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

基本演算法-搜尋3

【教 學 活 動】

活動目標：能了解利用Scratch及Micro:bit瞭解基本演算法-搜尋。

活動時間：15分鐘*4節

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

授課年級：八年級

內容程度：高階

教學活動流程：

1. 老師提問猜數字遊戲：從1到100選一個數字記在心裡，給別人猜是多少，可提示大一點或小一點。
2. 老師以動畫講解二分搜尋 binary search演算法。
3. 學生先體驗Scratch利用二分搜尋 binary search製作猜數字遊戲。
4. 老師引導學生思考如何利用micro:bit製作二分搜尋 binary search製作猜數字遊戲流程。
5. 老師先複習micro:bit 的 Java Script Editor 程式積木編輯器。
6. 學生分組實作micro:bit製作二分搜尋 binary search製作猜數字遊戲。
7. 老師巡間學生學習狀況。
8. 學生發表作品。
9. 老師總結搜尋演算法-二分搜尋 binary search。

注意事項：

學生以理解搜尋演算法為主，可以用圖形化積木程式語言實作出二元搜尋。

參考資料：

1. http://www.cs.usfca.edu/~galles/visualization/Search.html
2. https://openhome.cc/Gossip/AlgorithmGossip/BinarySearch.htm
3. https://makecode.microbit.org/
4. https://scratch.mit.edu/projects/89598637/#editor

關鍵字：演算法、搜尋演算法、二分搜尋 binary search、運算思維、micro:bit