C 学习笔记-2.算法
算法:为解决一个问题而采取的方法和步骤,就称为算法。
例子见书P17<2.3>
算法的特性
有穷性
确定性
有零个或者多个输入
有一个或者多个输出
有效性
三种基本结构
1.**顺序结构**(最简单的陈旭结构,按自上而下的顺序执行) 2.**选择结构**<分支结构>(用来控制程序流程)
3.循环结构
当型(while)循环
先判断,在执行
直到型(until)循环
先执行,在判断
算法的表示方法
1.用自然语言来表示
2.用流程图来表示
1.流程图
2.NS图
3.伪代码:介于自然语言与计算机语言(并无固定的语法规则,可以用中文
4,计算机语言表示
结构化程序
用计算机语言表示的结构化算法,用三种基本结构组成的程序必然是结构化程序
优点
便于编写,阅读,修改,维护。保证程序的质量,提高了程序的可靠性。
如何编写(设计的基本思路)
把复杂问题分阶段求解,每个阶段处理的问题都控制在人们可以理解的范围内。
自顶向下;
逐步细化;
模块化结构;
结构化编码;