tags: Scratch教學

Scratch專案展示(排序法與搜尋法)

Scratch 氣泡排序法

教學網站連結

Scratch 循序搜尋法(線性搜尋法)

[教學網站連結](

基本演算法 - 循序搜尋法程式設計(Scrach) 程式說明： 隨機產生50個1～100的數字，並放入”原始資料”清單。 詢問並請使用者輸入1～100的數字。 將輸入的數字與原始清單從第1個開始做比對，直到數字相同或比對的位置超過50，過程中會顯示原始清單比對的數字。 如果位置超過50顯示”沒有找到符合的數字”，否則顯示找到的位置。 https://sites.google.com/go.edu.tw/algorithm/%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95/%E5%BE%AA%E5%BA%8F%E6%90%9C%E5%B0%8B%E6%B3%95%E7%A8%8B%E5%BC%8F%E8%A8%AD%E8%A8%88scrach?authuser=0

)

Scratch 二元搜尋法(二分搜尋法)

[教學網站連結](

基本演算法 - 二元搜尋法程式設計(Scratch) 程式說明： 隨機產生6個數字，並依大小放入”資料清單”。(簡化版:不做排序程式) 詢問並請使用者輸入的數字。 每一輪找出最大值與最小值的中間值位置，然後比對中間值位置的數字是否與要搜尋的數字相符 若相符則比對結束(找到資料)，若無則將中間值位置之數字與另一側的數字資料排除。 如果位置超過6顯示”此數不存在”，否則顯示找到的位置。 https://sites.google.com/go.edu.tw/algorithm/%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%B3%95%E7%A8%8B%E5%BC%8F%E8%A8%AD%E8%A8%88scratch

)