所在位置：首頁/A-演算法/A3-基本演算法的介紹/A3-1 搜尋/resources/A3-1-00004

二分搜尋法

【教 學 活 動】

活動目標：

1. 能了解二分搜尋法的意義。
2. 能了解二分搜尋法的基本操作。
3. 能歸納二分搜尋法操作的重點。

活動時間：35分鐘

先備知識：學生具有排序與搜尋的基本概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 利用字典查詢的經驗實際例子，說明搜尋的方法。
2. 展示動畫解釋二分法的程式運作方式。
3. 利用動畫說明二分搜尋法的原理。
4. 利用動畫說明二分搜尋法的應用。
5. 利用動畫說明二分搜尋法的應用。
6. 進行課堂活動，模擬二分搜尋法的基本操作：學生以拖曳元件的方式，體驗搜尋的操作。

評量或作業：進行教材內的「評量活動」中的「利用搜尋准考證號碼的動畫，讓學生進行評量操作」。

注意事項：

1. 本教材需要使用IE，並且開啟相容性檢視，亦或使用Chrome外掛IE Tab的元件，才能呈現完整的內容。
2. 教材中部分不能在網頁直接瀏覽的內容，可直接下載課程檔壓縮檔(.ZIP)，離線使用。

關鍵字：演算法、二分搜尋法