第1章+算法及其设计基础.pptVIP

流程图描述算法的不足之处? ▲随意地使用箭头控制算法的执行流程，从而造成算法的层次结构混乱。 ▲降低了程序的可读性和可维护性。 ▲不适于自顶向下、逐步求精的程序开发方式。 使用程序流程图描述算法，具有简捷、直观、使用方便的特点。 流程图特点: 1.5.3 盒图(N-S图)方式 出于要有一种不允许违背结构化程序设计思想的图形工具的考虑，1973年美国学者Nassi和Shneiderman提出了一种新的流程图形式,称为盒图（box diagram）,又称为N-S图。 在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他的从属于它的框。 N-S图十分适合描述结构化程序或算法的结构化实现，能够较好地反映算法和程序的层次结构，可读性好，具有自顶向下逐步求精的特征。 N-S 图基本符号以及控制结构的描述方法 例1.5 求 图 1.7 N-S图描述 的N-S图表示。 例1.6 将N个正整数数列按照从小到大的顺序排列的N-S图描述 1.5.4 PAD图方式 PAD图是问题分析图（problem analysis diagram）的英文缩写，1973年由日本日立公司的二才 良彦等提出，是另一种可以用于算法和程序描述的图形工具。 PAD图用二维树型结构的图来表示程序的控制流，即可以用于表示程序中操作的逻辑顺序，也可用于表示数据结构，是一种结构化程序设计描述工具，适用于自顶向下、逐步求精的程序开发方法。 PAD图的符号及控制结构如图1.9和表1.1所示。 表1.1 PAD图的图形符号 图形符号 功 能 说 明 ? 输入框 框内标明待输入变量名 输出框 框内标明待输出变量名 处理框 框内标明操作、处理或功能名 重复框 框内标明循环条件 选择框 框内为选择条件，可多路选择 例1.7求 的PAD图描述算法 　例1.8 将N个正整数数列按照从小到大的顺序排列。 图1.11 PAD图描述 1.5.5 伪代码方式 伪代码(pseudo code)就是程序设计语言的控制结构和其他一些元素的速记符号。一般来说，伪代码的语法规则分为“外层语法”和“内层语法”。 外层语法类似于一般编程语言控制结构的关键字，比较严格。 内层语法则是灵活自由的，可以用自然语言，也可用程序设计语言，或使用自然语言与程序设计语言的混合体，以便使用于不同工程项目的需要。 伪代码不用图形符号，因此书写方便、格式紧凑，也比较好懂，便于转换成计算机高级语言(即程序)。 1) 层次 算法的书写应该具有层次，下面的一层采用缩进方式，同层次的缩进相同，例如： 　　　　　X X X X X X X X 　　　　　　　X X X X 　　　　　　　X X X X 　　　　　　　　　X X X X X X 　　　　　　　　　X X X X X X 　　　　　　　X X X X 　　　　　X X X X X X X X X X 本书伪代码构成元素和书写规则如下： 2) 注释 其形式是由()括起来的中文或英文字符串。 3) 3种控制结构 (1) 顺序结构 书写格式如下： 　　　　　　　　…… 　　　　　　　操作l 　　　　　　　操作2 　　　　　　　操作3 　　　　　　　　…… (2) 分支结构 有以下两种书写格式： 格式1： if(条件1) then 操作1 　　　　else 操作2 格式2： if(条件2) then 操作 多重选择的格式如下： 条件1，执行语句1 　　　　　条件2，执行语句2 　 …… 　　　　　条件n，执行语句n （3）循环结构 有以下三种书写格式： 　　格式l：do 操作 　　 　　　while(循环条件) 　　　 格式2：while(循环条件) do 操作 　　 格式3：for 表达式1 to 表达式2 步长 表达式3 操作 4) 调用算法 书写方式如下： 　　　调用算法名(调用参数表) 5) 需要标明算法的“BEGIN(开始)”和“END(结束)”点。 例1.9 求 　BEGIN sign=1（sign代表数值的符号） sum=1（sum代表累加和变量） deno=2（deno代表分母变量） while deno≤20 { sign=(-1)*sign（求级数中各项的符号,它的值为l或-1） term=sign*1/deno（term代表级数中的某一项） sum=sum+term deno=deno+1 } print sum（