Javaによるデータ構造とアルゴリズム演習
担当教員
授業の到達目標及びテーマ
典型的なデータ構造と基本的なアルゴリズムを用いて、データ構造とアルゴリズムの関係をプログラミング演習を通して理解する
授業の概要と方法
典型的なデータ構造と基本的なアルゴリズムをJavaによるプログラミングを作成して学んでいく。
授業計画
前期集中
| 回 | テーマ | 内容 |
|---|---|---|
| 1 | 導入 | Javaの復習と環境作り |
| 2 | 配列によるデータ構造(1) | リストの実現 |
| 3 | 配列によるデータ構造(2) | スタックの実現 |
| 4 | 配列によるデータ構造(3) | 待ち行列の実現 |
| 5 | リスト(1) | 連結リスト |
| 6 | リスト(2) | 循環リスト |
| 7 | リスト(3) | 双方向リスト |
| 8 | 木構造 | 木構造のプログラム作成とアルゴリズムの評価 |
| 9 | 探索(1) | ハッシュ法 |
| 10 | 探索(2) | 2分木 |
| 11 | 探索(3) | 平衡木 |
| 12 | 整列(1) | 単純な整列アルゴリズム(バブル、選択、挿入) |
| 13 | 整列(2) | シェルソート |
| 14 | 整列(3) | クイックソート |
| 15 | 整列(4) | マージソート |
授業外に行うべき学習活動
Java言語をあらかじめ復習しておくこと
テキスト
定本Javaプログラマのためのアルゴリズムデータ構造
(ISBN: 978-4797362435)
旧版である以下の本でも構わない
Javaプログラマのためのアルゴリズムとデータ構造
(ISBN4-7973-2660-3)
参考書
なし
成績評価基準
出席と毎回の課題を総合評価する