1週 |
アルゴリズム解析の基礎 |
講義・演習と質疑応答,自己
点検 |
予習:教科書第1章を読む
復習:教科書第1章の章末問題を
解く |
60
60 |
2週 |
グラフ |
講義・演習と質疑応答,自己
点検 |
予習:教科書第2章を読む
復習:教科書第2章の章末問題を
解く |
60
60 |
3週 |
分割統治法 |
講義・演習と質疑応答,自己
点検 |
予習:教科書第3章を読む
復習:教科書第3章の章末問題を
解く |
60
60 |
4週 |
貪欲法 |
講義・演習と質疑応答,自己
点検 |
予習:教科書第4章を読む
復習:教科書第4章の章末問題を
解く |
60 |
5週 |
総合演習 |
講義・演習と質疑応答,自己
点検 |
予習:第4回までの内容を振り返
る |
60 |
6週 |
局所探索法 |
講義・演習と質疑応答,自己
点検 |
予習:教科書第5章を読む
復習:教科書第5章の章末問題を
解く |
60
60 |
7週 |
動的計画法 |
講義・演習と質疑応答,自己
点検 |
予習:教科書第6章を読む
復習:教科書第6章の章末問題を
解く |
60
60 |
8週 |
総合演習 |
講義・演習と質疑応答,自己
点検 |
予習:第7回までの内容を振り返
る |
60 |
9週 |
計算可能性 |
講義・演習と質疑応答,自己
点検 |
復習:講義資料を見返す |
60 |
10週 |
計算困難性と計算量クラス |
講義・演習と質疑応答,自己
点検 |
予習:教科書第7章を読む
復習:教科書第7章の章末問題を
解く |
60
60 |
11週 |
計算困難問題へのアプローチ(近似) |
講義・演習と質疑応答,自己
点検 |
予習:教科書第8章を読む
復習:教科書第8章の章末問題を
解く |
60
60 |
12週 |
計算困難問題へのアプローチ(乱択) |
講義・演習と質疑応答,自己
点検 |
予習:教科書第9章を読む
復習:教科書第9章の章末問題を
解く |
60
60 |
13週 |
計算困難問題へのアプローチ(決定性アプローチ,ヒ
ューリスティックス) |
講義・演習と質疑応答,自己
点検 |
予習:教科書第5章を読む
復習:教科書第5章の章末問題を
解く |
60
60 |
14週 |
総合演習 |
講義・演習と質疑応答,自己
点検 |
予習:第13回までの内容を振り返
る |
|
15週 |
試験
自己点検 |
試験
自己点検 |
予習:試験に向けた勉強 |
120 |
一般に、授業あるいは課外での学習では:「知識などを取り込む」→「知識などをいろいろな角度から、場合によってはチーム活動として、考え、推論し、創造する」→「修得した内容を表現、発表、伝達する」→「総合的に評価を受ける、GoodWork!」:のようなプロセス(一部あるいは全体)を繰り返し行いながら、応用力のある知識やスキルを身につけていくことが重要です。このような学習プロセスを大事に行動してください。
※学習課題の時間欄には、指定された学習課題に要する標準的な時間を記載してあります。日々の自学自習時間全体としては、各授業に応じた時間(例えば2単位科目の場合、予習2時間・復習2時間/週)を取るよう努めてください。詳しくは教員の指導に従って下さい。