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