资源简介

算法挑战：顺序查找法
(
今日任务：
)
今日我们来利用 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） 想一想， 顺序查找法的用途有哪些？顺序查找法是最省优查找算法吗？ 有没有更高 效的算法？

展开更多......

收起↑