| 科目コード | 科 目 名 | 学年 | 単位・時間 | 科目区分 | 授業形態 | 学修単位 | |||||||||||||
| 5108 | データ構造とアルゴリズム： Data Structures and Algorithms | 3S | 2・90分 | 履修 | 講義・通年 | - | |||||||||||||
| 教 員 名 | 三谷 芳弘 ： MITANI Yoshihiro 江原 史朗 ： EHARA Fumiaki | ||||||||||||||||||
| 授業概要 | 基本的なプログラムを書くために必要とされる代表的なデータ構造とアルゴリズムを学習する。例題や演習を通じてアルゴリズムを設計する能力を身に付ける。 | ||||||||||||||||||
| 到 達 目 標 | 評 価 方 法 | ||||||||||||||||||
| (1)データ構造、アルゴリズムに関する基本事項が理解できる。 (2)探索，再帰的アルゴリズム，ソーティング，線形リストのプログラムが理解できる。 |
評価方法は(1)中間試験，(2)期末試験で評価する。評価配分は(1)50％，(2)50％とする。 | ||||||||||||||||||
| 学習・教育目標 | (B) | ＪＡＢＥＥ基準１（１） | |||||||||||||||||
| 授 業 計 画 | 回 | 項 目 | 内 容 | 授 業 計 画 | 回 | 項 目 | 内 容 | ||||||||||||
| 基本的なアルゴリズム | 基本的なアルゴリズムとフローチャートについて説明する。 | ソート（１） | 単純ソートについて説明する。 | ||||||||||||||||
| 第１ | 第１６ | ||||||||||||||||||
| 基本的なデータ構造（１） | 配列、多次元配列について説明する。 | ソート（２） | クイックソートについて説明する。 | ||||||||||||||||
| 第２ | 第１７ | ||||||||||||||||||
| 基本的なデータ構造（２） | 構造体について説明する。 | ソート（３） | マージソートについて説明する。 | ||||||||||||||||
| 第３ | 第１８ | ||||||||||||||||||
| 探索（１） | 探索について説明する。 | ソート（４） | ヒープソートについて説明する。 | ||||||||||||||||
| 第４ | 第１９ | ||||||||||||||||||
| 探索（２） | 線形探索について説明する。 | 集合 | 集合について説明する。 | ||||||||||||||||
| 第５ | 第２０ | ||||||||||||||||||
| 探索（３） | ２分探索について説明する。 | 文字列処理（１） | 文字列の基本操作について説明する。 | ||||||||||||||||
| 第６ | 第２１ | ||||||||||||||||||
| 探索（４） | ハッシュ法について説明する。 | 文字列処理（２） | 文字列探索について説明する。 | ||||||||||||||||
| 第７ | 第２２ | ||||||||||||||||||
| 中間まとめ | 中間まとめとして試験を実施する。 | 中間まとめ | 中間まとめとして試験を実施する。 | ||||||||||||||||
| 第８ | 第２３ | ||||||||||||||||||
| スタックとキュー（１） | スタックとキューについて説明する。 | 線形リスト（１） | 線形リスト（ポインタ版）について説明する。 | ||||||||||||||||
| 第９ | 第２４ | ||||||||||||||||||
| スタックとキュー（２） | リングバッファによるキューについて説明する。 | 線形リスト（２） | 線形リスト（カーソル版）について説明する。 | ||||||||||||||||
| 第１０ | 第２５ | ||||||||||||||||||
| 再帰的アルゴリズム（１） | 再帰の基本について説明する。 | 線形リスト（３） | 循環・重連結リストについて説明する。 | ||||||||||||||||
| 第１１ | 第２６ | ||||||||||||||||||
| 再帰的アルゴリズム（２） | 再帰アルゴリズムの解析について説明する。 | 木構造（１） | 木構造について説明する。 | ||||||||||||||||
| 第１２ | 第２７ | ||||||||||||||||||
| 再帰的アルゴリズム（３） | ハノイの塔について説明する。 | 木構造（２） | ２分木について説明する。 | ||||||||||||||||
| 第１３ | 第２８ | ||||||||||||||||||
| 再帰的アルゴリズム（４） | ８王妃問題について説明する。 | 木構造（３） | ２分探索木について説明する。 | ||||||||||||||||
| 第１４ | 第２９ | ||||||||||||||||||
| まとめ | 全体の学習事項のまとめを行う。 | まとめ | 全体の学習事項のまとめを行う。 | ||||||||||||||||
| 第1５ | 第３０ | ||||||||||||||||||
| 関連科目 | プログラミングⅠ，Ⅱ | ||||||||||||||||||
| 教 科 書 | 明解C言語によるアルゴリズムとデータ構造（柴田望洋・辻亮介著・ソフトバッククリエイティブ） | ||||||||||||||||||
| 参 考 書 | |||||||||||||||||||
| 授業評価・理解度 | 最終回に授業評価アンケートを行う。 | ||||||||||||||||||
| 副担当教員 | |||||||||||||||||||
| 備 考 | |||||||||||||||||||