資源簡介

算法挑戰：順序查找法
(
今日任務：
)
今日我們來利用 scratch 進行一次順序查找算法的探究，查找， 這個概念我們肯定不陌 生了， 在一個班級中找某名同學；在手機中找某個手機號碼； 在超市找某件商品； 這些統統 都是現實生活中查找的例子， 那么電腦程序中想實現“查找”功能應當怎樣實現呢？我們今 天就通過 scratch 編程實現在一串數字隊列中查找某一個數字， 找到了匯報該數字在隊列中 的位置，找不到則返回沒有這個數字！
(
本課重難點：
)
（1）了解順序查找的方法；
（2）能夠通過 scratch 編程實現順序查找算法；
(
N
) (
i=i+1
) (
輸出沒找到！
) (
N
)
(
任務解讀
flowchart
：
)
開 始
(
鍵盤輸入
a
)
i = 1
50 個隨機數依次添加進鏈表
(
i
<
50

)
Y
(
a=
鏈表的第
i
項？
)
Y
(
找到了，輸出
i
值
)
結 束
(
跟我來挑戰
Follow
me
：
)
第一步：啟動 scratch 軟件；
第二步： 點擊上方的“文件”→ “保存”→保存到桌面，文件名： 順序查找 →點擊“保存”；
（第二步很很很重要，我希望所有的學生都能養成及時保存作品的好習慣！）
第三步：開始利用遞歸法編程
開 始
鏈表清空
通過循環創建 1~100 內隨機數隊列
接上
(
鍵盤輸入
a
)
i = 1
想想下面的兩個判斷如何實現？
(1)i<50
(2)是否找到？
(
a=
鏈表的第
i
項？
)
i < 50
(
找到了，輸出
i
值
)
(
輸出沒找到！
)
改程序的運行結果就是：
課后思考：
（1） 自己嘗試豐富一下程序運行界面，使其更美觀！
（2） 想一想， 順序查找法的用途有哪些？順序查找法是最省優查找算法嗎？ 有沒有更高 效的算法？

展開更多......

收起↑