2017年度 アルゴリズム入門(理科一類 7, 8, 10, 11組)
担当 田中哲朗
時間，教室
水曜日 4限(14:55-16:40)
情報教育棟3階 大演習室2
講師紹介
TA 紹介
- 学際情報学府博士課程の前川知行さん
- 総合文化研究科修士課程の森永雄也さん(11月まで)
- 学際情報学府修士課程の岩佐駿さん(12/13, 20, 1/10)
情報
- ITC-LMSの「アルゴリズム入門(水4)」コース上の掲示板を利用します．
- メールでの質問は，
宛にメー
ルを出してください．このメールアドレスは，教官とTAが登録されています．ただ
し，メールで送られた質問であっても，回答を全体で共有した方が良いと思わ
れる場合は，差出人を伏せた上で，WWW教材に引用することがあります．
「アルゴリズム入門」で何を学ぶか
授業日程(全13回)
- 9/27
- 講義の概要・数の計算と関数(1)
- 10/4
- 数の計算と関数(2)
- 10/11
- 配列による画像の表示, 条件分岐と繰り返し(1)
- 10/18
- 条件分岐と繰り返し(2)
- 10/25
- 関数から「計算」へ(1)
- 11/1
- 関数から「計算」へ(2), アルゴリズムと計算量(1)
- 11/8
- アルゴリズムと計算量(2)
- 11/15 (補講日につき授業はなし)
- 11/22
- アルゴリズムと計算量(3)
- 11/29
- 数値計算(1)
- 12/6
- 数値計算(2)
- 12/13
- 数値計算(3)，パターン認識(1)
- 12/20
- パターン認識(2)
- 1/10
- レコードとオブジェクト，その他
授業の進め方
- 講義+(主に時間中の)演習, 課題という形になります．講義中に演習が入ることがあるので，最初からログインしておくようにしてください．
- 時間内の演習内容はその都度指示があります．
評価
- 試験と平常点(演習, 課題)で評価します．配点は大体 6:4程度になります．
試験について
試験答案返却
- 期末試験を受験した人は，2月1日(木) から 2月9日(金) 0:00の間，ITC-LMSの課題「答案返却」 のフィードバックファイルの形で，採点済みの答案と解説のPDFファイルがダウンロードできます．
- 採点に関する要望等がある場合は，ファイルを作成して2月8日までに「課題提出」の仕組みを使って提出してください．
- 「Wセメスター」に入ったため，ITC-LMSにログイン直後は，時間割から「アルゴリズム入門」が消えています．時間割で「2017年度」，「A2ターム」(「A1ターム」でも可)を選択すると，「アルゴリズム入門」を選ぶことができます．
授業の登録方法
- 教材のダウンロード，課題の提出のため，ITC-LMSへのコース登録が必要になります．ITC-LMSへの登録方法に従ってコース登録してください．
- Utask-Webでの履修登録は別に必要になります．
講義資料
- 教科書は情報科学入門 2700円(税込み) になります．第3刷が販売されています．古い教科書をお持ちの方は，正誤表が公開されているので，そちらも参照してください．電子版も発売されています(書籍版よりも若干安くなっているようです)．
- 講義スライドはITC-LMSで「教材」を選択するとPDFファイルをダウンロードできます(講義が進むに連れて追加されます)．PDFファイルからプログラムをコピー & ペーストすると動かないことがあります。スライド中のプログラムは配布プログラム及び講義のページの「第?章の練習，投票」のページにもあるので、そちらを使ってください。
投票システム
vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のalgo16を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，
cd algo17
を済ませてから，
ruby vote.rb 選択肢番号
のように使います．
参考書
- たのしいRuby 第2版 Rubyではじめる気軽なプログラミング(ソフトバンククリエイティブ)
- Ruby言語の入門書
- プログラミングRuby—達人プログラマーガイド(ピアソンエデュケーション)
- 他のプログラミング言語の経験のある人向けのRuby言語本
- Structure and Interpretation of Computer Programs
- Schemeというプログラミング言語を使ったプログラミング入門書．かなり高度な内容も扱う．
- アンダースタンディング コンピュテーション―単純な機械から不可能なプログラムまで
- Ruby言語を使って，オートマトン，チューリング機械，ラムダ計算などの概念を学ぶ本．
関連リンク