[everiPro科目]アルゴリズム設計
プログラミングの基礎となる
アルゴリズム設計
| 科目名 | アルゴリズム設計 |
|---|---|
| 科目名（英名） | Algorithm Design |
| 担当講師（氏名・所属） | 髙島 康裕（北九州市立大学） |
| 分類 | 講義 |
| 授業形態 |
VOD 任意の時間にパソコンからインターネット接続にて（自宅や職場などから）受講します。
|
| 時数 | 8コマ |
| 時間数（コマ数✕1.5） | 12時間 |
| 授業の概要 | アルゴリズムとは「コンピュータで問題を解く」手順のことです。本講義では、このアルゴリズムを構成するにあたり、基本的な知識の習得を目指すとともに、汎用的な解法である数理計画法から、線形計画法/整数線形計画法を取りあげ、実際の定式化について議論します。また、最近注目されている量子計算機について、アルゴリズムの観点から講義を行ないます。 |
| 到達目標 | 解きたい問題に対し、アルゴリズムを設計できる。 |
| 難易度 | ★★★ |
| 分野別難易度（前提知識） | 数学：★ Python：★ （一部演習あり） |
| 履修上の注意 （準備学習・前提知識） |
高校レベルの数学知識があれば良い |
| 授業計画・内容 | 1. 問題の難しさ，計算量 2. クラス P 3. NP完全/NP困難 4. 数理計画法，線形計画法 5. 整数線形計画法 6. 0-1整数線形計画法 7. 数理計画法の応用 8. 量子アルゴリズム |
| 事前・事後学習の内容 | 各回の講義内容をきちんと理解すること。特に数式の意味を理解することが重要である。 |
| 成績評価の方法 | 2回のレポート課題により、評価する。 |
| 教科書・参考書等 | 特になし |
| キーワード | アルゴリズム、計算量、数理計画法、線形計画法、整数線形計画法、量子アルゴリズム |