令和2年度2-1期・I470 実践的アルゴリズム理論(Theory of Advanced Algorithms)
本ページは令和2年度2-1期にJAISTの石川キャンパスで
開講されている『I470 実践的アルゴリズム理論(Theory of Advanced Algorithms)』の授業のページです．
担当は上原隆平(Ryuhei UEHARA)です．
サポート情報
- 基本情報
-
- 担当教員: 上原 隆平(Ryuhei UEHARA)
- TA: 胡 国新(Guoxin HU)(huguoxin@jaist.ac.jp)
- シラバス
- 講義ビデオ
- JAIST-LMS
- 教場: I2講義室
- 講義時間(Lectures): 水曜日1時限(Wed:9:00-10:40)・金曜日2時限(Fri:10:50〜12:30)
- チュートリアルアワー(Tutorial Hour):水曜日3時限(Wed:13:30〜15:10)
- 重要なお知らせ
- 今年度の2-1期は新型コロナウィルス対策として講義はオンラインで実施します．
レポートに関するお知らせや，スライドのPDFなどの諸情報は必ず
JAIST-LMSで
確認して下さい．
- 講義予定
-
- 10月14日(水): 01. アルゴリズムの解析の基礎(Introduction to analysis of algorithm)
- 10月16日(金): 02. グラフのデータ構造(Data structure of graphs)
- 10月21日(水): 03. 貪欲アルゴリズム(Greedy algorithm)
- 10月23日(金): （休講）
- 10月28日(水): 04. 分割統治法と漸化式(Divide-and-conquer and recurrence equation)
- 10月28日(水): 05. 計算幾何の基礎(Introduction to Computational Geometry)（チュートリアルアワーに補講）
- 10月30日(金): （休講）
- 11月04日(水): 06. 枝刈り探索法(Prune and search)
- 11月06日(金): 07. 線形計画法(Linear programming)
- 11月11日(水): 08. 動的計画法 (1)(Dynamic programming (1))
- 11月13日(金): 09. 動的計画法 (2)(Dynamic programming (2))
- 11月18日(水): 10. 動的計画法 (3)(Dynamic programming (3))
- 11月20日(金): 11. 乱択アルゴリズムと確率解析(Randomized algorithms and probabilistic analysis)
- 11月25日(水): 12. 近似アルゴリズム(1)(Approximation algorithms (1))
- 11月27日(金): 13. 計算折り紙1(Computational Origami 1)
- 12月02日(水): 期末試験
全部で13回分になっていますが，レポートの解答と解説のビデオや，その他の教材ビデオを
たくさん作ってJAIST-LMSを通じて配信します．
- レポートと試験について
- 新型コロナ感染対策として，今年度はレポートを中心に以下のように実施する予定です．
- 各講義ごとに，ほぼ毎回，10点程度のミニレポートを出題します．
提出期限は1週間後で，TAのHU君にPDFフォーマットでメールで送って下さい．
全体で少なくとも8回以上提出して下さい．これで80点満点で採点します．
- 12月2日(9:00-10:40)の試験期間のときには，20点満点分の期末試験を実施します．
実施方法は，別途講義の中でアナウンスします．
- 休講情報(Schedules for cancelations)
-
- チュートリアルアワー(Tutorial Hour)
直接質問があるときは，チュートリアルアワーに上原の居室に来るか，
あるいは講義時間の直後に教室に来て下さい．
- その他(Misc.)
-
- 2020/10/12: ページ公開．(This page is put on the Web.)
