C语言程序设计（第三版）课件：顺序结构程序设计.ppt

流程图举例计算半径为r的圆的面积s输入两个数，输出其中较大的数⑶用N-S流程图表示算法ABABP成立不成立选择结构顺序结构当型循环直到型循环当p成立AA直到p成立A循环结构三种结构中的A、B框可以是一个简单的操作，也可以是三个基本结构之一。N-S图举例计算半径为r的圆的面积s输入两个数，并输出其中较大的数直观、形象，易于理解优点：比传统的流程图紧凑易画废除流程线，整个结构是由各个基本结构按顺序组成。⑷用伪代码表示算法伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的。从a、b、c中找出最大数输入a、b、c；if(a=b)max=a;elsemax=b;if(max=c)输出max;else输出c;伪代码书写自由，可以顺着思路一直写下去，容易表达出程序设计者的思想用伪代码书写的算法也容易修改，但也容易出现逻辑上的错误⑸自顶向下、逐步细化的设计过程对于大型任务应以下几个方面入手：（1）将一个复杂的问题分解和细化成由若干模块组成的层次结构。（2）将一个模块的功能逐步分解细化为一系列的处理步骤，直到某种程序设计语言的语句和某种机器指令怎么做做什么⑹举例【例1】用自顶向下、逐步细化的方法设计3个数中取最大数算法。做什么调用scanf()函数输入三个数调用printf()函数，将最大数输出max3(a、b、c)（1）首先，问题需求分析S1：输入三个数a、b、c；S2：从a、b、c中找出最大数赋给max；S3：输出max。main(){floata,b,c,max;floatmax3(floatx,floaty,floatz);printf(Input3numberabc:);scanf(%f%f%f,a,b,c);max=max3(a,b,c);printf（%f,max）;}怎么做设计max3()S2.1：从x与y中取较大数送入m中S2.2：从m与z中取较大数送入m中S2.3：返回m给主调函数s2.1：if(xy)m=x;elsem=y;s2.2：if(mz)m=z;s2.3：return(m);floatmax3(floatx,floaty,floatz){floatm;if(xy)m=x;elsem=y;if(mz)m=z;return(m);}【例2】（百钱百鸡）公元前五世纪，我国古代数学家张丘建在《算经》一书中提出：公鸡一值钱五，母鸡一值钱三，小鸡三值钱一。百钱买百鸡，问公鸡、母鸡、小鸡各几何？cocks+hens+chicks=1005*cocks+3*hens+chicks/3=100cocks：0～19中的整数hens：0～33中的整数S1：cocks=0;S2：while(cocks=19)S2.1：找出符合条件的hens、chicks；S2.2：cocks加1；S2.1.1：hens=0;S2.1.2：while(hens=33)S2.1.2.1：找出满足题意的chicks；S2.1.2.2：hens加1；chicks=100-cocks-hensif(5*cocks+3*hens+chicks/3.0==100)printf(%d%d%d\n,cocks,hens,chicks);cocks=0; while(cocks=19){找出满足题意的hens、chicks；cocks++；}hens=0;while(hens=33){找出符合条件的chicks； hens++；}chicks=100-cocks-hensif(5*cocks+3*hens+chicks/3.0==100)printf(%d%d%d\n,cocks,hens,chicks);cocks：0～19中的整数hens：0～33中的整数