情報数学演習

年度 2006
科目名 情報数学演習
教員名 惠羅 博
授業概要 情報科学の土台として欠かせない離散数学の基礎知識と、問題解決のための数理的思考力を養うことを目標とする。離散数学は体系的な学問分野というよりも、既成の数学的手法では扱えない個別の難問に対応するための、様々な技法の集大成といった側面が強い。演習でもそのような特徴を反映して、具体的な問題提起とその解決という形で進めていく。基本的で重要な以下の項目を取り上げる:集合と関係、順序、束、論理、数え上げ技法(漸化式、母関数、反転公式、置換群)、木構造とアルゴリズム、グラフとその応用、輸送回路網とその応用。
授業計画 教育支援課にお問い合わせ下さい。
評価方法
教科書
参考書
メッセージ