回 | 日付 | 内容 | 授業資料 | 教科書 |
第01回 | 09/18 (木) | アルゴリズムとデータ構造とは | 前提知識テスト | |
第02回 | 09/25 (木) | 線形探索法と計算量 | 第2回演習 | |
休講 | 10/09 (木) | |||
第03回 | 10/16 (木) | 2分探索法と計算量 | 第3回演習 | |
第04回 | 10/23 (木) | 単純なソート(バブルソート、選択ソート、挿入ソート) | 第4回演習 | |
第05回 | 10/30 (木) | 高速なソート(クイックソート、マージソート) | 第5回演習 | |
第06回 | 11/06 (木) | 動的配列と文字列検索 | 第6回演習 | |
第07回 | 11/20 (木) | 演習と解説(1) | 中間レポート | |
休講 | 11/27 (木) | |||
第08回 | 12/04 (木) | スタックと連結リスト | 第8回演習 | |
第09回 | 12/11 (木) | キューと連結リスト | 第9回演習 | |
第10回 | 12/11 (木) 17:00 | ハッシュテーブル | 第10回演習 | |
第11回 | 12/18 (木) | 木構造 | 第11回演習 | |
第12回 | 01/08 (木) | 2分探索木 | 第12回演習 | |
第13回 | (01/10 (土)) | 総合演習 | ||
第14回 | 01/15 (木) | ヒープ構造(ヒープソート) | 第13回演習 | |
第15回 | 01/22 (木) | グラフ構造 | 第14回演習 | |
第16回 | 01/29 (木) | 演習と解説(2) | 期末レポート |
回 | 日付 | 内容 | 教科書 |
第01回 | 04/11 (木) | アルゴリズムとデータ構造とは | 第1章 p.2〜p.8 |
第02回 | 04/18 (木) | アルゴリズムと計算量(線形探索 | 第2章 p.9〜p.15 |
第03回 | 04/25 (木) | 第2章 p.15〜p.20 | |
第04回 | 05/02 (木) | 第4章 p.34〜p.49 | |
第05回 | 05/09 (木) | 第18章 p.276〜p.280 | |
第06回 | 05/16 (木) | ||
第07回 | 05/23 (木) | 第5章 p.50〜p.66 | |
第08回 | 05/30 (木) | 第6章 p.86〜p.99 | |
(休講) | 06/06 (木) | (休講) | |
第09回 | 06/13 (木) | 第7章,第8章 p.106〜p.121 | |
第10回 | 06/20 (木) | 第9章 p.130〜p.137 | |
第11回 | 06/27 (木) | 演習と解説(2) | |
第12回 | 06/04 (木) | 整列(1):バブルソート,挿入ソートなど | |
第13回 | 07/11 (木) | 整列(2):クイックソート,マージソート | |
第14回 | 07/18 (木) | 整列(3):ヒープソートなど | |
第15回 | 07/25 (木) | 演習と解説(3) |