第2章结构化程序设计方法

1、第二章 结构化程序设计方法秦丹阳黑龙江大学电子工程学院通信工程系TEL: 86608943E-mail: 第二章 结构化程序设计方法 程序及程序设计 算法的概念 算法的特性 结构化程序设计方法 程序：用编程语言编写，完成特定功能的语句的集合 编程步骤：1.明确问题2.问题 若干具体步骤（算法）3.算法 程序4.上机调试运行 算法 解题方法或解题步骤的精确描述 算法表示：文字描述、流程图和N-S流程图关于程序关于程序结构化程序设计方法程序主要包含以下两个方面的内容： 数据结构(data structure)：数据的类型以及组织形式 算法(algorithm)：对操作的描述人机进行对话所使用的语言

2、，就是程序设计语言程序程序=数据结构数据结构+算法算法关于程序关于程序结构化程序设计方法算法算法算法：广义地说，为解决一个问题而采取的方法和 步骤。本书主要关心的为计算机算法。计算机算法：数值运算算法非数值运算的算法结构化程序设计方法算法算法例1、求1*2*3*4*5步骤1：先求1*2，得到结果2。步骤2：将步骤1得到的乘积再乘以3，得到结果6步骤3：将步骤2得到的乘积再乘以4，得到结果24步骤4：将步骤3得到的乘积再乘以5，得到结果120结构化程序设计方法算法算法例2、求1*2*3*4*5* *1000设置2个变量，p代表被乘数，i代表乘数S1：使p=1，即1 =pS2：使i=2 ，即2 =

3、iS3：计算p*i，将结果放入p中，即p*i=pS4：使i的值加1，即i+1=iS5：如果i不大于1000，返回重新执行步骤S3以及其后的步骤S4，S5，否则算法结束，得到最后的p的值就是1000！的值。思考：1*3*5*7 *999结构化程序设计方法算法算法例3、判定2000-2500年中的每一年是否是闰年，将结果输出。闰年的条件：1.能被4整除，但是不能被100整除的年份是闰年（2008年）2. 能被400整除的年份是闰年（2000年）结构化程序设计方法设y为被检测的年份 S1：2000=y S2：若y不能被4整除，则输出y“不是闰年”。然后转到S6 S3：若y能被4整除，不能被100整除

4、，则输出y“是闰年”。然后转到S6 S4：若y能被400整除，输出y“是闰年”，然后转到S6 S5：输出y“不是闰年” S6：y+1=y S7：当y2500时，转S2继续执行，否则算法停止结构化程序设计方法算法算法算法算法例4、对于一个大于或等于3的正整数n，判断它是不是一个素数。S1：输入n的值S2：i=2（作为除数）S3：n被i除，得到余数rS4：如果r=0，说明n不是素数，算法结束，否则执行S5S5：i+1=iS6：如果in-1， 返回S3，否则输出S3是素数，结束。i n结构化程序设计方法好的算法有穷性确定性有输入有输出有效性是针对提出的可行方案确定解决问题、完成任务的每一个细节步骤。

5、结构化程序设计方法 用程序设计语言来描述问题的求解过程，以及对其中参与运算的数据进行合理地组织和安排，就叫做。分析问题确定算法编写程序运行调试总结过程基本步骤结构化程序设计方法算法的表示算法的表示算法常用的表示方法有：自然语言结构化流程图伪代码结构化程序设计方法结构化程序设计方法算法的表示算法的表示自然语言自然语言就是人们日常使用的语言，可以是汉语，英语，或者其他语言。自然语言通俗易懂，但是文字冗长，不严密。例：张三对李四说他的孩子考上大学了例：从键盘中输入例：从键盘中输入100个整数，对其中的正个整数，对其中的正整数进行累加，最后输出结果整数进行累加，最后输出结果算法描述（自然语言）输入一个

6、数；如果该数0，累加它；如果100个数没有输入完，转到步骤1；输入完100个数后，输出累加和。结构化程序设计方法算法描述（流程图）算法描述（流程图）结构化程序设计方法算法的C语句实现结构化程序设计方法自顶向下，无分支，无转移有分支，需条件判断有转移，某些语句可重复执行 当型循环 直到型循环结构化程序设计方法语句1语句2（a）流程图 表示法（b）N-S图 表示法结构化程序设计方法步骤：x - tempy - xtemp - y结构化程序设计方法结构化程序设计方法选择结构判 断 表达 式语句1语句2假真判 断 表达 式真 假语句1 语句2（a）流程图 表示法（b）N-S图 表示法结构化程序设计方法

7、结构化程序设计方法当条件判断表达式为真 循环体语句判断表达式循环体语句真假循环体语句直到判断表达式为假循环体语句判断表达式假真循环结构比较当型循环直到型循环结构化程序设计方法结构化程序设计方法算法的伪代码表示算法的伪代码表示求5！。（使用伪代码）开始置t的初始值为1置i的初始值为2当i=5,执行下面操作使t=t*i;使i=i+1输出t的值结束结构化程序设计方法算法的计算机语言表示算法的计算机语言表示#include void main()int i,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%dn”,t);结构化程序设计方法结构化程序设计方法结构化程序设计方法 结构化程序设计情调、程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序采用的方法：自顶向下逐步细化模块化设计结构化编码结构化程序设计方法结构化程序设计基本要求结构化程序设计基本要求 自顶向