探索のアルゴリズムの理解と比較

線形探索と二分探索

情報の科学（２）イ問題の解決と処理手順の自動化

　線形探索と二分探索のアルゴリズムを理解する。
　また、アルゴリズムにより効率の異なることを体験的に調べる実習を通して理解する。

作業プリント
　（プリントの例は、下記の課題ファイル中にあります。）

授業プリント例
　授業用プリント、確認テスト、評価規準の例を作成しました。
　　

課題ファイルの例
　課題ファイルの例を作成しました。
　表示するときは、下記のファイル名をクリックしてください。
　　

"tansaku.xls" Excel 97-2003ブック（74KB）
　保存する場合は、表示した後、［ファイル］→［名前を付けて保存］してください。

時間配分	生徒の動き	教師の動き
１５分	学習内容アルゴリズムについて探索とは探索のアルゴリズム線形探索法二分探索法	アルゴリズムの定義。同じ問題解決にも複数のアルゴリズムが存在することを指摘。課題ファイルのシートを利用して、線形探索、二分探索のアルゴリズムの説明。
１０分	実習内容課題ファイルの比較回数調べのシートを用い、探索するキーを変えて、アルゴリズムの動作の確認をする。	プログラムの動作結果の表示（比較回数調べのシートの表２）を見て、アルゴリズムを理解する。巡回し、補足説明。作業プリント配布。（例は、課題ファイル中にあります。）
２０分	実習内容探索するキーの値を変え、アルゴリズムにより比較回数が異なることを調べる。プリントに、各探索法ごとに比較回数を記録する。各探索方法による効率の違いについてプリントにまとめる。	巡回し、補足説明。
５分	実習内容プリントを提出する。	プリントの回収。本時のまとめと次時の予告