• 手机站
  • 收藏
聚培教育网合作机构 > 兰州童程童美少儿编程培训学校
兰州童程童美少儿编程培训学校
400-998-6158

少儿编程scratch编程算法

少儿编程学习网

更新时间:2022-10-19 浏览:83
核心提示:少儿编程scratch编程算法算法是什么?这个词似乎很高大上,解释起来就是解决问题的思路和方法。这包括定义目标,提出问题,按顺序

少儿编程scratch编程算法

算法是什么?这个词似乎很高大上,解释起来就是解决问题的思路和方法。这包括定义目标,提出问题,按顺序找到问题的解决方案,以及终的验证过程。

儿童编程的目的不是编写大型的程序,而是培养良好的思维习惯,为学习其他学科打下基础。

让我们以排序算法为例来说明这个思考过程。

排序算法是每个程序员都要学习的基础,也是逻辑思维的基础。排序算法有很多:

一个数列1-10,随机排列5 3 1 2 6 8 9 7 10 4,提出问题:如何让它们按顺序排列?

1. 冒泡排序。首先我们想象有一个秤,把秤放在数列的右边,然后比较秤上左右数字的“权重”(大小)。如果右边的数比左边的数小,就把它移到大数的左边。

比较之后,逐一向左移动移动秤,重复比较步骤。这样就把1移到左边。此时,需要再次将秤向右移动,并重复上述步骤。这就完成了从小到的顺序。就像冒泡一样,所以它被称为冒泡排序。

这个程序结束了吗?别忘了验证!就是让秤从左到右颠倒顺序来比较两端的数字,如果左边比较大,则返回错误代码,供程序员检查。

2.快速排序。快速排序是冒泡排序的优化版本——看,算法就是思考的方式,不同的思考方式产生不同的解题方法。

思路:(1)把任何要排序的元素作为基准,称为基准元素;(2)将待排序的元素进行分区,将大于基准元素的元素放在右边,小于基准元素的元素放在左边;(3)对左右两个分区重复以上步骤,直到所有元素都排好序。

所以我认为快速排序是一种东拆西补的排序,直到一切都是有序的状态为止。

3.选择排序。顾名思义,取级数中小的一个放到左边。这是自然思维的结果,是孩子们立即想到的方法。然而,缺点是显而易见的:如果序列中有太多的数字,程序将重复执行扫描(交换),并且是按顺序执行的,因此程序将非常低效。

看一下程序实现:

步是选择序列中小数字的索引。

第二步中,将小的数与个位置的数进行交换,然后在剩余的数组中找到小的数,然后与第二个位置的数进行交换,以此类推,对所有的数进行排序。

以上简单介绍了几种排序算法,各有利弊,需要自己总结和改进。

想象力是应用知识的基础。方法经过21天的训练都可以熟练掌握,但想象力是无法训练的。学习技能不应该扼杀孩子的想象力,尤其是在编程方面。没有想象力,即使倒背如流,也无法写出高效的程序或解决问题。

更多>同类资讯
更多>相关课程
顶部