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

本ページは2013年11月〜12月にJAISTの品川キャンパスで開講されている『I482F 実践アルゴリズム特論』の授業のページです． 担当は浅野哲夫先生と上原隆平です． 前半は浅野哲夫先生が担当で，上原は後半のみ担当です． このページにはおもに後半の授業の情報しか書いてありません．

サポート情報

基本情報

• シラバス
• 講義時間：土曜日1時限(9:20〜12:30)，日曜日1時限(9:20〜12:30)
• テキスト: 「アルゴリズムイントロダクション」コルメン他著，浅野他訳，近代科学社

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

• 11月30日(土)：(12) NP完全性と多項式時間還元
• 11月30日(土)：(09) 確率解析
• 12月14日(土)：(10),(11) 乱択アルゴリズム
• 12月15日(日)：(13),(14) 近似アルゴリズム

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

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

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

• レポートの解答
• 試験の解答

その他

• [お知らせ] アルゴリズム・イントロダクションの第3版の総合版が12/17に出ます．
• [お知らせ] 試験は12月22日！
• 11月28日: ページ公開．

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