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

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

サポート情報

基本情報

• シラバス| Syllabus
• 教場: I2講義室
• 講義時間(Lectures): 水曜日1時限(Wed:9:20〜10:50)・金曜日2時限(Fri:11:00〜12:30)
• オフィスアワー(Office Hour):水曜日3時限(Wed: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月10日(水) 1.アルゴリズム設計と解析の基礎(1)
• 12月10日(水) 2.アルゴリズム設計と解析の基礎(2)(Office Hour)
• 12月12日(金) 3.分割統治法と漸化式
• 12月17日(水) 海外出張のため休講
• 12月19日(金) 4.貪欲アルゴリズム
• 12月24日(水) 5.枝刈り探索法
• 12月24日(水) 6.線形計画法(Office Hour)
• 01月07日(水) 7.動的計画法(1)とレポートの解答・解説
• 01月09日(金) 8.動的計画法(2)
• 01月14日(水) 9.高速行列探索法(動的計画法(3))
• 01月14日(水) 会議のためオフィスアワーはありません
• 01月16日(金) 10.スケーリング法
• 01月21日(水) 11.乱択アルゴリズム
• 01月23日(金) 12.近似アルゴリズム
• 01月28日(水) 国内出張中のため休講
• 01月30日(金) 13.最新のアルゴリズムの話題 (レポート(2)の解答・解説| 折り紙における決定不能問題| 遷移問題の計算量)
• 02月04日(水) 海外出張のため休講
• 02月06日(金) 14.筆記試験とまとめ

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

• 12/10(水):配布資料のPDFファイル(Handout)
• 12/24(水):レポート1 ←5問中，3問解いて下さい．最初2問となっていましたが，間違いです．
• 01/22(金):レポート2

休講情報(Schedules for cancelations)

• 12/17(水): 海外出張のため休講
• 01/28(水): 国内出張のため休講
• 02/04(水): 海外出張のため休講

その他(Misc.)

• 2015/01/14: 急な会議のため，オフィスアワーはありません．すみません．
• 2014/12/09: ページ公開．(This page is put on the Web.)

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