C语言第3章算法.pdf

第三章算法 第九讲 本章主要内容 熟悉算法的定义和算法的表示方法 掌握结构化程序设计方法 数据结构+ 算法= 程序 ——Nikiklaus Wirth 数据的类型 对数据 和数据的组 的操作 织形式 步骤 2.1 算法的概念 做事情要有步骤 决定成功与否 1、算法：为解决一个问题而采取的方法和 步骤。 2、两大类别算法：数值运算算法和非数值 运算算法。 求数值解，算 用于事务管理， 法比较成熟。 应用广泛。 3、算法特征：有穷性、确定性、有效性等。 4、算法的表示方法：可以归纳为两种—— 文字和图形。 2.2 算法的表示方法 方法1：使用有序号的自然语言描述。 方法2：使用流程图描述。 方法3：使用NS图描述。 方法4 ：使用伪码来描述。 方法1：使用有序号的自然语言描述。 通俗易懂，但容易出现“歧义性，表示的含 义不严格。（参例2.1 －2.5 ） 方法2：使用流程图描述。 方法3：使用NS图描述。 N-S图表示算法的优点： 比文字描述直观、形象、易于理解； 比传统流程图紧凑易画，废除了流程线， 整个算法结构是由各个基本结构按顺序组 成的。 用N-S图表示的算法都是结构化的算法(它 不可能出现流程无规律的跳转，而只能自 上而下地顺序执行)。 N-S图如同一个多层的盒子，又称盒图(box diagram)。 方法4 ：使用伪码来描述 伪代码是用介于自然语言和计算机语言之 间的文字和符号来描述算法。 优点：书写方便、格式紧凑，也比较好 懂，便于向计算机语言算法(即程序)过渡。 2.2 结构化程序设计方法 1966年，Bohra和Jacopini提出了以下三 种基本结构，作为表示一个良好算法的基 本单元。 程序设计的三种基本结构： (1) 顺序结构 (2) 选择结构 (3) 循环结构，有两类循环结构： • ①当型(While型)循环结构 • ②直到型(Until型)循环 顺序结构 如： int a,b,c; a = 1; b = 2; c = a+b; 流程图 NS图 选择结构 流程图 NS图 先判断， 先执行， 思考：两 循环结构 再执行 再判断 种循环的 区别 流程图 当型 (While 直到型 型)循环