30161 プログラミングIII
|
必 |
|
春学期 |
|
2 |
|
2 |
|
真野 芳久 |
他の科目との関連 | 「プログラミングII」に引き続いてプログラミングを学ぶ。 「プログラミング実習III」で関連話題の実習を行なう。 |
他学科履修 | 不可 |
副題 | |
講義内容 | アルゴリズム的に高度なプログラムや大規模なプログラムを作成できる能力を養成することを目的として、関数を活用してプログラムを組み立てていく方法、代表的なアルゴリズム、言語および言語周辺の種々の機能の活用法、リスト構造や木構造の動的データ構造、プログラム抽象化概念などについて述べる。 |
講義計画 | 「プログラミングI、II」で学んだC言語に関する知識を前提として、以下の順序で講義を進める。 ・1回:プログラミングスタイル ・3回程度:関数の活用(仕様と使用、再帰、大規模プログラミングに向けて) ・2回程度:C言語およびC言語周辺の種々の機能 ・2回程度:代表的なアルゴリズム、プログラム作成法(整列、バックトラック) ・1回:ポインタの復習とコマンドプログラムの作成 ・3回程度:動的データ構造とその操作(図的表現、リスト構造、二分探索木) ・1回:データ抽象 |
評価方法 | 授業中に実施する2回の小テスト、および定期試験の結果から総合的に評価する。 |
テキスト | B. W. Kernighan, D. M. Ritchie著、石田晴久訳 「プログラミング言語C」共立出版、および必要に応じて配布する講義資料 |
その他 |