離散数学

授業テーマ	集合、関係、写像の基礎を学ぶ。
授業のねらい・到達目標	情報科学の基盤をなす数学として，集合、関係、写像の概念を学ぶ。受講者がこれらの概念を理解して、正しく使いこなせるようになることを目指す。
授業の方法	講義を中心に行う。適宜小テストを実施する。
事前学修・事後学修，授業計画コメント	前回授業の復習および予習

授業計画
1	集合（１）列挙的記述と内包的記述（準備：特に必要なし）
2	集合（２）集合の等価性（準備：前回の授業内容の復習）
3	集合（３）集合演算（準備：前回の授業内容の復習）
4	集合（４）包除原理（準備：前回の授業内容の復習）
5	関係（１）関係の表現(配列・行列・矢線図) （準備：前回の授業内容の復習）
6	関係（２）逆関係と合成（準備：前回の授業内容の復習）
7	同値関係（１）同値関係の3つの性質（準備：前回の授業内容の復習）
8	第1回小テスト実施および解説（準備：これまでの授業内容の復習）
9	同値関係（２）同値類と代表元（準備：前回の授業内容の復習）
10	半順序関係（１）反対称律（準備：前回の授業内容の復習）
11	半順序関係（２）ハッセ図（準備：前回の授業内容の復習）
12	同値関係と半順序関係のまとめ（準備：前回の授業内容の復習）
13	写像：単射・全射・全単射（準備：前回の授業内容の復習）
14	まとめと総合演習：レポート課題提出および質問受付（準備：前回までの授業内容の復習）
15	第2回小テスト実施および解説（準備：これまでの授業内容の復習）

その他
成績評価の方法及び基準	授業内テスト(100%)
オフィスアワー	授業終了時

授業計画
1	集合（１）列挙的記述と内包的記述（準備：特に必要なし）
2	集合（２）集合の等価性（準備：前回の授業内容の復習）
3	集合（３）集合演算（準備：前回の授業内容の復習）
4	集合（４）包除原理（準備：前回の授業内容の復習）
5	関係（１）関係の表現(配列・行列・矢線図) （準備：前回の授業内容の復習）
6	関係（２）逆関係と合成（準備：前回の授業内容の復習）
7	同値関係（１）同値関係の3つの性質（準備：前回の授業内容の復習）
8	第1回小テスト実施および解説（準備：これまでの授業内容の復習）
9	同値関係（２）同値類と代表元（準備：前回の授業内容の復習）
10	半順序関係（１）反対称律（準備：前回の授業内容の復習）
11	半順序関係（２）ハッセ図（準備：前回の授業内容の復習）
12	同値関係と半順序関係のまとめ（準備：前回の授業内容の復習）
13	写像：単射・全射・全単射（準備：前回の授業内容の復習）
14	まとめと総合演習：レポート課題提出および質問受付（準備：前回までの授業内容の復習）
15	第2回小テスト実施および解説（準備：これまでの授業内容の復習）