令和7年度・I482F 実践的幾何アルゴリズム(Advanced Algorithms for Computational Geometry)

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

サポート情報

基本情報

• 教場：品川サテライトオフィス
• 時間：13:50-15:30 と 15:40-17:20

講義予定．(Schedule in the classes.)

• 10月26日(日)：1. アルゴリズムの解析の基礎
• 10月26日(日)：2. グラフとデータ構造
• 11月02日(日)：3. 貪欲アルゴリズム
• 11月02日(日)：4. 分割統治法と漸化式
• 11月02日(日)：レポート出題（20点分）
• 11月09日(日)：5. 計算幾何学の基礎
• 11月09日(日)：6. 枝刈り探索法
• 11月16日(日)：7. 線形計画法
• 11月16日(日)：中間試験（A4用紙1枚持ち込み可．それも回収して，採点の対象にします．）
• 11月23日(日)：8. 動的計画法(1)
• 11月23日(日)：9. 動的計画法(2)(3)
• 11月23日(日)：レポート出題（20点分）
• 11月30日(日)：10. 乱択アルゴリズムと確率解析
• 11月30日(日)：11-12. 近似アルゴリズム(1)(2)
• 12月14日(日)：13. 最新のアルゴリズムの話題から：計算折り紙の幾何
• 12月14日(日)：14. 最新のアルゴリズムの話題から：計算折り紙のアルゴリズム
• 12月21日(日)：期末試験（A4用紙1枚持ち込み可．それも回収して，採点の対象にします．）

授業で使用した資料やレポートおよびレポートの解答と解説

順次JAIST-LMSに置いていきます．

休講情報(Schedules for cancelations)

その他(Misc.)

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

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