講義計画
- 日程(クイズや課題の予定を含む)は前後することがある
- T1 等は教科書の 1 章に対応した内容を扱うことを示す / Q1 等はクイズを行う予定を示す
- 冬休み: 2002-12-26, 2003-01-02 / 月曜日へ振替: 2003-01-30
2002-10-10 ( 1) はじめに (T1・2 / Q1)
コンパイルと実行
プログラムの要素 (型宣言 変数 文 メソッド 代入 式・・・)
プログラミング言語の基本 (基本命令・データ/合成手段/抽象化手段)
オブジェクトの生成・メソッドの呼び出し
2002-10-17 ( 2) 値と計算 (T2・3)
プリミティブ値 (整数・小数・真偽値・文字)
変数と代入
ライブラリの利用(APIの読み方)
2002-10-24 ( 3) 制御構造 (T3・4 / Q2)
ライブラリの利用(クラスメソッド)
計算式と演算子
繰り返し(for・while)・条件分岐(if)
2002-10-31 ( 4) クラスメソッド・アルゴリズム
簡単なアルゴリズム (繰返し図形・閏年・2進数10進数の変換・素数の判定)
クラスメソッドと手続きの抽象化
繰り返しアルゴリズム (積分・二重の繰り返し)
2002-11-06 ( 5) 配列・アルゴリズム (T5 / Q3)
探索アルゴリズム (平方根の計算)
配列
繰り返しアルゴリズム (集計)
2002-11-14 ( 6) アルゴリズムと計算量 (課題1)
探索アルゴリズム (二分法)
計算量
(2002-11-21 1限は自習・5限は休講)
2002-11-28 ( 7) 再帰
再帰
2002-12-05 ( 8) メソッドとクラス (T6 / Q4)
インスタンスメソッドの定義
継承とメソッドの再定義
コンストラクタ
2002-12-12 ( 9) データ構造
クラスの設計 (分数・図形)
2002-12-19 (10) 動的束縛 (T7 / Q5)
クラスと型
メソッド呼び出しの意味
2003-01-09 (11) 再帰データ構造 (課題2)
リスト構造
(2003-01-16 1限は自習・5限は休講)
2003-01-23 (12) スレッドと並行処理 (T8・9 / Q6)
インターフェース
スレッド
排他制御
2003-02-06? 期末試験
計算機プログラミングI (2002年度冬学期)