基本演算法介紹-搜尋


提問

猜數字遊戲:從1到100選一個數字記在心裡,給別人猜是多少,可提示大一點或小一點

活動設計1-動畫講解二分搜尋 binary search演算法

http://www.cs.usfca.edu/~galles/visualization/Search.html

https://openhome.cc/Gossip/AlgorithmGossip/BinarySearch.htm

活動設計2-體驗SCRATCH利用二分搜尋 binary search製作猜數字遊戲

https://scratch.mit.edu/projects/89598637/#editor

活動設計3-體驗micro:bit 的 Java Script Editor 程式積木編輯器

https://makecode.microbit.org/

活動設計4-體驗micro:bit 製作的二分搜尋 binary search製作猜數字遊戲

http://glglace.blogspot.tw/2017/10/1160-microbit-7-binary-search.html

總結-思考問題

想想看此搜尋法有何特色呢?

參考網站