04-顺序结构与程序调试.pptVIP

算法 本章主要内容 算法 流程图基本元素 goto语句 顺序结构程序设计 算法的概念 在构思程序时，我们在脑子里会形成一个解决问题的步骤，这就是算法，算法可以是粗略的，算法与具体语言没有关系在描述算法时，可以用自然语言描述，也可以用专用的图示方法表示 程序=数据结构+算法，说明要完成一个程序，需要考虑好数据如何存放，再在数据结构上构思处理数据的步骤，即算法 算法举例 问题：输入十个数，输出大于平均值的数 解决步骤： 1.输入十个数,保存在变量中 2.求出十个数的平均值保存在变量中 3.把十个数与平均值比较,大于平均值则输出 流程图基本元素 起止框 处理框 输入输出框 判断框 流程线 连接点 goto语句 goto语句直接对应低级语言的跳转语句,非常灵活,效率较高,含义是程序转到指定的地址继续执行,但是无规则地跳转,会使程序变的难以理解,从而无法维护,因此并不提倡大家使用此语句 goto语句结构: goto 语句标号 …… 语句标号: 语句标号是一个标志符加一个”:” goto语句的例子 #include stdio.h int main(){ printf(Does ); goto s2; printf(world ); s3: printf(prepare ); goto s4; st: printf(? ); goto se; s2: printf(school ); goto s3; s4: printf(children ); goto s5; s6: printf(the ); goto s7; s5: printf(for ); s7: printf(real ); printf(world ); goto st; se: printf(\n); } 结构化程序设计 结构化程序设计(Structured Programming)是荷兰学者E.W.Dijkstra等人在研究的人的智力局限性随着程序规模的增大而表现出来的不适应之后，于1969年提出的一种程序设计方法，这是一种复杂任务时避免混乱的技术。提出了把程序结构规范化的主张，要求对复杂问题的求解过程应按我们大脑容易理解的方式进行组织，而不是强迫我们的大脑去接受难以忍受的冲击。具体来说，结构化程序设计的思想包括以下三方面的内容： 　　(1)程序由一些基本结构组成。任何一个大型的程序都由三种基本结构所组成，由这些基本结构顺序地构成了一个结构化的程序。这三种基本结构为： 顺序结构 选择结构(亦称分支结构) 循环结构 　　(2)一个大型程序应按功能分割成一些功能模块，并把这些模块按层次关系进行组织。 　　(3)在程序设计时应采用自顶向下逐步细化的实施方法。 结构化程序设计的特点 　　按结构化程序设计方法设计出的程序优点是：结构良好、各模块间的关系清晰简单、每一模块内都由基本单元组成。这样设计出的程序清晰易读，可理解性好，容易设计，容易验证其正确性，也容易维护。同时，由于采用了“自顶向下、逐步细化”的实施方法，能有效地组织人们的智力，有利于软件的工程化开发。 顺序结构 普通程序语句的执行次序是从上到下,从左到右,按次序执行的 一定要注意在执行过程中各变量发生的变化 顺序结构举例 #include stdio.h int main() { int a=1,b=2,c=3,d=4; scanf(%c,d);//输入65 a=b+c; b=a*c; c=a-b;d+=c; printf(%d,%d,%d,%d\n,a,b,c,d); } 断点与程序调试 例如前面程序加断点 顺序结构的图示表达 a=1; b=2; a=a+b; c=a+2; 顺序结构错误实例 #include stdio.h #include iostream.h int main(){ //输入圆半径，输出圆面积 float r,s; scanf(%f,r); printf(请输入半径：\n); r=20.0; printf(圆面积是%f\n,s); s=3.14*r*r; } PAD图 HIPO (hierarchy plus input-process-output)由层次结构图和IPO图两部分构成,前者描述了整个系统的设计 结构以及各类模块之间的关系,后者描述了某个特定模块内部的处理过程和输入/输出关系 判定表 过程设计语言(PDL) PDL也称为伪码，这是一个笼统的名称，现在有许多种不同的过程设计语言在使用。它是用正文形式表示数据和处理过程的设计工具。 PDL应该具有下述特点: 　　·关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。为了使结构清晰和可读性好，通常在所有可能嵌套使用的控制结构的头和尾都