《(OK)第2章 结构化程序设计方法ppt课件》由会员分享，可在线阅读，更多相关《(OK)第2章 结构化程序设计方法ppt课件（31页珍藏版）》请在金锄头文库上搜索。
1、第二章 结构化程序设计方法,秦丹阳 黑龙江大学电子工程学院 通信工程系 TEL: 86608943 E-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=
3、1，即1 =p,S2：使i=2 ，即2 =i,S3：计算p*i，将结果放入p中，即p*i=p,S4：使i的值加1，即i+1=i,S5：如果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“不
4、是闰年”。然后转到S6 S3：若y能被4整除，不能被100整除，则输出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除，得到余数r S4：如果r=0，说明n不是素数，算法结束，否则执行S5 S5：i+1=i S6：如果in-1， 返回S3，否则输出S3是素数，结束。,结构化程序设计方法,关于算法,好的算法,有穷性
5、 确定性 有输入 有输出 有效性,算法 是针对 提出的可行 方案确定解决 问题、完成任务 的每一个细节 步骤。,结构化程序设计方法,关于程序设计,用程序设计语言来描述问题的求解过程，以及对其中参与运算的数据进行合理地组织和安排，就叫做程序设计。,分析问题 确定算法 编写程序 运行调试 总结过程,基 本 步 骤,结构化程序设计方法,算法的表示,算法常用的表示方法有： 自然语言 结构化流程图 伪代码,结构化程序设计方法,结构化程序设计方法,算法的表示,自然语言 自然语言就是人们日常使用的语言，可以是汉语，英语，或者其他语言。自然语言通俗易懂，但是文字冗长，不严密。 例：张三对李四说他的孩子考上大学
6、了,例：从键盘中输入100个整数，对其中的正整数进行累加，最后输出结果,算法描述（自然语言） 输入一个数； 如果该数0，累加它； 如果100个数没有输入完，转到步骤1； 输入完100个数后，输出累加和。,结构化程序设计方法,算法描述（流程图）,结构化程序设计方法,算法的C语句实现,结构化程序设计方法,程序设计中的三种基本结构,顺序结构自顶向下，无分支，无转移 选择结构有分支，需条件判断 循环结构有转移，某些语句可重复执行 当型循环 直到型循环 综合举例,结构化程序设计方法,顺序结构,（a）流程图 表示法,（b）N-S图 表示法,结构化程序设计方法,步骤： x - temp y - x temp
7、 - y,结构化程序设计方法,结构化程序设计方法,选择结构,（a）流程图 表示法,（b）N-S图 表示法,结构化程序设计方法,结构化程序设计方法,循环体语句,直到判断表达式为假,循环结构比较,当型循环,直到型循环,结构化程序设计方法,结构化程序设计方法,算法的伪代码表示,求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); ,结构化程序设计方法,结构化程序设计方法,结构化程序设计情调、程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序采用的方法： 自顶向下 逐步细化 模块化设计 结构化编码,结构化程序设计方法,结构化程序设计基本要求,自顶向下，模块化设计 使用三种基本结构构造程序 程序书写规范，切勿随心所欲 清晰第一，效率第二 思路清晰 书写清晰（变量名、函数名、注解等） 书写使用阶梯形,结构化程序设计方法,本章作业,书后习题： 2.4，2.5，2.7,
