平成29年度2-1期・I469 実践的幾何アルゴリズム(Advanced Algorithms for Computational Geometry)

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

サポート情報

基本情報

• 教場: I3・4講義室
• 講義時間(Lectures): 火曜日1時限(Tue:9:00-10:40)・木曜日2時限(Thu:10:50〜12:30)
• オフィスアワー(Office Hour):火曜日3時限(Tue: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日(木) 出張のため休講
• 10月17日(火) 1. アルゴリズム設計と解析の基礎
• 10月19日(木) 2. 計算幾何におけるデータ構造
• 10月24日(火) 3. 貪欲アルゴリズム
• 10月26日(木) 4. 分割統治法と漸化式
• 10月31日(火) 4.5. 計算幾何学超入門
• 10月31日(火) 5. 枝刈り探索法
• 10月31日(火) 6. 線形計画法 (Office Hour)
• 11月02日(木) 7. 動的計画法(1)
• 11月07日(火) 8. 動的計画法(2)
• 11月07日(火)中間試験(範囲：1-6まで)(Office Hour)
• 11月09日(木) 9. 動的計画法(3) (実態に合わせてDPのスライドを再構成しました(11/08)
• 11月09日(木) 10. 乱択アルゴリズム(1)
• 11月14日(火) 11. 乱択アルゴリズム(2)
• 11月14日(火) 12. 近似アルゴリズム(1-2)
• 11月14日(火) 12. 近似アルゴリズム続き(Office Hour)
• 11月16日(木) 13. 最新のアルゴリズムの話題から：計算折り紙その１
• 11月21日(火) 出張のため休講
• 11月28日(火) 14. 最新のアルゴリズムの話題から：計算折り紙その２
• 11月28日(火) 居室にて質問受け付け
• 11月30日(木) 15. 期末試験

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

• 10月17日(火):配布資料のPDFファイル(Handout)
• 10月31日(火):レポート1：締切は11月07日．
• 11月09日(木):レポート1や中間試験のコメントなど
• 11月16日(木):レポート2：締切は11月28日．
• 11月28日(火):レポート2のコメントなど

休講情報(Schedules for cancelations)

• 10月12日(木): 出張のため休講
• 11月21日(火): 出張のため休講

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

• 10月17日(火) 居室(I67b)にて質問受付
• 10月24日(火) 居室(I67b)にて質問受付
• 10月31日(火) [補講] 6. 線形計画法
• 11月07日(火) 中間試験(範囲：1-6まで)
• 11月14日(火) [補講] 11. 近似アルゴリズム
• 11月21日(火) 出張のため不在
• 11月28日(火) [補講] 14. 最新のアルゴリズムの話題から：計算折り紙その３

その他(Misc.)

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

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