アルゴリズムの考え方:シラバス
■ 講座情報
アルゴリズムの考え方
【主任講師】
【教材・資料】
【授業内容】
アルゴリズムは、問題解決のための手順・手続きを意味します。
この授業では、実際に手を動かしながら、
問題の解決手順を設計する際の基本的な概念や技法、
課題を幅広く直感的に理解することを目指します。
アルゴリズムの説明は、実現の詳細に立ち入ることなく、
できるだけ簡潔に日本語で記述します。
したがって、特定のプログラミング言語の理解・習得を目指すものではありません。
【授業テーマ】
- 第1回 講義概要、アルゴリズムの評価基準:整列アルゴリズム
- 第2回 クラスとオブジェクト:辞書の様々な実現法
- 第3回 設計指針:強欲アルゴリズム、分割統治、試行錯誤
- 第4回 グラフ探索:深さ優先探索、幅優先探索、最良優先探索
- 第5回 前処理:文字列照合、正規表現
- 第6回 乱数の利用:モンテカルロ法、ラスベガス法
- 第7回 データマイニング:推奨システム、アソシエーション分析、ページランク
- 第8回 現実的計算可能性:P≠NP、公開鍵暗号
以上