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

本ページは平成29年度III期にJAISTの品川サテライトで開講されている 『I482F 実践的幾何アルゴリズム(Advanced Algorithms for Computational Geometry)』の授業のページです． 担当は上原隆平(Ryuhei UEHARA)です．

サポート情報

基本情報

• 教場：品川サテライトオフィスRoom B
• 時間：9:20-10:40 と 10:50-12:30

教室での授業を録画したビデオ(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.)

• 11月05日(日)：1. アルゴリズム設計と解析の基礎
• 11月05日(日)：2. 計算幾何におけるデータ構造
• 11月11日(土)：3. 貪欲アルゴリズム
• 11月11日(土)：4. 分割統治法と漸化式
• 11月11日(土)：5. 計算幾何学超入門
• 11月12日(日)：6. 枝刈り探索法
• 11月12日(日)：7. 線形計画法
• 11月25日(土)：中間試験
• 11月25日(土)：8. 動的計画法(1)
• 11月26日(日)：9. 動的計画法(2)
• 11月26日(日)：10. 乱択アルゴリズム
• 12月03日(日)：11-12. 近似アルゴリズム(1-2)
• 12月16日(土)：13. 最新のアルゴリズムの話題から：計算折り紙の幾何
• 12月16日(土)：14. 最新のアルゴリズムの話題から：計算折り紙のアルゴリズム
• 12月17日(日)：レポートの解説のあと，期末試験

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

• 11月05日(日)：配布資料のPDFファイル(Handout)
• 11月12日(日)：レポート1
• 12月03日(日)：レポート2

休講情報(Schedules for cancelations)

その他(Misc.)

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

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