脑课堂编程教育

学习scratch初识算法

Scratch 4年前
69 0 0
脑课堂编程培训

算法是什么?这个词看起来高大上,解释起来就是解决问题的思路和方法。包括明确目标、提出问题、按照一定顺序寻找解决问题的办法、最终验证程序。

少儿学编程不是为了编写大段的程序,而是为了培养好的思考习惯,为其他学科的学习打基础。

下面就拿排序算法作为例子讲解思考过程。

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

一列数1-10,随机排列。5 3 1 2 6 8 9 7 10 4.提出问题:怎么把他们按照顺序排列?

1、冒泡排序。他的思考过程是什么呢?首先我们想象有一个天平,把这个天平放在数列的最右端,然后比较天平上左右两个数字的“重量”(大小)。如果右边的比左边的小,就把他移动到大数的左边。比较完之后逐一向左移动天平,重复比较步骤。这样就把数字1移动到了最左端。此时需要把天平再次移动到最右端,重复以上步骤。这样就完成了从小到大的排序。就好像一个个冒泡泡一样,所以叫冒泡排序。

file

到这里程序结束了么?不要忘了验证!就是让天平从左往右反顺序比较一下天平两端的数字,如果左边的较大,就要返回错误代码,让程序员检查。

2、快速排序。快速排序是冒泡排序的优化版——看到了吧,算法就是思维的方法,不同的思考路径带来不同解决问题的方法。

思考方式:

(1)在待排序的元素任取一个元素作为基准,称为基准元素;

( 2)将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边;

(3)对左右两个分区重复以上步骤直到所有元素都是有序的。

所以我是把快速排序联想成东拆西补或西拆东补,一边拆一边补,直到所有元素达到有序状态。

下面再看看示图理解下吧:

file

3、选择排序。顾名思义就是从数列中选择最小的把它放在左边。这是自然思考的结果,小朋友第一时间就会想到的方法。但是缺点显而易见:如果数列中数太多,那么程序就会反复执行扫描(swap),并且是顺序扫描,这样下来程序效率就会很低了。

来看一下程序实现:

第一步挑选出一个数列中最小的数的下标。

第二步将最小的数与第一个位置的数交换,然后在剩下的数组中再寻找最小的数,找到后与第二个位置交换,以此类推最终实现所有数的排序。

以上就简单介绍几种排序算法

收藏

本文标题:学习scratch初识算法

本文链接:https://naoketang.com/p/px0qe14m526v

评论区

推荐课程