授業計画 |
| 回数 |
学習目標 |
学習項目 |
| 1 |
並べ替えのアルゴリズム、クイックソートを理解する。 |
非再帰でクイックソートのプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 2 |
探索のアルゴリズム、バイナリーサーチを理解する。 |
バイナリーサーチの手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 3 |
探索のアルゴリズムでハッシュ法を理解する。 |
ハッシュ法の手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 4 |
ハッシュ法のプログラムを完成する。 |
ハッシュ法のプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 5 |
二分木探索のアルゴリズムを理解する。 |
二分木探索のリスト構造と手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 6 |
二分木探索のプログラムを完成する。 |
二分木探索のプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 7 |
探索のアルゴリズムで山登り法を使う。 |
山登り法のを学習し、例として迷路を抜けるプログラムを作成する。 |
| 【理解度確認】プログラム作成 |
| 8 |
山登り法の迷路を抜けるプログラムを完成する。（１） |
山登り法の迷路を抜けるプログラムを作成する。 |
| 【理解度確認】プログラム作成 |
| 9 |
山登り法の迷路を抜けるプログラムを完成する。（２） |
山登り法の迷路を抜けるプログラムの動作を確認する。 |
| 【理解度確認】プログラム作成 |
| 10 |
ルート探索のアルゴリズムを理解する。 |
ダイクストラ法の手順と、CSVファイルを読み込む手順を学習する。 |
| 【理解度確認】CSVファイルを読み込む関数のフローチャートとプログラム作成 |
| 11 |
CSVを読み込む関数を完成する。（１） |
CSVを読み込むプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 12 |
CSVを読み込む関数を完成する。（２） |
CSVを読み込むプログラムの動作を確認する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 13 |
ダイクストラ法のプログラムを完成する。（１） |
ダイクストラ法のプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 14 |
ダイクストラ法のプログラムを完成する。（２） |
ダイクストラ法のプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 15 |
ダイクストラ法のプログラムを完成する。（３） |
ダイクストラ法のプログラムの動作を確認する。 |
| 【理解度確認】フローチャートとプログラム作成 |
