Theory of Algorithms

平成20年度2-1期・I431 アルゴリズム論(Theory of Algorithms)

本ページは平成20年度2-1期(10月6日(月)～12月2日(火))にJAISTの石川キャンパスで開講されている『I431 アルゴリズム論(Theory of Algorithms)』の授業のページです．担当は上原隆平(Ryuhei UEHARA)です．

サポート情報

基本情報

シラバス| Syllabus
教場: I1講義室
講義時間(Lectures): 月曜日2時限(Mon;11:00～12:30)，木曜日1時限(Thu;9:20～10:50)
オフィスアワー(Office Hour): 木曜日3時限(Thu;13:30～15:00)

教室での授業を録画したビデオ(Videos taken in the classroom)

大学内のみ視聴可能で，Windows 上の IE のみ対応しているようです． (It is available in JAIST, and you can see only when you use IE on Windows) 視聴方法(How to see)| ログイン先(Login)

授業で使用したPowerPointのPDFファイル．事前に公開したファイルは授業直前に変更することもあります．その場合は授業後に更新します． (PDF files used in the lessons. The files may be changed just before the class and after putting them here. In the case, I update the file after the class.)

10/6(Mon): 休講(Canceled)
10/9(Thu): 1. アルゴリズム設計と解析の基礎(1)(Foundations of algorithm design and analysis(1)) (Original size;1/6 size)
10/16(Thu):2. アルゴリズム設計と解析の基礎(2)(Foundations of algorithm design and analysis(2)) (Original size;1/6 size)
10/16(Thu):3. 分割統治法と漸化式(Divide-and-conquer and recurrence equation) (Original size;1/6 size)
10/20(Mon):4. 貪欲アルゴリズム(Greedy algorithm) (Original size;1/6 size)
10/23(Thu):5. 逐次構成アルゴリズム(Iterative construction) (Original size;1/6 size)
10/27(Mon):6. 枝刈り探索法(Prune and search) (Original size;1/6 size)
10/30(Thu):7. 線形計画法(Linear programming) (Original size;1/6 size)
11/ 6(Thu):8. 動的計画法 (1)(Dynamic programming (1)) (Original size;1/6 size)
11/10(Mon):9. 動的計画法 (2)(Dynamic programming (2)) (Original size;1/6 size)
11/13(Thu):10. 高速行列探索法(Fast matrix searching) (Original size;1/6 size)
11/17(Mon):11. グラフアルゴリズム～特別編～ (Graph Algorithm ～Special Edition～) (Original size;1/6 size)
11/20(Thu):12. スケーリング法(Scaling algorithm) (Original size;1/6 size)
11/27(Thu):13. 乱択アルゴリズム(Randomized algorithm) (Original size;1/6 size)
12/ 1(Mon):14. 近似アルゴリズム(Approximation algorithm) (Original size;1/6 size)
12/2(Tue): 期末試験(Final Examination)

授業で配布した資料やレポートのPDFファイル(PDF files for the handouts distributed in lessons)

10/9(Thu):配布資料のPDFファイル(Handout)

レポートの解説などで使ったPDFファイル(PDF files used for the solutions and comments on the reports)

11/27(Thu): Report (3)への斎藤君の解答と解説 (Original size;1/6 size)
11/13(Thu): Report (3)
11/13(Thu): Report (2)への斎藤君の解答と解説 (Original size;1/6 size)
10/30(Thu): Report (2)
10/30(Thu): Report (1)への斎藤君の解答と解説 (Original size;1/6 size)
10/16(Thu): Report (1)

オフィスアワーの予定(Schedules for Office Hours)

10/ 9(Thu): 居室にて質問受け付け(Questions are welcome)．
10/16(Thu): 補講(Supplementary lesson)．
10/23(Thu): 居室にて質問受け付け(Questions are welcome)．
10/30(Thu): レポート1の解答と解説(Comments on Report 1)．
11/ 6(Thu): 居室にて質問受け付け(Questions are welcome)．
11/13(Thu): レポート2の解答と解説(Comments on Report 2)．
11/20(Thu): 居室にて質問受け付け(Questions are welcome)．
11/27(Thu): レポート3の解答と解説(Comments on Report 3)．

休講情報(Schedules for cancelations)

10/6(Mon): 出張のため休講(Cancel due to on business trip)

その他(Misc.)

9/18: ページ公開．(This page is put on the Web.)

Last modified: Thu Nov 27 14:58:59 JST 2008
by R.Uehara (uehara@jaist.ac.jp)