6、C语言程序流程图及算法 (1).ppt

执行部分C语言的程序结构⑴格式输入与输出部分：格式输出函数printf()格式输入函数scanf()作用是向计算机系统默认的输出设备（一般显示器）输出或输出一个或多个任意类型的数据格式输入与输出部分流程图画法如下执行部分C语言的程序结构⑵控制部分：主要针对控制语句控制语句： 1if()~else条件语句 2for()~循环语句 3while()~循环语句4do~while();循环语句 5continue继续语句6break间断语句7switch()开关语句8goto转向语句9return返回语句作用是完成一定的控制功能。控制部分流程图基本画法如下执行部分C语言的程序结构⑶运算处理部分：函数调用语句表达式语句复合语句作用：进行具体的运算，得出结果。运算处理部分流程图画法如下流程图的表示方法汇总C语言的流程图的表示方法流程图：用一些约定的几何图形来描述算法。用某种图框表示某种操作，用箭头表示算法流程流程图（的符号及意义）常用的流程图符号：运算处理（过程）判断数据说明预定义过程起止连接注释流程线流程图的表示方法汇总C语言的流程图的表示方法预定义过程带有双竖边线的矩形，表示已命名的处理。该处理为在另外地方已得到详细说明的一个操作或一组操作。例如库函数或其它已定义的函数等。矩形内可注明特定处理名称或其简要功能。平行四边形表示数据，其中可注明数据名称、来源、用途或其它的文字说明。处理矩形表示各种处理功能。例如，执行一个或一组特定的操作，从而使信息的值、信息形式或所在位置发生变化。矩形内可注明处理名称或其简要功能。判断菱形表示判断。菱形内可注明判断的条件。它只有一个入口，但可以有若干个可供选择的出口，在对定义的判断条件求值后，有一个且仅有一个出口被选择。求值结果可在表示出口路径的流线附近写出。流程图的表示方法汇总C语言的流程图的表示方法流程直线表示执行的流程。当流程自上向下或由左向右时，流程线可不带箭头，其它情况应加箭头表示流程。端点：扁圆形表示转向外部环境或从外部环境转入的端点符。例如，程序流程的起、始点。注解：注解是程序的编写者向阅读者提供的说明。注解符由纵边线构成，它用虚线连接到被注解的符号或符号组上。程序设计题目：输入两个整数，输出其中的大数。程序实例#includestdio.hmain(){intx,y,z;printf(inputtwonumbers:\n);scanf(%d,%d,x,y);z=max(x,y);printf(max=%d\n,z);}intmax(intx,inty);{intmax;if(xy)max=a;elsemax=y;returnmax;}流程图的表示方法实例分析C语言的流程图的表示方法流程图的基本结构C语言的流程图的基本结构传统流程图采用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以不受限制地使流程转来转去，使流程图变得毫无规律。人们对这种流程图进行改进，规定几种基本的结构，然后由这些基本结构按一定规律组成算法结构，整个算法结构是由上而下地将各个基本结构顺序排列起来。这样可以在一定程度上，提高算法的质量。流程图的三种基本结构C语言的流程图的基本结构1.顺序结构：按指令的顺序依次执行2.判断选择结构：根据判别条件有选择地改变执行流程3.循环结构：有条件的重复地执行某个程序块流程图循环结构的两种类型C语言的流程图的基本结构当型循环：当条件p成立时，反复执行循环体中指令，直到p条件不成立为止。当型循环先判断，再决定是否执行循环体，所以在条件p一次都不满足时，循环体A可能一次都不执行直到型循环：当条件p不成立时，反复执行循环体中的指令，直到p条件成立为止。直到型循环先执行循环体A，然后再判断条件p，所以循环体A至少执行一次。当型循环和直到型循环的比较C语言的流程图的基本结构在一般情况下，用当型循环和用直到型循环处理同一问题时，若二者的循环体部while(i=100)是一样的，它们的结果也一样。但是如果while后面的表达式一开始就不成立时，两种循环的结果是不同的。流程图的