11/12 関数から「計算」へ
質問と回答
- Q.
- 講義で扱わない練習問題の解答は手に入らないのですか。
- A.
- 標準テキストの練習問題は来年度以降の講義でも使うので公開する予定はありません.
- Q.
- フラクタルについてよく知らないのですが、sierpinskiの三角形はフラクタルですか?
- A.
- はい.典型的なフラクタル図形の一つです.
- Q.
- それはそうとして、Emacsから掲示板にコピペできません。コピペの時だけ
xcodeというので開いていますが、いい方法はないでしょうか。
- A.
-
Emacsでも
はいぱーワークブック「15.4.2.2.3 切り貼り」
にある方法で,キルバッファにコピーしたテキストを掲示板にペーストすることはできるはずです.
やり方が分からなかったら,講義の時にでもTAか私に聞いてみてください.
- Q.
-
家のパソコンはWindowsなのですが、家で練習したいときはどんなソフトを入れれば
できるようになるのでしょうか?
もしかしてシェアウェアが必要ですか?
- A.
-
Ruby言語はシェアウェアではなく,フリーソフトウェアです(この二つは似ていますが違います.どこが違うか興味を持った場合は調べてみてください).
情報科学共通資料(2008年度)のページに自宅で使う場合のRubyのインストール方法が書かれています.
- Q.
-
以前どこかで「素数判定と素因数分解はコンピューターに大きな負担をかける」と聞いたのですが、
今回の授業で少し理由がわかったような気がしました。
- A.
-
質問ではなくコメントに対するつっこみですが,実は素因数分解は効率的に(n桁の合成数をnの多項式時間で素因数分解するように)おこなう方法は見つ
かっていないのですが,素数判定に関しては効率におこなう方法があります.
前回の課題について
- 課題のページに行くには,CFIVEへのコース登録が必要になる.まだ登録していない人は,CFIVEへの登録方法に従ってコース登録するように.
- CFIVEの掲示板11/5の課題提出,質問への書き込みは 11/12 11:24現在で 35名.
- 練習4.1のprimeの定義でnの範囲は限っていないが,出題者側としては勝手に n>=2 を
仮定していたので,prime(1)の結果がfalseになるものも正解とした.
- 組み合わせ数は標準テキストとは違う求め方をしているものも正解とした.ただ,標準テキストのnCkではk>nの入力も許していたが,そのような入力に対応していないものもあったので,使う必要がある場合は注意した方が良い.
- 等しいかどうかのチェックには「==」を使わなくてはいけないのに「=」を使ってしまう解があった.
投票システム
サーバIPアドレス,学生証番号を入れるのが面倒だと思われるので,投票用のスクリプトをnewvote.rbに置き換えました.ダウンロードして,ホームディレクトリに保存します.ドックからターミナルを起動して,
ruby newvote.rb 選択肢番号
のように使います.
練習,投票
関連リンク
今日の課題
- 講義中に投票を求められるので,投票システムを使って投票をしてください.今回は投票は出席者の7割を超えた時点で結果を表示するようにしました.
- CFIVEの掲示板11/12の課題提出,質問に11/12の課題の指示に従って書き込みをしてください.
- 時間が余った場合は,それ以外の教科書の練習問題をやって,同じ掲示板に書き込んでください.