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

連絡事項

• 履修人数が確定したので，次回(11/14)の講義からは講義室を3階小演習室2に変更します．
  2階小演習室1を予約していたのですが，ミスにより別の講義が入ってしまっていました
• ACM/ICPC Asia Regional Contest, Tokyo results

前回の課題について

• 13人が提出，2人が未提出(2回目は1人が提出)．
• 時間内に提出できた人が少なかったので，今回はテストの難易度を下げた(つもり).
• 提出した人全員が，「第1回目」だけで80%以上の得点となった．この場合，第2回目は受けても受けなくても評価は変わらないが，自習用に活用してほしい．
• 問題5はwhile, for, イテレータなどの繰り返し構文を使って解く人が多かったが，再帰だけを使っても書けるので，頭の体操としてチャレンジしてみて欲しい．

今日の資料

• 関数から「計算」へ
• 紙の資料も用意した．

今日の課題

• CFIVEに入って， コース選択で，「情報科学(水4)」を選択して下さい．15:10以降に入ると， 「テスト」のところで，「11月7日分 1回目」が選べるようになるので，23:55までに解いて提出する．16:10以降は，「11月7日分 2回目」が選べるようになる．
  
• クラス指定の受講生以外は，教材のダウンロード，課題の提出のため CFIVEに登録する必要があるので，学生証番号を知らせるように．
• 「(1回目)]という小テストは講義の時間内(あるいは当日の夜23:55まで)に回答して8割以上を満点(8割以上は同じ)，「(2回目)」という小テストは，講義期間内(試験前)のいつでも回答できて，10割を満点として採点する．この2回のうちの高い方を評価に用いる．