文理学部シラバスTOP > 大学院博士前期課程 > 地球情報数理科学専攻 > 情報科学特別講究Ⅱ
日本大学ロゴ

情報科学特別講究Ⅱ

このページを印刷する

令和５年度以降入学者 情報科学特別講究Ⅱ
教員名 前澤俊一
単位数    1 課程 前期課程 開講区分 文理学部
科目群 地球情報数理科学専攻
学期 後期 履修区分 選択必修
授業形態 対面授業
授業概要 グラフ理論の基礎知識として，ラムゼー理論，極値グラフ理論，グラフマイナーに関連する文献を読み，そこで用いられている基本的な証明手法を学ぶ．
授業のねらい・到達目標 ラムゼー理論，極値グラフ理論，グラフマイナーの基本的な証明手法を体系的に習得する．
理解したものをほかの人が聞いてわかるようにプレゼンテーションができる．
授業の形式 講究
授業の方法 グラフ理論のテキストや文献を読んでその内容を発表する．
授業計画
1 ラムゼー理論に関する基本事項を学ぶ
【事前学習】指定された文献の該当箇所を読む （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
2 木に関するラムゼー数について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
3 誘導ラムゼー定理について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
4 ラムゼー的性質と連結度について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
5 Turanの定理について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
6 一様化補題の命題と必要な観察について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
7 一様化補題の証明を学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
8 一様化補題の応用方法について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
9 木幅について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
10 木幅とマイナーの関係について学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
11 樹状分解と禁止マイナーについて学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
12 木幅定数なグラフに対するFPTについて学ぶ
【事前学習】担当箇所を読んで理解する． （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
13 今後取り組む問題について議論する
【事前学習】これまでに取り組んだ内容を踏まえて今後取り組む問題を検討する （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
14 今後取り組む問題について議論する
【事前学習】これまでに取り組んだ内容を踏まえて今後取り組む問題を検討する （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
15 今学期の総まとめの発表を行う
【事前学習】総まとめに向けて発表の準備を行う （2時間）
【事後学習】得られたフィードバックをもとに復習を行う （2時間）
【授業形態】対面授業
その他
教科書 使用しない
参考書 使用しない
成績評価の方法及び基準 授業参画度:ディスカッションを通して測られる事前準備状況と議論の深度、および発表の質で評価する．(100%)
オフィスアワー 毎週水曜日12時から13時

↑このページのトップ