情報システム工学入門 2004

工学部 情報システム工学科

$Lastupdate: Tue Dec 6 22:41:51 2005 $

担当：池口徹 (大学院 理工学研究科 助教授)
日時：平成16年7月1日 (木) 16:00 〜 17:30＠工学部 番教室 未定

題目: 組み合わせ最適化問題への招待

概要：

工学・物理学・経済学など， 種々の分野においてに普遍的に出現する課題が 組み合わせ最適化問題です． 我々は，日々組み合わせ最適化問題を解く必要に迫られている といっても過言ではありません． この講義では，組み合わせ最適化問題の簡単な入門講座として， について，解説します．

課題：

  1. att48 の解を求めてみよ．
  2. あなたの回りにある組み合わせ最適化問題の例をあげなさい． 理由も示すこと．
  3. スターリングの公式は， N!≒N^N であることを示している． この関係が成立することを示しなさい．
スライドの PDF は こちら (2004年版になっています)
皆さんからの「この講義に対する感想」とそれに対するコメントは こちら ．
リンク
  1. 池口研究室
  2. 池口 徹 講義 サポートページ
Email: tohru[at]ics.saitama-u.ac.jp.
Copyright (C) 2004 Tohru Ikeguchi, Saitama University.