第 1 回 | 実施日 |
事前学習 シラバスをよく読んでおく。授業内容についてインターネットなどで調べておく(30分) | 授業内容 ガイダンス(アルゴリズムの基礎) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 2 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 アルゴリズムの基本データ構造(配列,連結リスト,スタック,キュー) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 3 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 アルゴリズムにおける基本概念(木,再帰) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 4 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 データの探索①(簡単な探索アルゴリズム,2分探索法) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 5 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 データの探索②(ハッシュ法) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 6 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 ソートアルゴリズム①(基本的なソートアルゴリズム) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 7 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 ソートアルゴリズム②(クイックソート) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 8 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 アルゴリズムの設計手法①(分割統治法,グリーディ法,動画計画法) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 9 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 アルゴリズムの設計手法②(バックトラック法,分岐限定法) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 10 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 グラフアルゴリズム(データ構造) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 11 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 グラフアルゴリズム(グラフの探索,最短経路問題) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 12 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 文字列照合アルゴリズム(基本的なアルゴリズム) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 13 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 文字列照合アルゴリズム(ホールスプールのアルゴリズム) | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 14 回 | 実施日 |
事前学習 授業内容についてインターネットなどで調べておく(30分) | 授業内容 アルゴリズムの限界 | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |
第 15 回 | 実施日 |
事前学習 これまでの内容を復習しておく(60分) | 授業内容 総復習 | 事後学習 授業内容で理解できなかった点を明確化し,適宜教員に質問する。 | 参考文献 |