课件编号18778581

少儿趣味编程Scratch算法挑战《顺序查找法》(教案+源文件)

日期:2024-06-16 科目:综合实践 类型:小学教案 查看:40次 大小:192782Byte 来源:二一课件通
预览图 1/2
少儿,趣味,编程,Scratch,算法,挑战
  • cover
算法挑战:顺序查找法 ( 今日任务: ) 今日我们来利用 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) 想一想, 顺序查找法的用途有哪些?顺序查找法是最省优查找算法吗? 有没有更高 效的算法?

~~ 您好,已阅读到文档的结尾了 ~~