scratch编程算法(scratch编程语法)

网友投稿 385 2022-06-09


选择排序,顾名思义就是取级数中最小的一个放到左边。这是自然思维的结果,是孩子们立即想到的方法。今天给大家讲讲scratch编程算法,供大家参考和阅读。算法是什么?这个词似乎很高大上,解释起来就是解决问题的思路和方法。这包括定义目标,提出问题,按顺序找到问题的解决方案,以及最终的验证过程。儿童编程的目的不是编写大型的程序,而是培养良好的思维习惯,为学习其他学科打下基础。让我们以排序算法为例来说明这个思考过程。排序算法是每个程序员都要学习的基础,也是逻辑思维的基础。排序算法有很多:一个数列1-10,随机排列5 3 1 2 6 8 9 7 10 4,提出问题:如何让它们按顺序排列?1. 冒泡排序。首先我们想象有一个秤,把秤放在数列的最右边,然后比较秤上左右数字的“权重”(大小)。如果右边的数比左边的数小,就把它移到大数的左边。比较之后,逐一向左移动移动秤,重复比较步骤。这样就把1移到最左边。此时,需要再次将秤向右移动,并重复上述步骤。这就完成了从最小到最大的顺序。就像冒泡一样,所以它被称为冒泡排序。这个程序结束了吗?别忘了验证!就是让秤从左到右颠倒顺序来比较两端的数字,如果左边比较大,则返回错误代码,供程序员检查。2.快速排序。快速排序是冒泡排序的优化版本——看,算法就是思考的方式,不同的思考方式产生不同的解题方法。思路:(1)把任何要排序的元素作为基准,称为基准元素;(2)将待排序的元素进行分区,将大于基准元素的元素放在右边,小于基准元素的元素放在左边;(3)对左右两个分区重复以上步骤,直到所有元素都排好序。所以我认为快速排序是一种东拆西补的排序,直到一切都是有序的状态为止。3.选择排序。顾名思义,取级数中最小的一个放到左边。这是自然思维的结果,是孩子们立即想到的方法。然而,缺点是显而易见的:如果序列中有太多的数字,程序将重复执行扫描(交换),并且是按顺序执行的,因此程序将非常低效。看一下程序实现:第一步是选择序列中最小数字的索引。第二步中,将最小的数与第一个位置的数进行交换,然后在剩余的数组中找到最小的数,然后与第二个位置的数进行交换,以此类推,最后对所有的数进行排序。以上简单介绍了几种排序算法,各有利弊,需要自己总结和改进。想象力是应用知识的基础。方法经过21天的训练都可以熟练掌握,但想象力是无法训练的。学习技能不应该扼杀孩子的想象力,尤其是在编程方面。没有想象力,即使倒背如流,也无法写出高效的程序或解决问题。


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:python入门后怎么学精(python学精困难吗)
下一篇:python爬虫入门教程
相关文章

 发表评论

暂时没有评论,来抢沙发吧~