シラバス情報
|
教員名 ： 胡 艶楠
|
科目授業名称（和文） Name of the subject/class (in Japanese)
情報数理講究1 （胡）
科目授業名称（英文） Name of the subject/class (in English)
Research in Information Mathematics 1 （胡）
授業コード Class code
991J417
科目番号 Course number
14MAAPM503
教員名
胡 艶楠
Instructor
Yannan HU
開講年度学期
2023年度前期
Year/Semester
2023，first semester
曜日時限
月曜3限
Class hours
Monday, 3rd Period
開講学科・専攻 Department
理学研究科 応用数学専攻
Department of Applied Mathematics, Graduate School of Science 単位数 Course credit
2.0単位
授業の方法 Teaching method
講義
Lecture 外国語のみの科目（使用言語） Course in only foreign languages (languages)
-
授業の主な実施形態 Main class format
対面/on-site
概要 Description
グラフ理論に関する洋書および関連する原著論文をゼミ形式で熟読する．
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／ディベート・ディスカッション Debate/Discussion／グループワーク Group work／プレゼンテーション Presentation
-
準備学習・復習 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
教科書の使用有無（有=Y , 無=N） Textbook used(Y for yes, N for no)
N
書誌情報 Bibliographic information
-
MyKiTSのURL（教科書販売サイト） URL for MyKiTS(textbook sales site)
教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store). 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 授業担当者の実務経験 Work experience of the instructor of the class
-
教育用ソフトウェア Educational software
-
-
備考 Remarks
|
