什么是编程?

编程就是排序。按时序(时间顺序)依次编排,把所有动作一一排列在一起。


【资料图】

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

如:

开始

第一步

第二步

第三步

结束。

这就叫线性程序。

想象一下:

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

开始

初始时间设置

开始搽一次桌子

计数器开始计时

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

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

这就叫循环 (iteration)

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

关键理论:

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

顺序

循环

分支

单一或嵌套(循环内的每一步,即:循环内顺序,循环内条件分支,某一分支内需用循环解决的步骤段)

begin1

aa:挺有意思吧?

吧?

吧?

输入“选择”

if 选择="是的 " goto bb

else goto aa

end1

bb:

end

这里就有:顺序,循环,分支

开始

……~

……~

结束

--/////

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

--/////

2.递归是循环的嵌套

如:

从前有座山

山里有个庙

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

他讲的是什么昵?

他在讲:从前有座山,………

end

这就是循环的嵌套

递归 (recursion)

编程的两大要素

数据和算法

数据

关于数据:两大要素

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

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

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

数据结构主要有:栈(堆栈),队列和链

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

剃头排队就是队列 即:先来先出(先得到服务)

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

算法

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

核心是排序和查找

排序

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

如图书架。

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

查找

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

此文目的只有一个:

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

推荐内容