授業スケジュールです。あくまで予定であり、変更される場合がありますので注意してください。

• 第 1週目(4/15): ガイダンス・アルゴリズムを学ぶ意義

• 第 2週目(4/22): アルゴリズムとその解析-アルゴリズムの計算量-

• 第 3週目(5/01): 基本的なデータ構造(1)-スタック・キュー-

• 第 4週目(5/13): 基本的なデータ構造(2)-リスト-

• 第 5週目(5/20): ソーティング(1)-選択法・挿入法・バブルソート-

• 第 6週目(5/27): ソーティング(2)-マージソート・クイックソート-

• 第 7週目(6/03): ソーティング(3)-バケットソート、ソートに関するまとめ-

• 第 8週目(6/10): 集合と探索(1)-逐次探索・2分探索-

• 第 9週目(6/17): 集合と探索(2)-ヒープ-

• 第10週目(6/24): 文字列パターン照合(1)-素朴なアルゴリズム、クヌース，モーリス，プラット法-

• 第11週目(7/01): 文字列パターン照合(2)-ボイヤー，ムーア法-

• 第12週目(7/08): グラフ(1)-グラフとその表現-

• 第13週目(7/15): グラフ(2)-深さ優先探索-

• 第14週目(7/22): グラフ(3)-幅優先探索-

• 第15週目(7/29): 難しい問題とその対応-NP-完全問題、近似アルゴリズム-