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

本ページは平成21年度10月17日(土)〜11月8日(日)にJAISTの田町キャンパスで 開講されている『I482F 実践アルゴリズム特論』の授業のページです． 担当は上原隆平です． ただし上原は後半のみ担当で，前半は浅野哲夫先生です． このページにはおもに後半の授業の情報しか書いてありません．

サポート情報

基本情報

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

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

• 10月31日(土)：(12) NP完全性と多項式時間還元 (Original size; 1/6 size)
• 10月31日(土)：(9) 確率解析 (Original size; 1/6 size)
• 11月1日(日)：(10),(11) 乱択アルゴリズム (Original size; 1/6 size)
• 11月7日(土)：(13),(14) 近似アルゴリズム (Original size; 1/6 size)

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

• 10月31日(土)：配布資料のPDFファイル
• 11月1日(日): レポートのPDFファイル

レポートの解説などで使ったPDFファイル(PDF files used for the solutions and comments on the reports)

• 11月8日(日): レポートの解答のPDFファイル (Original size; 1/6 size)
• 11月8日(日): 試験の解答のPDFファイル (Original size; 1/6 size)

その他

• 11月10日:[お知らせ] 成績は11月16日以降につけます． すみませんがしばらくお待ち下さい．
• 10月26日: ページ公開．

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