| 授業方針・テーマ |
離散数学は離散的な対象を扱う数学の一分野であり、計算機科学などの基礎としても重要である。この講義では離散数学の基礎を特別な予備知識をあまり仮定せずに講義する。
|
習得できる知識・能力や授業の
目的・到達目標 |
離散的な対象に関する様々な問題を解くための数学的知識と計算能力の基礎を身につけることができる。（専門分野の知識・理解、総合的問題思考力、論理的思考力） |
授業計画・内容
授業方法 |
授業計画は以下の通り。ただし状況に応じて変更する場合がある。
第1回 集合
第2回 命題と論理演算
第3回 論理式と証明
第4回 同値関係
第5回 写像
第6回 代数系
第7回 群
第8回 前半のまとめ
第9回 順序集合
第10回 ハッセ図
第11回 束とブール代数
第12回 グラフと隣接行列
第13回 2部グラフと木
第14回 平面グラフとオイラーの公式
第15回 総まとめ
【授業方法】授業は講義形式で行い、理解度を確認するため適宜演習問題を与える。 |
| 授業外学習 |
毎回の授業で取り扱う課題を実際に自分の手を動かして解いてみる。 |
| テキスト・参考書等 |
テキスト：石村園子『やさしく学べる 離散数学』共立出版
参考書：守屋悦朗『使いこなそう やさしい 離散数学』サイエンス社 |
| 成績評価方法 |
期末試験40%、中間試験40%、授業参加度（課題）20％により総合的に評価する。
試験については、与えられた問題に対し専門知識を理解した上でそれらの知識を総合的に活用しながら、問題を多角的な視点から思考し、論理的に解くことができるかを確認する。（専門分野の知識・理解、総合的問題思考力、論理的思考力） |
質問受付方法
(オフィスアワー等) |
オフィスアワーと連絡先は次のwebページを参照。
https://tsakai.fpark.tmu.ac.jp/ |
特記事項
(他の授業科目との関連性) |
この講義は学科別にクラス編成を行っているので、履修の手引で指定されたクラスで受講すること。 |
| 備考 |
|
シラバス照会