徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

授業概要: 2004/数理情報処理特論演習

ヘルプを読む

「授業概要」(授業概要のリスト)は,授業の概要を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
103328
EOID
581470
Map
0
LastModified
2011年4月11日(月) 17:58:17
Operator
大家 隆弘
Avail
TRUE
Censor
0
Owner
[教務委員会委員長]/[徳島大学.人間·自然環境研究科]
Read
継承
Write
継承
Delete
継承
種別 必須 人間・自然環境研究科 (授業概要)
入学年度 必須 西暦 2004年 (平成 16年)
名称 必須 (日) 数理情報処理特論演習 / (読) すうりじょうほうしょりとくろんえんしゅう
コース 必須
  1. 2004/[徳島大学.人間·自然環境研究科.自然環境専攻]/選択科目 数理科学/[修士課程]
担当教員 必須
  1. 蓮沼 徹([徳島大学.大学院社会産業理工学研究部.理工学域.数理科学系.数理情報分野]/[徳島大学.理工学部.理工学科.応用理数コース.数理情報講座])
    肩書 任意
単位 必須 2
目的 必須

(日) 本講義では,具体的な個々の問題についての近似アルゴリズムについて解説する.

概要 必須

(日) 近似アルゴリズム

キーワード 推奨
先行科目 推奨
関連科目 推奨
注意 任意

(日) 特になし.

目標 必須
  1. (日) 個々の問題に対する近似アルゴリズムの正当性を理解する.

計画 必須
  1. (日) 1.集合被覆問題

  2. (日) 2.スタイナ木問題

  3. (日) 3.kカット問題

  4. (日) 4.kセンター問題

  5. (日) 5.グラフに関する問題

  6. (日) 辺連結度,点連結度,最小次数全域木など

評価 必須

(日) レポート提出により評価

再評価 必須
教科書 必須
  1. (日) 特に教科書は指定しません.

  2. (日) 参考書:V.V.Vazirani, Approximation Algorithms, Springer 2001

  3. (英) D.S.Hochbaum (ed.), Approximation Algorithms for NP-hardproblems,

  4. (英) PWS Publishing Company, 1997

参考資料 推奨
URL 任意
連絡先 推奨
  1. 蓮沼 徹([徳島大学.大学院社会産業理工学研究部.理工学域.数理科学系.数理情報分野]/[徳島大学.理工学部.理工学科.応用理数コース.数理情報講座])
    オフィスアワー 任意

    (日) オフィス·アワー 金曜日 9·10 講時

科目コード 推奨
備考 任意
  1. (日) 開講学期:後

  2. (日) 2004年度は,金 5·6 開講