授業内容・計画(概要)の情報


授業科目名 離散数学特論 3
授業科目の区分 大学院科目    大学院科目
担当教員名及び
連絡先

土屋  守正 教授
占部  正承 教授
松井  泰子 准教授


授業の目標
  離散数学の中で重要な分野の一つであるグラフ理論及び最適化理論を学習する。
コンピュータ科学の発達に伴って発展していった離散数学の例に漏れず、グラフ理
論及び最適化理論も特に1960年代以降急速に研究が進み、その全貌を概説するのさ
え容易ではない程の拡がりと深さを持つに至った。また、自然科学から遺伝子、考古学
に至る幅広い分野にわたって、数学的表現および、問題解析の手段としてグラフ理論お
よび最適化理論は利用されている。
 本講義では、グラフ理論あるいは最適化理論の特徴あるトピックに焦点を絞って講義
をする。
  


成績評価の方法
  
履修のポイント
留意事項

離散数学特論1,2,4と関連している。特に履修の前提とする科目はないが,数理科
学及び情報科学に興味と熱意を持っていることが必要である.



学部・学科必修/選択の別
理学研究科                数理科学専攻               修士課程 選択

2014/09/16 11:32:17 作成