Scratch趣味编程进阶课程-16-顺序查找法 课件

(共23张PPT)
第16课
顺序查找法
学习目标
巩固与扩展
项目讨论
逻辑编程
1
2
3
4
1
通过回答问题，在文本框内输入想要查询的数字
2
3
4
巩固“列表”、“判断”等脚本
学习“询问等待”、“判断” 、“变量” 、“列表” 、“重复执行” 等新脚本
综合应用所学脚本完成编程项目并扩展
新脚本:
巩固脚本:
1.本节课用到的角色
2.本节课用到的背景
Ripley
标题
Jurassic
《顺序查找法》
1.怎么样将文本框的值赋给变量？
2.怎么将随机参数添加到列表中？
3.怎么样查找列表，找到想要的数字？
通过“回答指令”进行赋值
通过“列表加入”指令进行添加
通过循环判断变量与列表值进行比对
《顺序查找法》
1.认识列表
1.认识列表
链表是可以存放许多变量的数组，链表就像很多层的抽屉，每一层都有一个索引，根据索引就能找到你需要的值。
举个例子吧，
①比如今天天气如何？晴天？阴天？多云？雷阵雨？等等，这些就可以看成一组变量，因为都是描述天气的。
②比如今天是星期几？周一到周日，7个变量，也可以看成有关周几的一组变量。
列表相当于一个队列。通常用在同一类的变量组。
（列表示意：里面记录了很多数字）
链表的功能非常的强大，在程序运行的过程中可以随意的增加、删除、查询等操作内部的变量。
2.新建变量和列表
1.新建变量和列表
新建三个变量：分别是a、i、数字
新建一个list列表
3.给Ripley角色编程
1.建立list列表数据库
删除所有list列表中所有的数据
选择1-100之间随机的一个数
添加50个数字（数据）
将这个数加入列表中
3.给Ripley角色编程
1.建立list列表数据库
如右图所示添加了50组数据在list列表里
这些数字的大小是随机设定的
3.给Ripley角色编程
2.提出问题并设定回答
将变量A设定为回答，一会儿就要再列表里面找到这个数字
这个i是一个次数变量，下一页做详细解释
3.给Ripley角色编程
3.循环比对列表
.
.
.
25
55
47
27
假如a是76，只需要一个一个对比下去
只需要挨个比对list列表里面的数字，就可以知道，列表里面有没有咱们输入的数字了
3.给Ripley角色编程
3.循环比对列表
根据左侧列表，大家说出
的数字
25
55
95
=1
=2
=3
=50
.
.
.
27
只需要每次将i增加1，然后和a对比就可以了。如果一样，列表里面就有我们需要的数字。
3.给Ripley角色编程
3.循环比对列表
如果那么判断a是否在列表里面的第i项
判断的条件制作
使用连接制作找到数字的程序
3.给Ripley角色编程
3.循环比对列表
按照顺序增加i的值
列表只有50个数组，所以设定i＜51为条件
如果列表中没有数字，那么会说“要找的数字不在列表中”
3.给Ripley角色编程
4.别忘了重复执行哦
顺序查找的总程序，运用变量和列表的结合
Q1：明明编程的时候，将i增加1的程序放到了如图所示位置，其他的程序都没有变，请问会出现什么问题呢会发生什么现象呢？
Q＆A
A1：假如列表第一项正好是咱们需要找的数，那么这个程序不能正确的检测到
Q＆A
①此时i=1
②此时i=2，所以跳过了列表的第一项
(1)
知识点巩固
列表相当于一个队列。通常用在同一类的变量组。
链表的功能非常的强大，在程序运行的过程中可以随意的增加、删除、查询等操作内部的变量。
(2)
知识点巩固
变量与列表的结合
建立变量i，与列表初步结合，循环使用
递归逻辑的初体验
明明给自己琢磨了一个新的程序，大家看看是不是正确呢？（ ）
A
B
源码测试
正确
错误
答案：
解析：
这个程序完全正确哦，明明真是太聪明了
A
源码测试