シラバス
入学のご案内履修登録

科目の概要

組合せ論とは有限集合に入る構造の研究である。有限的な対象は考察すべき可能性が有限通りに限られるため一見扱い易そうに感じられるが、独特な難しさや奥深さを持っている。近年は応用的な側面でも組合せ論の考え方の重要性は増している。この授業では組合せ論の基本概念や良く使われる手法について出来るだけ系統的に紹介したい。 本科目は演習科目に位置付けられ、学生の積極的な参加、問題演習への取り組みが求められる。

科目情報

履修想定年次
3年次
単位数
2単位
開講Q
1-2Q
科目区分
選択
授業の方法
演習科目
評価方法
レポート100%
科目コード
MTH-3-C3-1200-010
到達目標
この講義では、順列、順序構造、有限幾何、グラフ、マトロイドなどの代表的な組合せ構造に親しみ、それらを研究するための基本的なテクニックを習得することを目標とする。
教科書・参考書
  • 【参考書】「離散数学への招待(上・下)(マトウシェク/ネシェトリル(根上/中本訳)/丸善出版)2012(品切の場合は適宜文献を紹介する。)
授業時間外の学修
各回の学習内容について、あらかじめ不明な単語や前提となる知識をWebなどで調べ、二時間ほど予習を行う。予習用に配られた資料がある場合、必ず目を通す。
特記事項
順次公開予定

授業計画

1
順次公開予定

1回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

2
順次公開予定

2回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

3
順次公開予定

3回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

4
順次公開予定

4回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

5
順次公開予定

5回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

6
順次公開予定

6回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

7
順次公開予定

7回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

8
順次公開予定

8回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

9
順次公開予定

9回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

10
順次公開予定

10回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

11
順次公開予定

11回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

12
順次公開予定

12回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

13
順次公開予定

13回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

14
順次公開予定

14回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

15
順次公開予定

15回開講日時:
2099年4月1日(水) 00時00分より

順次公開予定

関連科目