11/30 関数から「計算」へ・アルゴリズムと計算量


前回までの補足


前回の感想,質問より

Q.
授業中に作ったcombinationが動きませんでした。解決しようとすると繰り返しの回数がすごいことになりました。 課題の大きさに指定はないのでしょうか?
A.
どのようなプログラムを書いたところ,どのようなエラーが出たのでしょうか?それが分からないとちょっと 答えられません. 繰り返しの回数というのは,プログラム中に現れるforやwhileの回数ということでしょうか? それとも 実行中に,同じforやwhileの部分で繰り返す回数のことでしょうか? 大きさというのは,プログラムの大きさでしょうか? それとも,combinationに与える引数の大きさでしょうか? 後者だとすると,再帰版のcombinationの定義で combination(40,32) などを計算させるとかなり時間がかか るはずなので,途中でキーボードでコントロールCを入力して止めてください.教科書P.63の練習4.4で繰り返しで定義したcombination_loop では同じ計算も一瞬で終了することを体験することになっています.

前回の課題について


投票システム

vote.rbをダウンロードして,ホームディレクトリに保存してください.ドックからターミナルを起動して,
ruby vote.rb 選択肢番号
のように使います.

今日の練習,投票

関連リンク


教科書の補足


今日の課題