平成30年度2-1期・I470 実践的アルゴリズム理論(Theory of Advanced Algorithms)

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

サポート情報

基本情報

• 教場: I2講義室
• 講義時間(Lectures): 水曜日1時限(Wed:9:00-10:40)・金曜日2時限(Fri:10:50〜12:30)
• オフィスアワー(Office Hour):水曜日3時限(Wed:13:30〜15:10)

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

大学内のみ視聴可能(It is available in JAIST)：ログイン(Login)

講義予定と講義で使用したPowerPointのPDFファイル． 事前に公開したファイルは授業直前に変更することもあります． その場合は授業後に更新します． (Schedule and PDF files used in the classes. 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月12日(金): アルゴリズムの解析の基礎(Introduction to analysis of algorithm)
• 10月17日(水): グラフのデータ構造(Data structure of graphs)
• 10月17日(水): 貪欲アルゴリズム(Greedy algorithm)
• 10月17日(水)(Tutorial Hour): 会議のため不在(Absense by meeting)
• 10月19日(金): 分割統治法と漸化式(Divide-and-conquer and recurrence equation)
• 10月24日(水): 計算幾何の基礎(Introduction to Computational Geometry)
• 10月24日(水): 枝刈り探索法(Prune and search)
• 10月24日(水)(Tutorial Hour): 居室で質問受付(Feel free to drop by)
• 10月26日(金): 線形計画法(Linear programming)
• 10月31日(水): 動的計画法 (1)(Dynamic programming (1))
• 10月31日(水)(Tutorial Hour):中間試験(Mid-Term Exam.)
• 11月02日(金): 出張のため休講(Cancel by business trip)
• 11月07日(水): 動的計画法 (2)(Dynamic programming (2))
• 11月07日(水)(Tutorial Hour): 会議のため不在(Absense by meeting)
• 11月09日(金): 動的計画法 (3)(Dynamic programming (3))
• 11月14日(水): 乱択アルゴリズムと確率解析(Randomized algorithms and probabilistic analysis)
• 11月14日(水)(Tutorial Hour): 居室で質問受付(Feel free to drop by)
• 11月16日(金): 近似アルゴリズム(1)(Approximation algorithms (1))
• 11月21日(水): 計算折り紙1(Computational Origami 1)
• 11月21日(水)(Tutorial Hour): 会議のため不在(Absense by meeting)
• 11月28日(水): 計算折り紙2(Computational Origami 2)
• 11月28日(水)(Tutorial Hour): 期末試験(Final Exam.)
• 11月29日(木):出張のため不在(Cancel by business trip)
• 12月03日(月):出張のため不在(Cancel by business trip)

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

• 10月12日(金):配布資料のPDFファイル(Handout)
• 10月19日(金):レポート1：締切は10月31日9:00．
• 11月14日(水):レポート2：締切は11月21日9:00．
• 11月21日(水):レポート2のコメントなど

休講情報(Schedules for cancelations)

• 11月02日(金): 出張のため休講(Cancel by business trip)
• 12月03日(月): 出張のため休講(Cancel by business trip)

オフィスアワーの予定(Schedules for office hours)

• 10月17日(水): 会議のため不在(Absense by meeting)
• 10月24日(水): 居室で質問受付(Feel free to drop by)
• 10月31日(水):中間試験(Mid-Term Exam.)
• 11月07日(水): 居室で質問受付(Feel free to drop by)
• 11月14日(水): 居室で質問受付(Feel free to drop by)
• 11月21日(水): 会議のため不在(Absense by meeting)
• 11月28日(水): 幾何アルゴリズムの最近の話題(Recent topics in computational geometry)

その他(Misc.)

• 期末試験は11月29日(木)に実施．
• 中間試験は10月31日(水)のオフィスアワーに実施．
• 2018/10/11: ページ公開．(This page is put on the Web.)

by Ryuhei Uehara (uehara@jaist.ac.jp)