|
徳島文理大学 | Webシラバスシステム |
TOP | 戻る |
| 徳島文理大学短期大学部 |
| 科目番号 | 54839 | 担当教員名 | 矢野 米雄 | 単位 | 2単位 |
|---|
| 科目群 | 専門 | 必修・選択 | 選択 | 開講期 | 後期 | 対象年次 | １年 |
|---|
| 授業概要 |
|---|
| コンピュータの基礎であるグラフ理論を工学的立場から講義し、演習・レポートを通して、理論と情報処理手法を修得させ、離散的手法の理解と応用力を育成する。 |
| 到達目標 |
| デジタル数学およびグラフ理論の基礎を理解し，活用する能力を身につける。 |
| 授業計画 | 授業形態 | 授業時間外学習 | |
|---|---|---|---|
| 【1】 | グラフと多重グラフ | 講義 | 授業の内容を復習する |
| 【2】 | 次数、連結度 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【3】 | ケーニッヒベルグの橋、周遊可能多重グラフ | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【4】 | 行列とグラフ | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【5】 | ラベル付きグラフ | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【6】 | グラフの同形性 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【7】 | 地図、領域、オイラーの公式 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【8】 | １−７の演習問題と解法の解説 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【9】 | 非平面グラフ、クラトフスキーの定理 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【10】 | 彩色グラフ、四色定理 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【11】 | 木 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【12】 | 順序根付き木 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【13】 | ９−１２の演習問題 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【14】 | 演習問題の解法の解説 | 講義と演習 | 授業の内容を復習し，演習問題のレポートを作成する |
| 【15】 | 講義全体のまとめ | 講義 | 授業の内容を復習する |
| 評価方法 |
|---|
| 平常点、レポート、筆記試験 授業中のレポート提出状況と内容、講義中の質問の回答も評点の対象となる。 |
| 教科書 |
| 「離散数学ーコンピュータ・サイエンスの基礎数学」 リブシュッツ著・成嶋 弘監訳 オーム社 プリント配布 |
| 参考図書 |
| 「離散数学入門」 C.L.リコー著・成島 弘 他訳 マグドウヒル社 |
| 備考 |
|---|
| 本授業はクォーター制で、週２回の授業を行うので、約２か月で終わる。第４学期開講で１１月下旬から２月上旬まで行う。講義と演習をほぼ交互に行うので、授業内容は理解しやすく、しっかりと身につきます。ただし、演習を宿題として授業外でする必要があので、注意してください。 |