大学院
HOME 大学院 算法設計要論
学内のオンライン授業の情報漏洩防止のため,URLやアカウント、教室の記載は削除しております。
最終更新日:2026年10月16日

授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。

算法設計要論

算法設計要論/ Advanced Core in Algorithm Design
基本的なアルゴリズム設計技法を、様々な問題例を通して解説する。/ The goal of the course is to understand the basic techniques for designing efficient algorithms.
MIMA Search
時間割/共通科目コード
コース名
教員
学期
時限
4820-1025
GIF-MA5104L2
算法設計要論
定兼 邦彦
A1 A2
火曜2限
マイリストに追加
マイリストから削除
講義使用言語
日本語、英語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
情報理工学系研究科
授業計画
貪欲法 (Greedy Algorithms) 分割統治法 (Divide and Conquer) 動的計画法 (Dynamic Programming) ネットワークフロー (Network Flow) 計算困難性 (Intractability) 近似アルゴリズム (Approximation Algorithms)
授業の方法
オンデマンドでの講義を主体とし,随時問題演習を行う. This course consists of on-demand lectures and problem-solving exercises.
成績評価方法
学期末に試験を行う. また随時演習問題をレポートとして解いてもらう. / A final exam will be conducted. Further, students will be required to solve practice problems as reports.
履修上の注意
なし