什么是编程?
编程就是排序。按时序(时间顺序)依次编排,把所有动作一一排列在一起。
【资料图】
把解决问题的各个步骤排在一起就叫编程。
如:
开始
第一步
第二步
第三步
结束。
这就叫线性程序。
想象一下:
教一个没有人类大脑的机器人每一小时搽一次桌子的编程
开始
初始时间设置
开始搽一次桌子
计数器开始计时
时间到,转到上面开始搽一次桌子,(有个标志就能省掉这一大段话)
如果没有说结束条件,就这样一直循环下去
这就叫循环 (iteration)
如果有结束条件,满足条件就跳出循环,这就叫分支 (branch)
关键理论:
1.所有可计算的问题都可以用编程解决。即:通过
顺序
循环
分支
单一或嵌套(循环内的每一步,即:循环内顺序,循环内条件分支,某一分支内需用循环解决的步骤段)
begin1
aa:挺有意思吧?
吧?
吧?
输入“选择”
if 选择="是的 " goto bb
else goto aa
end1
bb:
end
这里就有:顺序,循环,分支
开始
……~
……~
结束
--/////
第一个作业 :随便输入一个自然数N ,求N的阶乘。即:求N!,用汉语语言,把步骤写出来。就是编程。
--/////
2.递归是循环的嵌套
如:
从前有座山
山里有个庙
庙里有个老和尚在给小和尚讲故事
他讲的是什么昵?
他在讲:从前有座山,………
end
这就是循环的嵌套
递归 (recursion)
编程的两大要素
数据和算法
数据
关于数据:两大要素
一是存储,要有序,结构清晰,
二是查找:折半查找等算法
数据是要有结构的,有结构的数据,处理才有效率。
数据结构主要有:栈(堆栈),队列和链
火车进青岛站 就是栈 即:后进先出
剃头排队就是队列 即:先来先出(先得到服务)
链 轮船的锚链。前一个数据带个指向下一个数据的尾巴,数据之间链在一起。
算法
处理问题的过程步骤就叫算法
核心是排序和查找
排序
把数据排好序,否则只能顺序查找
如图书架。
排好序就可以折半查找,提高功效,如字典;再把线索整理下,加以利用,就是索引查找。
查找
有很多提高效率的查找算法。学会了这些查找的算法,编程就初步入门了。
此文目的只有一个:
就是如何快速把编程思想教给孩子们。