11/21 アルゴリズムと計算量

前回の感想，質問より

Q.

combination_loopでは計算が遅く大きい数字では答えが出せませんでした。 計算量にはどのくらいの差があるのですか？

A.

両者の計算量に関しては，第5章の章末問題「練習 5.14」になっています．求めてみれば分かりますが， 大きく異なります．

前回の課題について

• CFIVEの掲示板11/14の課題，質問への課題提出は 11/20 10:00現在で 7名．ドット絵が多い．
• 12/26(火)までに投稿された作品は11/27(水)の講義の際にコンテスト(相互評価)を開催します．

投票システム

ruby vote.rb 選択肢番号

今日の練習，投票

• 第5章の練習，投票

関連リンク

• 配布プログラム
• Rubyリファレンスマニュアル
• CFIVE利用の手引

教科書の補足

• 情報科学入門: Rubyを使って学ぶ / 配付プログラムにあるプログラムは一括ダウンロードできます．allcode.zipをダウンロードして，ファインダーからダブルクリックするとallcodeというフォルダーができます．その下にすべてのファイルが入っています．そこのファイルをすべて，講義用のフォルダー(is11)にコピーすると良いでしょう．
• 情報科学入門: Rubyを使って学ぶ / 配付プログラムの中には練習問題のチェックプログラムが含まれています．たとえば，第1章の練習問題をテストする時には，同じディレクトリに，練習問題で作成したプログラムを教科書で指定されたファイル名で置いて，

  ruby check.rb ex01.rb
  

  と実行すると，関数を与えた時の入力と出力があっていることが確認できます．

今日の課題

• 講義中に投票を求められるので，投票システムを使って投票をしてください．
• 11/14の課題，質問を終了していない人が大部分だと思うので，取り組んで下さい．一度提出した人ももっと良いものができたら，何度でも投稿して構いません．コンテストの際には以前の投稿も新しい投稿も両方とも投票の対象にします．
• 今日(11/21)の講義では掲示板への書き込みは課題ではありません．前回の課題に取り組んでください．質問のある人，前回の課題を終了してしまって，自分で取り組んだ課題を見て欲しいひとだけ11/21の質問に投稿してください．
• 11/26(火)までに投稿された作品は11/27(水)の講義の際にコンテスト(相互評価)を開催します．
• 途中でiMac端末の画面を取り込んでpng形式のファイルに変換する必要があります．これには，Finderを使って，「アプリケーション」-> 「プレビュー.app」を起動して，「ファイル」->「スクリーンショットを撮る」->「選択部分」で取り込む部分を選ん でから，「ファイル」->「別名で保存」でフォーマット「PNG」を選んで，適当なフォルダに保存してください．
• CFIVEの掲示板に画像を貼る方法は，FAQ「CFIVE掲示板機能」の「掲示板の本文中に画像を張り付けたいのですがどうすればよいですか？」にあります(「#ref(ファイル名)のファイル名には拡張子(.png, .jpeg, .gif)はつけないことに注意)．練習のために， テスト用掲示板に書き込むと良いです．