平成28年度2-1期・I431アルゴリズムと計算幾何学(Theory of Algorithms and Computational Geometry)

本ページは平成28年度2-1期にJAISTの石川キャンパスで 開講されている『I431アルゴリズム論と計算幾何学(Theory of Algorithms and Computational Geometry)』の授業のページです． 担当は上原隆平(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日(水) 1. アルゴリズム設計と解析の基礎(1)
• 10月14日(金) 出張のため休講
• 10月19日(水) 2. アルゴリズム設計と解析の基礎(2)
• 10月19日(水) 3. 分割統治法と漸化式(Office Hour)
• 10月21日(金) 4. 貪欲アルゴリズム
• 10月26日(水) 5. 枝刈り探索法
• 10月26日(水) 6. 線形計画法(Office Hour)
• 10月28日(金) 8-9. 動的計画法
  おまけ：計算幾何におけるデータ構造
• 11月02日(水) 7. 中間試験(範囲：1-6まで)
• 11月04日(金) 10-11. 乱択アルゴリズム
• 11月09日(水) 出張のため休講
• 11月11日(金) 出張のため休講
• 11月16日(水) 12-13. 近似アルゴリズム
• 11月18日(金) 最新のアルゴリズムの話題から
• 11月25日(金) 14. 期末試験
• 11月30日(水) 出張のため休講

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

• 10月12日(水):配布資料のPDFファイル(Handout)
• 10月21日(金):レポート1：締切は10月28日．
• 11月04日(金):レポート2：締切は11月16日．

休講情報(Schedules for cancelations)

• 10月12日(水): オフィスアワーは出張のため不在（朝の講義はします）
• 10月14日(金): 出張のため休講
• 11月09日(水): 出張のため休講
• 11月11日(金): 出張のため休講
• 11月16日(水): オフィスアワーは出張のため不在（朝の講義はします）

その他(Misc.)

• 2016/10/11: ページ公開．(This page is put on the Web.)

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