情報数理講究１（胡）のシラバス情報
| 科目名称 Course title(Japanese) |
情報数理講究１ | 科目番号 Course number |
14MAAPM503 | |
|---|---|---|---|---|
| 科目名称（英語） Course title(English) |
Research in Information Mathematics 1 | |||
| 授業名称 Class name |
情報数理講究１（胡） | |||
| 教員名 | 胡 艶楠 |
|---|---|
| Instructor | Yannan HU |
| 開講年度学期 | 2022年度 前期 |
|---|---|
| Year/Semester | 2022， First Semester |
| 曜日時限 | 月曜3限 |
|---|---|
| Class hours | Monday, 3rd Period |
| 開講学科 Department |
理学研究科 応用数学専攻 Graduate School of Science, Department of Applied Mathematics |
|---|---|
| 外国語のみの科目 （使用言語） Course in only foreign languages (languages) |
- |
| 単位 Course credit |
2.0 | 授業の主な実施形態 Main class format |
ハイフレックス型授業/Hybrid-Flexible format |
|---|
| 概要 Descriptions |
グラフ理論に関する洋書および関連する原著論文をゼミ形式で熟読する． Students will lecture on graph theory in turn. |
|---|---|
| 目的 Objectives |
本講義では，グラフ理論における問題を解決するアルゴリズムを理解するを目的とする． The objective is to understand representative problems and methods of graph theory. |
| 到達目標 Outcomes |
グラフ理論における定理の証明ができるようになる． We aim to gain the ability to prove theorems in graph theory. |
| 履修上の注意 Course notes prerequisites |
有限集合の部分集合の基本的な性質についての知識が必要である． Basic knowledge of subsets of finite sets is expected. |
| アクティブ・ラーニング科目 Teaching type（Active Learning） |
|||
|---|---|---|---|
| 課題に対する作文 Essay |
- | 小テストの実施 Quiz type test |
- |
| ディベート・ディスカッション Debate/Discussion |
あり | グループワーク Group work |
あり |
| プレゼンテーション Presentation |
あり | 反転授業 Flipped classroom |
あり |
| その他（自由記述） Other（Describe） |
- | ||
| 準備学習・復習 Preparation and review |
前回の内容のノートを見返して復習し，やり残した部分を完成しておく．クラスメイト 同士でディスカッションをしておく． It is important to make sure that contents in earlier lectures are understood and discuss with classmates. |
|---|---|
| 成績評価方法 Performance grading policy |
グループに分かれて演習問題に取り組み，プレゼンテーションしてもらう．演習課題とプレゼンテーションにより成績を総合的に評価する． We adopt a group manner to present projects given in the lecture. We first divide the students in groups and each group takes care of one project and present to teach others. The grades are determined by the completeness of the presentation and performance in the class. |
| 学修成果の評価 Evaluation of academic achievement |
・S：到達目標を十分に達成し、極めて優秀な成果を収めている ・A：到達目標を十分に達成している ・B：到達目標を達成している ・C：到達目標を最低限達成している ・D：到達目標を達成していない ・-：学修成果の評価を判断する要件を欠格している ・S：Achieved outcomes, excellent result ・A：Achieved outcomes, good result ・B：Achieved outcomes ・C：Minimally achieved outcomes ・D：Did not achieve outcomes ・-：Failed to meet even the minimal requirements for evaluation |
| 教科書 Textbooks/Readings |
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。 https://gomykits.kinokuniya.co.jp/tokyorika/ ・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below. https://gomykits.kinokuniya.co.jp/tokyorika/ |
| 参考書・その他資料 Reference and other materials |
・ R. Diestel, Graph Theory, Springer, 2000. ・ R. J. Wilson, Introduction to Graph Theory, 1985. ・ 斎藤伸自・西関隆夫（翻訳），グラフ理論入門，1985． |
| 授業計画 Class plan |
1. ガイダンス 1. Guidance 2. 基礎概念（1）: 頂点，辺 2. Basic concepts (1): vertices, edges 3 基礎概念（2）: 頂点の次数 3. Basic concepts (2): degree of a vertex 4. 基礎概念（3）: 道，閉路 4. Basic concepts (3): paths, cycles 5. 連結度， 辺連結度 5. Connectivity, edge-connectivity 6. オイラー路 6. Euler tours 7. ハミルトン閉路 7. Hamilton cycle 8. グラフ彩色 8. Graph coloring 9. 木と林 9. Trees, forests 10. 二部グラフ 10. Bipartite graphs 11-12. 二部グラフにおけるマッチング 11. Matching in bipartite graphs 13~14. Hallの結婚定理 13~14. Hall's theorem 15. まとめ 15. Summarize this course |
|---|
| 教職課程 Teacher-training course |
|
|---|---|
| 実務経験 Practical experience |
- |
| 教育用ソフトウェア Educational software |
- |
| 備考 Remarks |
|---|
| 991J417 |
