離散数学特論1

更新日:2017-05-22

時間割コード

2501403

ナンバリングコード

GSI-11-6019-J

科目区分

主専攻科目

単位数

選択1単位

授業形態

特論

対象学年

修士1・2年

学期 曜日 時間 集中講義の有無

春1期火曜4限目

講義室

情報科学研究科棟1階第1講義室

開講専攻

数理情報学専攻

担当教員 所属

柳浦睦憲,佐藤潤也,小野廣隆

所属

数理情報学専攻

メールアドレス

yagiura@is.nagoya-u.ac.jp


授業概要


◆講義目的

離散的に存在する考察対象から有益な情報を取り出そうとするとき,それらを単なる物の集まりとしてではなく
離散系として捉え理解することが第一歩であり,さらに分析し解析するためには,離散系に対する数学的基礎理論
を修得していることが非常に重要である。
このような数学的な思考法を身に着けることを目標とする。

◆授業内容

離散数学特論1では,これから情報学を学ぼうとする者に対して,順序関係,代数構造,組合せ構造,グラフ理論など
に関する基礎概念を導入し,その基礎理論を解説する。

〔計画〕
1. 順序関係
2. 代数構造
3. 組合せ構造
4. 組合せ構造の応用
5. グラフ理論
6. グラフ理論の応用
7. 今後の展望
8. 講義のまとめ

◆教科書・参考文献・履修条件等

講義内容を記した印刷物を配布する。
履修のための基礎知識は特に仮定しない。

◆授業期間中の課題・宿題等

毎回レポート課題を課す。
また,講義で完全に証明し切れなかった部分を自ら補うことが望ましい。

成績評価方法・基準

レポート課題への解答を100点満点で評価し,60点以上を合格とする。

Course Title

Discrete Mathematics 1

Class Timetable Code

2501403

Numbering Code

GSI-11-6019-J

Course Category

Main majors

Credits

Elective1

Class Format

Advanced Lecture

Grade

Master1-2

Semester, Day and Period

Spring 1 semester Tuesday 4

Instructor(s)

YAGIURA Mutsunori,etc

Affiliation

Department of Mathematical Informatics

Mailaddress

yagiura@is.nagoya-u.ac.jp


Course Topics


The purpose of this course is to understand and use abstract discrete structures that are backbones of computer science. In particular, this class is to introduce approximation algorithms for discrete structures such as graphs.

Course Purpose


Course Contents


Textbooks, Reference Materials and Requirements


Assignment


Grading Criteria