離散数学特論2

更新日:2017-05-22

時間割コード

2501404

ナンバリングコード

GSI-11-6020-J

科目区分

主専攻科目

単位数

選択1単位

授業形態

特論

対象学年

修士1・2年

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

春2期火曜4限目

講義室

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

開講専攻

数理情報学専攻

担当教員 所属

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

所属

数理情報学専攻

メールアドレス

yagiura@is.nagoya-u.ac.jp


授業概要


◆講義目的

離散数学特論1に引き続き,離散数学特論2でも,情報学を学ぶ上で必要となる離散系に対する
数学的基礎概念・基礎理論を解説する。数学的な思考法と基礎知識を身につけた後,関連する
最新の話題を紹介する。

◆授業内容

以下の内容を中心に講義を行う。
有限フーリエ解析,反転公式,母関数,初等整数論などに関する基礎理論とその中核をなす基本定理を解説する。
これら様々な基礎理論における基本定理を理解することは,離散系へのさらなる理解への手助けになるであろう。

〔計画〕
1. 有限フーリエ解析
2. 反転公式
3. 母関数
4. スターリング数
5. 初等整数論
6. 無理数の近似理論
7. 今後の展望
8. 講義のまとめ

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

講義内容を記した印刷物を配布する。
数論アルゴリズム特論1を履修していることが望ましい。

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

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

成績評価方法・基準

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

Course Title

Discrete Mathematics 2

Class Timetable Code

2501404

Numbering Code

GSI-11-6020-J

Course Category

Main majors

Credits

Elective1

Class Format

Advanced Lecture

Grade

Master1-2

Semester, Day and Period

Spring 2 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 parameterized algorithms for discrete structures such as graphs.

Course Purpose


Course Contents


Textbooks, Reference Materials and Requirements


Assignment


Grading Criteria