| |
| 回数 | 授業スケジュール | 授業時間外学修・時間(分) |
|
| 1 | ガイダンス，マッチングの問題 | 【予習】教科書のp1-4を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 2 | 結婚定理とその証明 | 【予習】教科書のp4-6を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 3 | 結婚定理の応用 | 【予習】教科書のp6-12を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 4 | 割り当て問題 | 【予習】教科書のp13-16を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 5 | 割り当て問題の解法 | 【予習】教科書のp16-27を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 6 | 中間テスト | 【予習】これまでの講義ノートや教科書のp1-27を熟読して内容の理解に努め,教科書の問題や講義で取り上げた問題を解く．(60)
【復習】ノートや講義資料を読んで，テストの問題について復習する(60) |
|
| 7 | 中間テスト解説・順序づけの問題 | 【予習】教科書のp29-34を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 8 | ジョンソンの定理 | 【予習】教科書のp35-41を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 9 | 順序づけの問題の解法 | 【予習】教科書のp29-41を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 10 | 数当てゲーム | 【予習】教科書のp43-46を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 11 | 誤り訂正符号 | 【予習】教科書のp47-53を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 12 | 誤り訂正符号2 | 【予習】教科書のp47-53を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 13 | 一筆書きの問題 | 【予習】教科書のp55-58を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 14 | オイラーの一筆書き定理 | 【予習】教科書のp58-63を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|
| 15 | ハミルトン路 | 【予習】教科書のp64-67を熟読して内容の理解に努める．(60)
【復習】ノートや講義資料を読んで講義内容を理解して，教科書や課題の演習問題を解く.(60) |
|