科目の概要
組合せ論とは有限集合に入る構造の研究である。有限的な対象は考察すべき可能性が有限通りに限られるため一見扱い易そうに感じられるが、独特な難しさや奥深さを持っている。近年は応用的な側面でも組合せ論の考え方の重要性は増している。この授業では組合せ論の基本概念や良く使われる手法について出来るだけ系統的に紹介したい。 本科目は演習科目に位置付けられ、学生の積極的な参加、問題演習への取り組みが求められる。
科目情報
履修想定年次
3年次
単位数
2単位
開講Q
1-2Q
科目区分
選択
授業の方法
演習科目
評価方法
レポート100%
前提推奨科目
前提必須科目
後継推奨科目
科目コード
MTH-3-C3-1200-010
到達目標
この講義では、順列、順序構造、有限幾何、グラフ、マトロイドなどの代表的な組合せ構造に親しみ、それらを研究するための基本的なテクニックを習得することを目標とする。
教科書・参考書
- 【参考書】「離散数学への招待(上・下)(マトウシェク/ネシェトリル(根上/中本訳)/丸善出版)2012(品切の場合は適宜文献を紹介する。)
授業時間外の学修
各回の学習内容について、あらかじめ不明な単語や前提となる知識をWebなどで調べ、二時間ほど予習を行う。予習用に配られた資料がある場合、必ず目を通す。
特記事項
順次公開予定
授業計画
第1回順次公開予定
第1回
順次公開予定
第2回順次公開予定
第2回
順次公開予定
第3回順次公開予定
第3回
順次公開予定
第4回順次公開予定
第4回
順次公開予定
第5回順次公開予定
第5回
順次公開予定
第6回順次公開予定
第6回
順次公開予定
第7回順次公開予定
第7回
順次公開予定
第8回順次公開予定
第8回
順次公開予定
第9回順次公開予定
第9回
順次公開予定
第10回順次公開予定
第10回
順次公開予定
第11回順次公開予定
第11回
順次公開予定
第12回順次公開予定
第12回
順次公開予定
第13回順次公開予定
第13回
順次公開予定
第14回順次公開予定
第14回
順次公開予定
第15回順次公開予定
第15回
順次公開予定