数理・計算科学において,離散構造は重要な役割をはたしている.本講義の目的は,複素解析についての基礎の解説である.特に,母関数,グラフ,分割数を説明する.
本講義を履修することにより,数理・計算科学に登場する離散構造の基礎を理解することを到達目標とする.さらに,それらを具体的な問題に応用できるようになる.
母関数,グラフ,分割数
✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
離散構造の基本的な事項を講義する.
授業計画 | 課題 | |
---|---|---|
第1回 | 母関数 | 講義の内容を理解する. |
第2回 | カタラン数 | 講義の内容を理解する. |
第3回 | 木 | 講義の内容を理解する. |
第4回 | グラフ | 講義の内容を理解する. |
第5回 | 道 | 講義の内容を理解する. |
第6回 | 特性数 | 講義の内容を理解する. |
第7回 | グラフ多項式 | 講義の内容を理解する. |
第8回 | 多面体 | 講義の内容を理解する. |
第9回 | 正多面体 | 講義の内容を理解する. |
第10回 | 対称多項式 | 講義の内容を理解する. |
第11回 | 分割数 | 講義の内容を理解する. |
第12回 | ヤング図 | 講義の内容を理解する. |
第13回 | 標準盤 | 講義の内容を理解する. |
第14回 | ブレイド群 | 講義の内容を理解する. |
第15回 | 結び目 | 講義の内容を理解する. |
特になし.
小島定吉著「離散構造」,朝倉書店
Graham/Knuth/Patashnik 著, 有澤/安村/萩野/石畑 訳 「コンピュータの数学」,共立出版
試験の成績で評価をする.
特になし.