メイン＞講義紹介＞学部3年＞離散数学１

離散数学１

●授業の概要・目的

数理科学の推論過程では，現象を説明するためのモデルを作成し，最良のモデルを得るために，モデルに含まれるパラメータをある基準に従って“最適化”することが頻繁に行われる。モデル化とそれに伴う最適化は現代数理科学における様々な側面で必要欠くべからざる手法である。数学科に設置されている本講義では，計算機科学や情報科学とのつながりを意識しつつ，モデル化と最適化の手法をグラフ理論の観点から紹介し，理論的側面を理解し最適化の手法を身に付けることを目的とする。

[第１回]　様々なモデル化の実例の理解
[第２回]　グラフの様々な基礎概念を理解
[第３回]　最短経路アルゴリズムと経路問題に関する基礎概念の理解
[第４回]　グラフを表現する行列，リスト構造の理解
[第５回]　次数の概念の理解
[第６回]　オイラー性に関する周遊性の理解
[第７回]　ハミルトン性に関する周遊性の理解
[第８回]　木構造の基本的性質の理解
[第９回]　最適木アルゴリズムの理解
[第10回]　DFSアルゴリズムと向き付けアルゴリズムの理解
[第11回]　梁構造と連結性の理解
[第12回]　平面性及び外平面性の理解
[第13・14回]　以上のまとめを行いその後の展開について言及する

授業形態：講義を中心とする。

「グラフ理論」惠羅博・土屋守正著,産業図書

「組合せ論」惠羅博・土屋守正著,産業図書

期末テストにより行い，総合得点６０％以上を合格とする。

質問等は，講義終了後あるいはtsuchiya@ss.u-tokai.ac.jpへのメールを利用して行うこと。

代数学３
代数学３演習
代数学４
代数学４演習
実解析１
実解析２
実解析２演習
幾何学１
幾何学１演習
幾何学２
幾何学２演習
微分方程式１
微分方程式１演習
微分方程式２
数学と計算機演習２
計算数理１
計算数理１演習
離散数学１
離散数学２