授業の目的 【日本語】
Goals of the Course(JPN) | | 離散数学は、情報科学の基礎として近年重要視されるようになっている。この授業ではグラフ理論、組合せ論や整数論の面白いトピックを通じて、離散構造を対象とする理論の基礎について学ぶ。
離散数学の基礎知識を習得し、使えるようになることを目的とする。 |
|
|
授業の目的 【英語】
Goals of the Course | | Discrete mathematics has become in recent years a basis for information science. In this course, we will learn the basics of the theory of discrete structures via interesting topics in graph theory, combinatorics and number theory.
The objective of the course is to acquire basic knowledge of discrete mathematics and to be able to use it. |
|
|
到達目標 【日本語】
Objectives of the Course(JPN)) | | | 離散数学の基礎知識を習得し、使えるようになること。 |
|
|
到達目標 【英語】
Objectives of the Course | | | To acquire basic knowledge of discrete mathematics and to be able to use it. |
|
|
授業の内容や構成
Course Content / Plan | | 次のトピックについて講義を行う予定である。
１） 集合と論理
２） 組合せ数
３） グラフ理論
４） 情報論理と木
５） 安定結婚問題
６） 最適化問題
７） 整数論と暗号 |
|
|
履修条件
Course Prerequisites | | |
|
関連する科目
Related Courses | | |
|
成績評価の方法と基準
Course Evaluation Method and Criteria | | | 筆記試験（期末）の成績を主として、演習・レポートの成績を加味して判定する。 |
|
|
不可(F)と欠席(W)の基準
Criteria for "Fail (F)" & "Absent (W)" grades | | | 期末試験を欠席した場合は「欠席(W)」評価とする。 |
|
|
参考書
Reference Book | | 徳山 豪、工学基礎 離散数学とその応用 (新・工科系の数学) 、数理工学社、ISBN 978-4901683104
他に、必要に応じて授業で示す。 |
|
|
教科書・テキスト
Textbook | | | 教科書は指定しないが、授業で参考文献（参考書など）を紹介する。 |
|
|
課外学習等（授業時間外学習の指示）
Study Load(Self-directed Learning Outside Course Hours) | | |
|
注意事項
Notice for Students | | |
|
他学科聴講の可否
Propriety of Other department student's attendance | | |
|
他学科聴講の条件
Conditions for Other department student's attendance | | |
|
レベル
Level | | |
|
キーワード
Keyword | | |
|
履修の際のアドバイス
Advice | | |
|
授業開講形態等
Lecture format, etc. | | |
|
遠隔授業（オンデマンド型）で行う場合の追加措置
Additional measures for remote class (on-demand class) | | |
|