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

本ページは平成22年度2-2期(12月6日(月)〜2月10日(木))に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.)

• 浅野先生の担当分：12月6日(月)〜1月13日(木)
• 1/17(月)： 8．動的計画法 (1)(Dynamic programming (1)) (Original size;1/6 size)
• 1/20(木)： 9．動的計画法 (2)(Dynamic programming (2)) (Original size;1/6 size)
• 1/20(木)（オフィスアワー）：10．高速行列探索法(Fast matrix searching) (Original size;1/6 size)
• 1/24(月)：臨時休講（風邪をひいた人が多いため）
• 1/27(木)：11．スケーリング法(Scaling algorithm) (Original size;1/6 size)
• 1/27(木)（オフィスアワー）：12．乱択アルゴリズム(Randomized algorithm) (Original size;1/6 size)
• 1/31(月)：雪によるトラブルで戻れなくて臨時休講
• 2/ 3(木)：出張のため，休講
• 2/ 7(月)：13．近似アルゴリズム(Approximation algorithm) (Original size;1/6 size)
• 2/10(木)：15．筆記試験(Final Examination)

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

• 1/17(月):配布資料のPDFファイル(Handout)
• 1/20(木):レポート4
• 1/27(木):レポート5

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

• 2/7(月):レポート5の解答と解説

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

• 1/20(Thu): 補講（10．高速行列探索法(Fast matrix searching)）
• 1/27(Thu): 補講（12．乱択アルゴリズム(Randomized algorithm)）とレポート1の解答と解説
• 2/ 3(Thu): 出張のため不在
• 2/10(Thu):？

休講情報(Schedules for cancelations)

• 2/3(Thu): 出張のため休講(Cancel due to on business trip)
• 1/24(Mon): 風邪をひいた人が多いため臨時休講

その他(Misc.)

• 2011/1/24: 風邪をひいて休んだ人が多いため，臨時休講にしました．
• 2010/12/27: ページ公開．(This page is put on the Web.)

Last modified: Fri Dec 24 20:14:43 JST 2010 by Ryuhei Uehara (uehara@jaist.ac.jp)