シラバス
※学期中に内容が変更になることがあります。

2020年度


11422902 

△幾何学Ⅱ
Geometry II
2単位/Unit  秋学期/Fall  京田辺/Kyotanabe  講義/Lecture

  源嶋 孝太

<概要/Course Content Summary>

以下は2019年度の開講情報である。担当者が決定次第,内容決定するので留意すること。 
 
---- 
 
本講義では,幾何学側面をもった数学の一領域であるグラフ理論の基礎と応用について学習する。 
グラフ理論において,グラフとはものの間のつながりの構造を頂点と辺を用いた図形によって表現したものであり,私たちの身の回りにおいても,路線図やインターネット,電気回路など多くの例を見つけることができる。 
グラフ理論は実用上の多くの応用をもつことから,近年その重要性が増している。 
この講義では,グラフを扱うための基礎理論とグラフに関連するさまざまなアルゴリズムについて習得することを目標とする。 

<到達目標/Goals,Aims>

本講義で導入されるさまざまな概念を理解するとともに,例を通じて具体的な計算方法について習熟する。

<授業計画/Schedule>

(実施回/
Week)
(内容/
Contents)
(授業時間外の学習/
Assignments)
(実施回/ Week) (内容/ Contents) グラフ  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) グラフの例  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 隣接行列と接続行列  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 道と閉路  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 木とその数え上げ(1)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 木とその数え上げ(2)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 電気回路(1)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 電気回路(2)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) (内容/ Contents) 前半のまとめ  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 10  (内容/ Contents) 最小全域木問題  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 11  (内容/ Contents) 最短路問題(1)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 12  (内容/ Contents) 最短路問題(2)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 13  (内容/ Contents) 最大流問題(1)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 14  (内容/ Contents) 最大流問題(2)  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 
(実施回/ Week) 15  (内容/ Contents) 後半のまとめ  (授業時間外の学習/ Assignments) 授業の復習と予習(4時間) 

<成績評価基準/Evaluation Criteria>

中間評価  50%   
授業内評価  50%   

 

お問合せは同志社大学 各学部・研究科事務室まで
 
Copyright(C) 2020 Doshisha University All Rights Reserved. 無断転載を禁止します。