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