Randomized algorithm
乱数を利用したアルゴリズム

ミニレポート課題 11 (2011 年 12 月 13 日出題)

乱数の講義の手法で乱数を利用して円周率を求める 以下の仕様を満たすプログラムを作成し，報告事項について答えよ．

仕様

入力

なし

出力

試行回数，座標が円内に入った個数，円周率の近似値を標準出力へ出力する．

報告項目

1. プログラム(メールにコピーアンドペーストしてください)
2. テスト結果

締切は 1/10 日とする．

レポート提出に関する注意事項

• 提出メールの「表題」欄(Subject)は seminar-shortreport 5 とせよ．
• hiroshi@tokai.ac.jp あてにメールで提出せよ．
• 本文冒頭に学籍番号と氏名を記入せよ．
• 「コピー」欄(Cc)を利用して 自分あてにコピーを残すことを忘れないようにせよ．

受理した学生のリストを ミニレポート 5 提出者 に掲載する． 締切までに提出したにもかかわらず締切後一週間を過ぎても掲載されていない 場合は山本 <hiroshi@tokai.ac.jp>まで連絡せよ． 未提出の学生はすみやかに再提出せよ． 再提出後一週間経っても掲載されない場合は 山本 <hiroshi@tokai.ac.jp>まで連絡せよ．