プログラミング言語についてコンピュータサイエンスの立場から論じる.使用するプログラミング言語はSchemeであり,高度なプログラミングの概念について学ぶとともに,実際にプログラミングに適用することを通じて,プログラミングの本質を習得する.
教科書の前半(第1章および第2章)は「アルゴリズムとデータ構造入門」(吉井先生,糸山先生,馬谷先生,第1学年後期配当,91150)で取り上げ,本講義では第3章および第4章を取り上げる.
回数 | date | 講義内容(予定) | 資料 | 宿題 |
1 | 4/14 | 講義概要紹介,SICP第1〜2章の復習 |
スライド | SICP第1~2章の復習 |
2 | 4/21 | 教科書3.1節 |
スライド | 教科書3.2節の予習 |
3 | 4/28 | 教科書3.1〜3.2節 |
スライド | 締切 5/12 16:30: Ex. 3.1, 3.3, 3.7, 3.9,スライドのチェックポイントの説明 (お知らせも見てください.),教科書3.3節の予習.オプション課題: 3.1節〜3.2節のその他の問題全部 |
4 | 5/12 | 教科書3.3.1〜3.3.3節 | スライド | Ex. 3.12, 3,22 (締切 5/19 16:30) |
5 | 5/19 | 教科書3.3.5節 | スライド | Ex. 3.33 (締切 5/26 16:30) |
6 | 5/26 | 教科書3.5.1〜3.5.2節 | スライド | Ex. 3.51, 3.54., 3.58 (締切 6/2 16:30) |
7 | 6/2 | 教科書3.5.3〜3.5.5節 | スライド | Ex. 3.67 (締切 6/9 16:30) |
8 | 6/9 | 教科書4.1〜4.1.4節 | スライド, evaluatorのコード | Ex. 4.4, 4.6, 4.11 (締切 6/23 16:30) |
9 | 6/16 | 教科書4.1.5〜4.1.7節 | 4.1.7のコード | |
10 | 6/23 | 教科書4.2節 | スライド, 4.2のコード | Ex.4.27, 4.33 (締切 6/30 16:30) |
11 | 6/30 | 配布資料 | 配布資料, スライド, evaluatorのコード |
配布資料 Ex.1, 3 (締切 7/14 16:30) |
12 | 7/7 | 休講 |
13 | 7/14 | 前回の続き | スライド | 必修課題: CPSインタプリタに and を実装,オプション課題: 練習問題4 (締切 7/21 16:30) |
14 | 7/21 | 教科書4.3節 | スライド, 教科書サポートサイトの4.3のコード, 五十嵐お手製の evaluator コード, テストコード, 実装の説明(試験範囲外) | |
試験 | 7/28 |
15 | 8/4 | 試験解説 |