講義概要

春学期

情報科学概論A: 情報科学技術の基礎事項と，その応用について，オムニバス形式で講義する．巳波は「ネットワーク構造の数理」を担当する．
数理計画法演習: 「数理計画」で学んだ諸概念に関して，様々な例を扱うことによって理解を深め，様々な分野に適用していける能力を身に付けることを目的とする．
離散数学特論: 離散数学を中心に，数学や物理学の境界分野の最新の話題を紹介する．

プログラミング実習Ｉ: C言語によるプログラミングの基礎を習得することを目的とする．
計算論: 与えられた問題に対して効率の良いプログラムが作れるのか，本質的に作れないのか，またプログラムを開発したとき，それ以上の効率のよいものが作れるはずなのか，本質的に望めないものなのか，新しい暗号を開発したとき，それが解読困難なものか，即座に解読する方法があるのか，などの問いをどのように扱えばよいのだろうか．本講義は，このような問いを理論的に扱う計算量理論の基礎を理解することを目的とする．