離散システム論 [2008年度前期](終了)

• シラバス (HTML)
• 担当教官
  • 安藤和敏 (静岡大学工学部)
• 試験と成績の評価について (2008.07.29 更新)
• 教科書と参考書
  
  • [教科書]
    • W. J. Cook, W. H. Cunningham, W. R. Pulleyblank and A. Schrijver: Combinatorial Optimization. John Wiley & Sons, 1997.
  • [参考書]
    • 藤重悟: グラフ・ネットワーク・組合せ論. 共立出版, 2002年. [著者によるサポートのページ]
    • 浅野孝夫, 今井浩: 計算とアルゴリズム . オーム社, 2000年.
    • R. セジウィック: アルゴリズムC (全3巻) . 近代科学社, 1996年.
• 講義内容
  • 第01回 [2008.04.15] ガイダンス+Chap. 1, 1.1 Two Problems.
  • 第02回 [2008.04.22] Chap. 1, 1.1 Mesuring Running Times.
  • 第03回 [2008.05.02] Chap. 1, Mesuring Running Times.
  • 第04回 [2008.05.13] Chap. 2, 2.1 の最初の部分.
  • 第05回 [2008.05.20] Chap. 2, 2.2 Shortest Paths (p.22くらいまで).
    演習問題の解答例(PDF)
  • 第06回 [2008.05.27] Chap. 2, 2.2 Shortest Paths (p.24まで).
  • 第07回 [2008.06.03] Chap. 2, 2.2 Shortest Paths (Proposition 2.16まで).
  • 第08回 [2008.06.10] Chap. 2, 2.2 Shortest Paths (p.30まで).
    演習問題の解答例(PDF)
  • 第09回 [2008.06.17] Chap. 2, 2.2 Shortest Paths (p.33第1段落まで).
  • 第10回 [2008.06.24] 中間試験
  • 第11回 [2008.07.01] Chap. 3, 3.2 Maximum Flow Problems (定理3.5の主張まで).
  • 第12回 [2008.07.08] Chap. 3, 3.2 Maximum Flow Problems (p.43の第1段落まで).
  • 第13回 [2008.07.15] Chap. 3, 3.2 Maximum Flow Problems (補題3.12の証明まで).
    演習問題の解答例(PDF)
  • 第14回 [2008.07.22] Chap. 3, 3.2 Maximum Flow Problems (最後まで).
  • 第15回 [2008.07.29] 期末試験