現代数学入門
| 開設大学 | 名古屋大学 |
|---|---|
| 科目コード | 260104 |
| 担当教員 | 平井 広志（教授） |
| 学年配当 | 2年, 3年, 4年 |
| 単位数 | 2単位 |
| 曜日 | 金曜 |
| 開講期間 | 春学期 |
| 実施形式 | 対面 |
| 開講時間割１ | 3限 13:00 ～ 14:30 |
| 教室 | 名古屋大学東山キャンパス全学教育棟A館A21講義室 |
| 履修条件 | 履修要件は要さない |
| 募集定員 | 5 |
| 募集時期 | 4月 |
| 開講期間 | 4/10～8/5 |
| 講義概要 | 【授業の達成目標】 現代数学の「考え方」の一端を学ぶ。その過程で一般化や抽象化によって、見かけ上異なる定理や現象の背後にある本質を抽出する数学特有の思考過程の一端を学び、広い視野をもって本質を見抜く思考の柔軟さを身につける。 【授業の内容や構成】 組合せ最適化とアルゴリズムの入門的講義を行う． 内容は，安定マッチング，最大マッチング，ネットワークフロー，最短路問題，最小木問題，貪欲アルゴリズム，動的計画法，分割統治法，計算複雑度，PとNP，線形計画法，巡回セールスマン問題，近似アルゴリズム，などを扱う． |
| テキスト･参考文献 | 【教科書】必要に応じて講義内で紹介する。 【参考書】垣村尚徳: 組合せ最適化への招待: モデルとアルゴリズム，サイエンス社，2024. J. Kleinberg, E.Tardos (浅野ら訳): アルゴリズムデザイン，共立出版，2008. |
| 試験・評価方法 | 何回か課すレポートによる。 |
| 別途必要な経費 | |
| その他特記事項 | |
| 科目名（英語） | Introduction to Contemporary Mathematics |
| 使用言語 | 日本語 |
