济南机器人编程：编程让孩子学会链表加冒泡排序！~山东机器人编程~机器人编程

    前言：

    SAP/ORACLE/Salesforce/MS Dynamic这些企业应用软件，多以SQL数据表为基础，加上应用平台提供了很多类库，程序员进行底层算法设计的机会可能并不多。但从计算机技能学习来说，自己动手编写和实现一些算法还是必要的。至少，笔试、面试，算法还是会被考到的。

    目的：

    使用冒泡排序算法，对数组中的数值由大到小进行排序。通过比较冒泡，了解冒泡排序的原理。初步了解数组链表功能，往链表中添加数据，读取链表的数据，删除链表数据，获取链表数据条目数量。

    适用对象：适合有一定初步Scratch编程经验的用户，例如一二年级学生。本算法单独完成的难度比较大，需要家长讲解。

    冒泡排序制作思路：

    1）背景图：既然是冒泡，那就加个海底的冒泡的背景图。

    2）火龙角色：为了增加趣味性加入了一个火龙角色，开始时清空数据，然后随机填充15个数字，接着进行排序。火龙负责说话，提示当前系统在做什么。

    3）数组（链表）变量一个：Data

    4）设置三个变量：循环次数，当前位置，临时变量。

    变量和链表。

    5）清空数据：程序开始时，清空链表中的数据。

    a.火龙提示“开始清空数据。”

    b.使用链表删除指令，可以删除链表指定位置条数条目，也可以全部删除或者删除尾部的数据。因此如果简单，可以直接全部删除。不过为了体现操作过程，我们使用了重复执行，读取条目总数，如果条目总数>1就删除第一条，然后等待0.1秒。这样就能看见系统依次删除链表中的数据。

    c.火龙提示，“数据已清空”。

    清空，填充数据。

    6）随机填充数据：

    a.火龙报“开始随机填充数据”

    b.强制加了一条最小的数0到链表；

    c.然后执行14次，在1-999中间随机选择一个数字，填充到链表中。填充中间未等待，因此一会填充好了15个数字。

    （初始化后开始冒泡）

    7）冒泡排序：大循环，逐个比较。

    a.设置当前位置变量为15，从最后一个开始，和前面一个数相比较，如果比前面的数据大，就要往上冒泡，否则就不冒泡。

    b.设置循环次数：为当前位置减1，即第一次大循环，总最下面的第15个数字开始，一直往上比较，比较14次。15和14比，14和13比，最后是2和1比较。第一次将15个数字中，最大的数据冒到最上面，即位置1。第一次大循环结束。

    c.因为第一个数字已经是最大数，因此只要对2-15的数字进行第二轮排序即可。这样第二个大循环，重复比较的循环次数就可以减少1。因此第二次比较了13次，15和14比，14和13比，最后是3和2比较。即14个数字中找最大。第二次大循环结束。

    大循环。

    d.依次类推，每次都找一个最大的，搬到最上面去。

    e.P和P-1位置的数字相比较时，如果P> P-1，即下面的数字大，就要交换。因此先将P-1存在临时变量里面；然后P挪到P-1，然后临时变量挪回P，实现P往上冒一格。火龙报“需要冒泡”或者“不需要冒泡”。

    f.冒泡比较后，等待0.5秒，这样能够看见在比较，冒泡，交换数字。

    g.每个大循环之间等待2秒，让火龙报“下一个大循环开始。”

    排序结束

    速云少儿编程致力于 4 - 18 岁，山东少儿无人机编程教育机构，速云网络研发软件工程师授课少儿编程，教给孩子们不光要学习编程，还要结合编程知识给我们无人机写程序，实现我们无人机的自动启飞、人脸识别、智能跟随，包括更加高级的编程玩法，就是无人机编舞。可能家长想了！四岁孩子能学习无人机编程吗？那我们看个四岁的小同学吧，你自己看看能不能学习吧！

我们来看一看四岁小朋友的学习视频吧！

    家长担心孩子们真的能听懂课程吗？在每节课即将结束的时候我们都会进行课程汇报展示，来看一下小童鞋的汇报成果吧！

    这个时候家长可能说了，我们四岁的孩子，年龄辣么小，又不认字，那该如何学习呢？

    其实四岁、五岁的孩子不认字怎么学习？只要孩子识别颜色就可以学习。通过颜色识别具体编程积木，比如：蓝色是运动、紫色是外观、黄色是事件等等，通过颜色识别文字，根据颜色先实现出程序做出卡通的效果，以激发孩子兴趣，使孩子产生兴趣后开始具体学习每个积木的作用，再学习积木上面的文字。如下图：

    这个时候你还认为编程难吗？其实针对4岁起，就已经可以学习编程了。通过搭积木的方式让孩子学习编程。

    当然，比如我们下面的无人机编程视频吧！

    无人机能六架一起起飞？没错！那他又和数学有什么关系呢？

    小云说啦！这是根据我们数学中的坐标轴的 x轴 y轴 初始化无人机位置，无人机与无人机之间的距离、架数的多少，全部需要通过精密的计算，否则无法编排出理想的造型。

    现在作为家长的你！还在纠结无人机编程是否对孩子有帮助吗？

无人机编程能做什么？人脸识别？智能跟随？自动飞行？还有吗？

答案：有！那就是"无人机编舞"！不知道无人机如何编舞？快看下面我们速云小童鞋的无人机编舞吧！！

    无人机编程都学习哪些内容呢？

       让无人机与编程结合？

没错！就是要让孩子“动手”+“编程”实现无人机起飞。

重点培养孩子逻辑思维能力与动手操作能力，让孩子在编写无人机程序的时，无形的锻炼孩子的逻辑思维能力和前沿科技的运用能力，在飞行学习中，孩子们需了解飞机的机械结构，练习手眼协同能力，甚至自己组装飞行器；在编程中，无人机可以在三维空间中，用摄像头完成巡线、人脸识别等人工智能任务。

例如：人脸识别，智能跟随，红外线定稿，光流定位、无人机编舞等。

看我们小童鞋们上课视频吧

    坦克编程都学习哪些内容呢？

    动手组装”+“编写程序”

    通过编程将抽象理论与实践操作合二为一，让孩子重新理解知识，体验人工智能，培养独立思考的习惯和动手解决问题的能力。

    课程涉及机器人拼装、力学等数理知识，运用六类人工智能模块，编写专属的自动驾驶算法程序，让孩子更加深入理解人工智能技术。

    例如：人脸识别、智能跟随等前沿技术。