一、什么是程序?
程序=算法+数据结构
- 算法:对数据的操作。即要求计算机进行操作的步骤。
- 数据结构:对数据的描述,在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。
二、算法
1.算法的分类
数值运算算法 和 非数值运算算法
2.算法的表示
(1)结构化流程图(推荐画图软件:Visio)
- 三种基本结构:顺序结构、选择结构、循环结构
-
三种结构特点: - 只有一个入口 - 只有一个出口 - 结构体的每一部分都有机会被执行到 - 结构体内不存在“死循环”
【举例】判定2000-2500年中的每一年是否为闰年,将结果输出
(2)用N-S流程图表示算法
(3)用伪代码表示算法
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
【举例】求5!,用伪代码表示
(4)用计算机语言表示算法
三、结构化程序设计方法
1.自顶向下
2.逐步细化
3.模块化设计
4.结构化编码