什么是编程？

什么是编程？

编程就是排序。按时序（时间顺序）依次编排，把所有动作一一排列在一起。

【资料图】

把解决问题的各个步骤排在一起就叫编程。

如：

开始

第一步

第二步

第三步

结束。

这就叫线性程序。

想象一下：

教一个没有人类大脑的机器人每一小时搽一次桌子的编程

开始

初始时间设置

开始搽一次桌子

计数器开始计时

时间到，转到上面开始搽一次桌子，（有个标志就能省掉这一大段话）

如果没有说结束条件，就这样一直循环下去

这就叫循环 （iteration）

如果有结束条件，满足条件就跳出循环，这就叫分支 (branch)

关键理论：

1.所有可计算的问题都可以用编程解决。即：通过

顺序

循环

分支

单一或嵌套（循环内的每一步，即：循环内顺序，循环内条件分支，某一分支内需用循环解决的步骤段）

begin1

aa:挺有意思吧？

吧？

吧？

输入“选择”

if 选择="是的 " goto bb

else goto aa

end1

bb:

end

这里就有：顺序，循环，分支

开始

……～

……～

结束

--/////

第一个作业 ：随便输入一个自然数N ，求N的阶乘。即：求N！，用汉语语言，把步骤写出来。就是编程。

--/////

2.递归是循环的嵌套

如：

从前有座山

山里有个庙

庙里有个老和尚在给小和尚讲故事

他讲的是什么昵？

他在讲：从前有座山，………

end

这就是循环的嵌套

递归 （recursion）

编程的两大要素

数据和算法

数据

关于数据：两大要素

一是存储，要有序，结构清晰，

二是查找：折半查找等算法

数据是要有结构的，有结构的数据，处理才有效率。

数据结构主要有：栈（堆栈），队列和链

火车进青岛站 就是栈 即：后进先出

剃头排队就是队列 即：先来先出（先得到服务）

链 轮船的锚链。前一个数据带个指向下一个数据的尾巴，数据之间链在一起。

算法

处理问题的过程步骤就叫算法

核心是排序和查找

排序

把数据排好序，否则只能顺序查找

如图书架。

排好序就可以折半查找，提高功效，如字典；再把线索整理下，加以利用，就是索引查找。

查找

有很多提高效率的查找算法。学会了这些查找的算法，编程就初步入门了。

此文目的只有一个：

就是如何快速把编程思想教给孩子们。

关键词：