如何在Scratch里用编程实现查找？

来源：蜘蛛抓取(WebSpider) 时间：2022-05-02 06:32 标签： 顺序表二分法查找算法程序

这节课我们来学习二分查找，教大家用二分查找的方法在Scratch中同样来实现程序：查找某个数是否属于斐波那契数列中，若属于，要求说出查找次数和所在的位置；最后对比二分查找和顺序查找。

2.将a的中间项与s进行比较，如果s等于a的中间项，则查找成功；如果s比a的中间项要小，则到a的前半部分继续查找，反之，则到a的后半部分继续查找；

3. 如此反复，直到在a中找到s，或者没有元素可以继续找。

第一步， 生成斐波那契数列和要查找的数字

斐波那契数列的生成与上节课顺序查找中的相同。

第二步， 构造二分查找函数并调用

2.1）建立变量searchnumber，left，right，count并初始化；searchnumber用来保存输入的要查找的数；left和right分别用来定位当前数列的最左边数和最右边数的位置；count用于计算并保存查找次数；

2.2）建立循环直到数列全部遍历完（即Left>Right）；

每循环一次，count增加1，获取当前数列中间项，并用变量middle保存；

将当前中间项（即数列的第middle项）与searchnumber进行比较，如果相等，则查找成功，并说出查找次数和所处位置；

如果当前中间项比searchnumber要小，则到当前数列的后半部分继续查找，反之，则到当前数列的前半部分继续查找；

2.3）如果全部遍历完斐波那契数列后，还没有查找到输入的数字，则查找失败！

2.4）调用顺序查找函数：将 写入到生成斐波那契数列的代码后面。

跟顺序查找一样，通过利用二分查找算法，同样可以实现

  • 在学校学生记录中查找某学号寻找对应同学信息

  • 火车站检票时查找身份证号码以验证某人是否是犯罪分子.


说到十二生肖同学们一定都不陌生，鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪有些同学可以说是倒背如流。但是说道十二生肖的由来可能就鲜有人知晓了。

十二生肖，又叫属相，是中国民俗的传统文化。十二生肖的起源与动物崇拜有关。据湖北云梦睡虎地和甘肃天水放马滩出土的秦简可知，先秦时期即有比较完整的生肖系统存在。

最早记载与现代相同的十二生肖的传世文献是东汉王充的《论衡》。从古至今有着大量的描绘生肖形象和象征意义的诗歌、春联、绘画、书画和民间工艺作品。

十二生肖不仅在中国有着悠久的文化历史，世界多国也在春节期间发行生肖邮票，以此来表达对中国新年的祝福。为了更好的向世界介绍十二生肖，我们不光要知道自己的生肖属相也要知道这些生肖的英文是什么哦！

今天的Scratch小课堂，就跟着老师做一个关于十二生肖“小字典”，输入自己的出生年份就可以查找对应的生肖啦，快来查找你自己的生肖吧！


▲ 生肖查询 示意图 ▲

这个小程序做起来也很简单。首先我们把十二生肖的图片和名字分别按照顺序插入到角色造型里像这样，注意这里一定要按顺序插入。


▲ 生肖图片和英文名对应 ▲

然后推算我们的属相是需要通过一个公式来判断的：我们知道今年2018年是狗年，那明年2019是猪年也就是十二生肖一轮的最后一个生肖，我们用2019年减去自己出生的年份就能得到2019年你的年龄。

又因为12年为一个周期，所以我们把这个年龄除以12得到的它的余数，如果余数等于零那么说明2019年就是你的本命年。如果有余数那说明本命明年就已经过去了，这个余数就是超出的年份，我们再用12减去这个余数，就能推算出你得生肖的对应序号了。


▲ 判断生肖的公式程序 ▲

本文仅代表作者个人观点，不代表SEO研究协会网官方发声，对观点有疑义请先联系作者本人进行修改，若内容非法请联系平台管理员，邮箱cxb5918@学习互联网营销技术请到巨推学院。

scratch游戏制作教程之如何用scratch制作甲虫游戏？

来源：极客晨星原创 发布时间： 点击量：

 用scratch可以制作很多种不同类型的编程游戏，让孩子在游戏制作中感受编程学习的魅力。极客晨星作为一家国内比较优秀的编程培训学校，在scratch的教学中有着独特的见解。今天极客晨星为大家带一篇scratch游戏制作教程，教大家怎么使用scratch制作甲虫游戏。

 我们先打开scratch软件进入到它的工作页面，然后将系统默认的角色删除。然后我们从本地文件夹中上传一张甲虫的图片导入到系统之中，这就是我们游戏中的小主角了。然后我们点击造型，将系统中的这两只甲虫导入到我们游戏制作之中。我们先绘制红色的甲虫，然后编写红色甲虫的脚本，让甲虫的大小随着设定自由切换。最后我们将设定好脚本的虫子复制为若干个。

      我们从本地的文件夹中上传一张我们自己喜欢的背景图片然后作为这个游戏的背景，同时我们也要对这张背景图片进行一下修改，让图片与角色之间更加的贴合。

      当我们把所有的脚本给设置完成之后我们就需要进行调试，我们需要点击绿旗开始运行这个程序，如果出现问题的话程序就不能正常运行，这个时候需要我们查找问题，然后解决问题，让我们调试无误的时候我们的程序就能正常度运行了。

      随着互联网的普及，现在网上有很多scratch游戏制作教程，想要制作小游戏的学生可以跟着这些课程进行学习。不过小编要提醒大家一点，虽然scratch操作简单，但是其中涉及到一定的编程基础概念，所以孩子在使用这款软件的时候家长一定要陪同指导，如果家长没有时间指导的话，可以帮孩子选择一家专业的编程少儿培训学校。

标签： 少儿编程,编程科技,教育培训

我要回帖

更多关于 顺序表二分法查找算法程序 的文章

 

随机推荐