04 顺序结构与程序调试

算法

本章主要内容算法流程图基本元素goto语句顺序结构程序设计算法的概念在构思程序时，我们在脑子里会形成一个解决问题的步骤，这就是算法，算法可以是粗略的，算法与具体语言没有关系在描述算法时，可以用自然语言描述，也可以用专用的图示方法表示程序=数据结构+算法，说明要完成一个程序，需要考虑好数据如何存放，再在数据结构上构思处理数据的步骤，即算法算法举例问题：输入十个数，输出大于平均值的数解决步骤：1.输入十个数,保存在变量中2.求出十个数的平均值保存在变量中3.把十个数与平均值比较,大于平均值则输出流程图基本元素

起止框处理框输入输出框判断框流程线连接点goto语句goto语句直接对应低级语言的跳转语句,非常灵活,效率较高,含义是程序转到指定的地址继续执行,但是无规则地跳转,会使程序变的难以理解,从而无法维护,因此并不提倡大家使用此语句goto语句结构:goto语句标号……语句标号:语句标号是一个标志符加一个”:”goto语句的例子#include<stdio.h>intmain(){ printf("Does"); gotos2; printf("world");s3: printf("prepare"); gotos4;st:printf("?"); gotose;s2: printf("school"); gotos3;s4: printf("children"); gotos5;s6: printf("the"); gotos7;s5: printf("for");s7: printf("real"); printf("world"); gotost;se: printf("\n");}结构化程序设计结构化程序设计(StructuredProgramming)是荷兰学者E.W.Dijkstra等人在研究的人的智力局限性随着程序规模的增大而表现出来的不适应之后，于1969年提出的一种程序设计方法，这是一种复杂任务时避免混乱的技术。提出了把程序结构规范化的主张，要求对复杂问题的求解过程应按我们大脑容易理解的方式进行组织，而不是强迫我们的大脑去接受难以忍受的冲击。具体来说，结构化程序设计的思想包括以下三方面的内容：

(1)程序由一些基本结构组成。任何一个大型的程序都由三种基本结构所组成，由这些基本结构顺序地构成了一个结构化的程序。这三种基本结构为：顺序结构选择结构(亦称分支结构)循环结构

(2)一个大型程序应按功能分割成一些功能模块，并把这些模块按层次关系进行组织。

(3)在程序设计时应采用自顶向下逐步细化的实施方法。结构化程序设计的特点按结构化程序设计方法设计出的程序优点是：结构良好、各模块间的关系清晰简单、每一模块内都由基本单元组成。这样设计出的程序清晰易读，可理解性好，容易设计，容易验证其正确性，也容易维护。同时，由于采用了“自顶向下、逐步细化”的实施方法，能有效地组织人们的智力，有利于软件的工程化开发。顺序结构普通程序语句的执行次序是从上到下,从左到右,按次序执行的一定要注意在执行过程中各变量发生的变化顺序结构举例#include<stdio.h>intmain(){inta=1,b=2,c=3,d=4;scanf("%c",&d);//输入65a=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;printf(“%d”,c)顺序结构错误实例#include<stdio.h>#include<iostream.h>intmain(){//输入圆半径，输出圆面积

floatr,s; scanf("%f",&r); printf("请输入半径：\n"); r=20.0; printf("圆面积是%f\n",s); s=3.14*r*r;}PAD图HIPO(hierarchyplusinput-process-output)由层次结构图和IPO图两部分构成,前者描述了整个系统的设计结构以及各类模块之间的关系,后者描述了某个特定模块内部的处理过程和输入/输出关系判定表过程设计语言(PDL)PDL也称为伪码，这是一个笼统的名称，现在有许多种不同的过程设计语言在使用。它是用正文形式表示数据和处理过程的设计工具。PDL应该具有下述特点:

·关键字的固定语法，它提供了结构化控制结构、数据说明和模块化的特点。为了使结构清晰和可读性好，通常在所有可能嵌套使用的控制结构的头和尾都有关键字，例如，if…fi(或endif)等。

·自然语言的自由语法，它描述处理特点。

·数据说明的手段。应该既包括简单的数据结构(例如纯量和数组)，又包括复杂的数据结构(例如，链表或层次的数据结构)。

·模块定义和调用的技术，应该提供各种接口描述模式。Procedure数组找最大值interface数组A数组容量10begindeclareias整型declaremaxas