平成27年度・I482F 実践アルゴリズム特論

本ページは2015年11月〜12月にJAISTの品川キャンパスで開講されている『I482F 実践アルゴリズム特論』の授業のページです． 担当は上原隆平です．

サポート情報

基本情報

• 講義時間：土曜日1時限(9:20〜12:30)，日曜日1時限(9:20〜12:30)
• 講義曜日：11月14日(土)・11月15日(日)・11月21日(土)・11月22日(日)・12月06日(日)・12月19日(土)・12月20日(日)・12月26日(土)
• テキスト: 「アルゴリズムイントロダクション」コルメン他著，浅野他訳，近代科学社
  「はじめてのアルゴリズム」上原隆平著，近代科学社

授業で使用したPowerPointのPDFファイル

• 11月14日(土) 準備
• 11月14日(土) 最短経路問題(1)
• 11月14日(土) 最短経路問題(2)
• 11月15日(日) 最短経路問題(3)
• 11月15日(日) 線形計画法と最短経路問題
• 11月21日(土) 幾何的な最短経路発見アルゴリズム
• 11月21日(土) 幾何データの表現方法基礎
• 11月21日(土) 再帰解析(改良スライド)
  参考：超遅い最大値発見プログラム
• 11月22日(日) 確率解析
• 11月22日(日) 乱択アルゴリズム(1)(途中まで)
• 12月06日(日) 乱択アルゴリズム(2)
• 12月06日(日) NP完全性と多項式時間還元
• 12月19日(土) 近似アルゴリズム(1)(2)
• 12月20日(日) 幾何データの効率的な処理方法
• 12月20日(日) アルゴリズム最前線：計算折り紙
• 12月20日(日) アルゴリズム最前線：グラフアルゴリズム
• 12月26日(土) 総まとめと筆記試験　

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

• 11月14日(土)：配布資料のPDFファイル
• 11月22日(日)：レポート1のPDFファイル
• 12月06日(日)：レポート2のPDFファイル

レポートの解説など(PDF files used for the solutions and comments on the reports)

• 12月19日(土)：レポート1の解答と解説のPDFファイル
• 12月19日(土)：レポート2の解答と解説のPDFファイル
• 試験の解答

その他

• 12月28日：試験の採点が終わり，成績が確定しました． 疑問点などあればメールで聞いて下さい．またノートを提出した人は， 事務室に預けてありますので，返却してもらって下さい．
• 11月13日：ページ公開．

Last modified: Sun Nov 8 11:54:24 JST 2009 by R.Uehara (uehara@jaist.ac.jp)