離散数学（Discrete Mathematics）[4184]

＜学位授与の方針＞

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

＜授業のねらい＞

情報技術の基礎となっているグラフ理論を中心に，数え上げ，証明，離散確率などについて説明する

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

特になし

＜具体的な到達目標＞

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

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

授業計画
　１．数え上げ（１）
　２．数え上げ（２）
　３．グラフ（１）：グラフの定義
　４．グラフ（２）：パスと閉路
　５．グラフ（３）：最短経路アルゴリズム
　６．グラフ（４）：平面性，グラフの彩色問題
　７．中間試験
　８．グラフ（５）：有向グラフ
　９．グラフ（６）：マッチング
１０．グラフ（７）：フロー，最大フロー問題
１１．離散確率（１）
１２．離散確率（２）
１３．証明：数学的帰納法（１）
１４．証明：数学的帰納法（２）
１５．期末試験

＜成績評価方法＞

原則として達成度評価試験（期末テスト）で評価し，60点以上のものに単位を認める．
ただし，中間テスト，あるいは，レポートの結果を勘案して評価を行う．

＜教科書＞

使用しない

＜参考書＞

講義にて示します

＜オフィスアワー＞

随時，受けるので，まずは，メール：teru@cc.kogakuin.ac.jpにてアポイントメントを取ること

＜学生へのメッセージ＞

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