第02章 程序的灵魂—算法.pptVIP

程序设计基础 ——C语言程序设计 第2章 程序的灵魂 —算法 2.1 算法的概念 1、广义的说，算法就是为解决一个问题而采用的方法和步骤 2、计算机（能执行的）算法分为： 数值运算算法和非数值运算算法 2.3 算法的特性 1、有穷性 2、确定性 3、有零个或多个输入 4、有一个或多个输出 5、有效性 2.4 算法的表示 算法的表示方法有多种，常用有： 1、自然语言（描述不够严格，限于简单问题） 2、流程图* （同一问题的流程图不唯一） 3、N-S 图* （结构清晰，但难于修改） 4、PAD图 （结构清晰，唯一性好） 5、伪代码* （灵活，但需要有一定的程序设计基础） 2、用流程图表示算法 流程图中规定使用的符号如图1.2所示: 3、三种基本结构 顺序结构 选择结构 循环结构（当型，直到型） 3、用流程图三种基本结构 注：P表示条件，A、B表示一个基本操作或一个基本结构。 3、三种基本结构的共同特点 （1）只有一个入口 （2）只有一个出口 （3）结构内的每一部分都有机会被执行到 （4）结构内不存在“死循环” 4. 用N-S图表示三种基本结构 4. 用N-S图表示三种基本结构 5、用伪代码表示算法 1、伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 2、伪代码书写格式自由，容易表达出设计者的思想；用伪代码写的算法容易修改；用伪代码容易写出结构化的算法 6、用计算机语言表示算法 即用如C语言来表示 2.5 结构化程序设计 1. 结构化程序设计的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 2. 特点：结构化的程序结构清晰，层次分明，便于程序员编写、阅读和修改，提高了程序的可靠性，保证了程序的高质量、高效率。 3. 为了得到结构化的程序，采用如下方法： 自顶向下、逐步细化：（与自下而上、逐步积累相比较） 模块化设计：根据程序模块功能将其划分成若干个子模块 结构化编码：用高级语言语句正确地实现三种基本结构 福州大学软件学院电子教案 * 福州大学软件学院电子教案 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.5 结构化程序设计方法 主要内容