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

基本演算法-搜尋2

【教 學 活 動】

活動目標：能了解基本演算法-搜尋。

活動時間：15分鐘*4節

先備知識：瀏覽器基本操作、演算法概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 老師將透過猜估遊戲來介紹搜尋方法。老師會從1列10張數字卡開始，學生要從列中猜測秘密數字。項目列的長度隨後將增加至26、300甚至10000。學生將學習到線性搜尋法及二分搜尋法及估計其所需的反覆運算次數。
2. 老師以動畫講解線性搜尋法。
3. 老師以動畫講解二分搜尋法。
4. 學生實際操作模擬程式。

注意事項：

學生以理解線性搜尋法及二分搜尋法，不用以任何程式語言時做出搜尋演算法，教學方法為遊戲式學習、發現式學習、引導式學習。

參考資料：

1. 線性搜尋法動畫：http://notepad.yehyeh.net/Content/Algorithm/Search/LinearSearch/LinearSearch.php
2. 二分搜尋法動畫：http://notepad.yehyeh.net/Content/Algorithm/Search/BinarySearch/BinarySearch.php

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