離散数学（Discrete Mathematics）[2A12]

＜学位授与の方針＞

◎	1. 基礎知識の習得
○	2. 専門分野知識の習得
○	3. 汎用的問題解決技能
	4. 道徳的態度と社会性

＜授業のねらい＞

離散数学は，情報工学における基本的な数学のうちのひとつである．本講義では，グラフ理論を中心に，数え上げ，証明，離散確率などについて説明するについて解説する．

＜受講にあたっての前提条件＞

特になし

＜具体的な到達目標＞

業計画に挙げたグラフ理論，数え上げ，証明，離散確率などの各項目について理解し，応用例に対して学んだ手法が適用できることをこの講義の達成目標とする．

＜授業計画及び準備学習＞

１．数え上げ（１）：和規則，積規則，鳩の巣原理，順列と組み合わせ
　２．数え上げ（２）：重複順列，二項定理），離散確率
　３．グラフ（１）：グラフの定義
　４．グラフ（２）：経路
　５．グラフ（３）：最短経路アルゴリズム
　６．グラフ（４）：平面性，グラフの彩色問題
　７．中間試験
　８．グラフ（５）：フロー，最大フロー問題
　９．グラフ（６）：有限オートマトン
１０．離散確率（１）
１１．離散確率（２）
１２．証明：数学的帰納法（１）
１３．証明：数学的帰納法（２）
１４　学習内容の振り返り

＜成績評価方法＞

定期試験によって到達目標に照らして，6段階のGrade(A+, A, B, C, D, F)で評価し，D以上の者に単位を認める．

＜教科書＞

なし

＜参考書＞

やさしく学べる離散数学（石村園子著，共立出版株式会社）
他、講義にて、紹介する

＜オフィスアワー＞

毎水曜２限．あるいは，teru@cc.kogakuin.ac.jpにて連絡を行い、時間調整を行うこと．

＜学生へのメッセージ＞

講義でわからなかったことは講師あるいはSAに質問し，不明点，疑問点は溜めないこと．