C程序设计(第五版)算法——程序的灵魂
一、程序=算法+数据结构
程序=算法+数据结构
程序中指定用到哪些数据,以及这些数据的数据类型和数据的组成形式称为数据结构
要求计算机进行操作的步骤称为算法
二、算法的种类
数值运算算法就是求数值解。
非数值运算算法中最常见的是用于事务管理领域。
三、算法的特性
1.有穷性
2.确定性
3.有零个或多个输入
4.有一个或多个输出
5.有效性
四、算法的表示
1、用自然语言表示算法(不推荐)
自然语言来表示的算法,就是人们日常使用的语言
2、用流程图表示算法
流程图包括
1.表示相应操作的框
2.带箭头的流程线
3.框内外必要的文字说明
3、三种基本结构和改进的流程图
传统流程图的弊端
对流程线的使用没有严格限制,让流程图变得没有规律很难理解,便有了三种基本结构。
三种基本结构
1)顺序结构
2)选择结构
3)循环结构
1、当型(while型)循环结构
2、直到型(until型)循环结构
三种基本结构的共同点
1)只有一个入口
2)只有一个出口
3)结构内的每一部分都有机会被执行
4)结构内不存在“死循环”
4、N-S流程图的流程图符号
1.顺序结构
2.选择结构
3.循环结构
1)当型(while型)循环结构
直到型(until型)循环结构
5、伪代码表示算法
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法
求5!,用伪代码表示的算法如下:
6、结构化程序设计
结构化程序
1.自顶向下
2.逐步细化
3.模块化设计
4.结构化编码