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

情報科学特別講究Ⅰ

このページを印刷する

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

↑このページのトップ