| 授業概要 |
|---|
プログラミングの基礎となる各種アルゴリズムとデータ構造について解説する．
まず，アルゴリズムと計算量の概念，各種のアルゴリズムの基本的な考え方に
ついて解説する．次に，リスト，木，グラフなどの基本的なデータ構造と，そ
れに関連する重要なアルゴリズムについて解説していく．
|
| 授業計画 |
|---|
第1週 アルゴリズムとは何か
第2週 アルゴリズムと計算量
第3週 抽象データ型とは
第4--5週 ソート
第6--7週 ハッシュ表と各種サーチ
第8--10週 グラフと各種アルゴリズム
第11--12週 集合の表現
第13--14週 アルゴリズム設計−良いアルゴリズムとは−
第15週 まとめ
|
| 成績評価の方法 |
|---|
筆記試験およびレポート
|
| テキスト |
|---|
西原清一 データ構造 オーム社 3300円 (1993)
|
| 参考書 |
|---|
エイホ他 データ構造とアルゴリズム 培風館 4635円 (1987)
Ｔ．コルメン他 アルゴリズムイントロダクション 1,2,3 近代科学社 3700/3700/4000円 (1995)
奥村晴彦 C言語による最新アルゴリズム事典 技術評論社 2400円 (1991)
|
| 履修にあたっての留意点 |
|---|
受講者として，C, Pascal, FORTRAN などのプログラミング言語を使って一通り
プログラムを書くことのできる者を想定している．
|
| 授業の目標・ねらい |
|---|
プログラムを作成する場合，問題に合った適切なアルゴリズムとデータ構造
を選ぶことが重要である．この講義では，いろいろな問題について
どのようなアルゴリズムが有効かを論じ，実際にプログラムを書く
場合に適切なアルゴリズムを選ぶ能力を養うことを目標とする．
|