| 第1週 |
はじめに(科目の概要,授業の進め方,予習・復習・
評価方法の説明)
計算量,教科書第1章 |
講義(演習を含む) |
復習(詳細は授業時に指定される
。) |
200 |
| 第2週 |
アルゴリズムの基本データ構造(配列、リスト、スタ
ックとキュー),教科書第2章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第3週 |
アルゴリズムにおける基本概念(木),教科書第3章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第4週 |
データの探索,教科書第4章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第5週 |
ソートアルゴリズム1(基本的なアルゴリズム),教
科書第5章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第6週 |
ソートアルゴリズム2(クイックソート、マージソー
ト、性能比較),教科書第6章 |
講義(演習を含む),小テス
ト日程により前後する可能性
がある. |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第7週 |
アルゴリズムの設計手法1,教科書第7章、総合演習
1 |
講義(演習を含む),小テス
ト演習問題を行う.実際の日
程は前後する可能性がある. |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第8週 |
アルゴリズムの設計手法2,教科書第8章,小テスト |
講義(演習を含む),実際の
日程は前後する可能性がある
. |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第9週 |
アルゴリズムの設計手法3,教科書第9章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第10週 |
グラフとそのデータ構造,幅優先探索,教科書第10
章前半 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第11週 |
グラフの探索(深さ優先探索)と最短経路問題,教科
書第10章後半部分 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第12週 |
総合演習、補足 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第13週 |
多項式と行列,教科書第11章 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第14週 |
文字列照合アルゴリズム、教科書第12章,達成度確
認試験 |
講義(演習を含む) |
予習
復習
いずれも詳細は授業時に指定され
る。 |
60
140 |
| 第15週 |
アルゴリズムとデータ構造のまとめ、アルゴリズムの
限界,教科書第13章,総復習 |
講義 |
予習(これまでの復習と達成度確
認試験の見直し) |
200 |
一般に、授業あるいは課外での学習では:「知識などを取り込む」→「知識などをいろいろな角度から、場合によってはチーム活動として、考え、推論し、創造する」→「修得した内容を表現、発表、伝達する」→「総合的に評価を受ける、GoodWork!」:のようなプロセス(一部あるいは全体)を繰り返し行いながら、応用力のある知識やスキルを身につけていくことが重要です。このような学習プロセスを大事に行動してください。
※学習課題の時間欄には、指定された学習課題に要する標準的な時間を記載してあります。日々の自学自習時間全体としては、各授業に応じた時間(例えば2単位科目の場合、予習2時間・復習2時間/週)を取るよう努めてください。詳しくは教員の指導に従って下さい。