I 情報工学科の学生を対象とし,グラフ理論及びアルゴリズムの設計と解析に関する基礎的なことがらを講ずる。
II グラフ,アルコリズム,計算複雑度。
グラフ理論の基礎概念及びアルゴリズムの設計と解析に関する基本的な手法を習得する.
1. グラフ理論
2. アルゴリズムの設計と解析
3. 整列アルゴリズム
4. グラフのアルゴリズム
5. ネットワークのアルゴリズム
6. 難しい問題と近似アルゴリズム
・情報とアルゴリズム,上野,高橋著,森北出版,2005
参考書等
・アルゴリズムイントロダクション(Introduction to Algorithms), T. Cormen, C. Leiserson, R. Rivest 著, 浅野,梅尾,山下,和田,岩野訳,近代科学社,1995
・グラフ理論への入門(Graph Theory with Applications), J.A.Bondy, U.S.R.Murthy 著,立花,奈良,田澤訳, 共立出版,1991
プログラミング第一 (3学期,○,2-0-0),計算基礎論 (3学期,○,2-1-0),数値計算法 (4学期,●,2-0-0)
数理計画法 (6学期,●,2-0-0),情報ネットワーク設計論 (6学期,◇,2-0-0),情報実験第四 (6学期,◎,0-0-3)
並列・VLSI計算論(大学院:集積システム),VLSIレイアウト設計(大学院:集積システム)
演習,中間試験,期末試験により評価する.
離散構造の特徴と効率的なアルゴリズムの関連に注目しましょう.
関連サイト
(Eクラス) TOKYO TECH OCW
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7223&lang=JA
(Oクラス) TOKYO TECH OCW
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7224&lang=JA
知識ユニット
* グラフ
* アルゴリズム
* 計算複雑度
試験問題・略解の公開
(E,Oクラス) 答案返却時に配付