《c语言程序设计教学资料》第5章-选择控制结构.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《c语言程序设计教学资料》第5章-选择控制结构.ppt》由会员分享,可在线阅读,更多相关《《c语言程序设计教学资料》第5章-选择控制结构.ppt(87页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章选择控制结构第四章选择控制结构第五章选择控制结构第五章选择控制结构 内容提要:内容提要:算法的描述方法选择结构程序设计-if语句实现选择结构-switch语句实现多分支选择结构算法的描述方法p一个程序应包括两个方面的内容:-对数据的描述:在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,即:数据结构(data structure)-对操作的描述:即要求计算机进行操作的步骤,即:算法(algorithm)p 著名计算机科学家沃思(Nikiklaus Wirth)提出:数据结构+算法=程序p 完整的程序设计应该是:数据结构算法程序设计方法语言工具p 算法:为解决一个问题而采取的方
2、法和步骤。p 算法是解决“做什么”和“怎么做”的问题。p 两大类计算机算法:数值运算算法、非数值运算算法算法的描述方法数值解,如:面积、积分等分析推理、逻辑推理,如:查找、分类算法的描述方法p 算法特点:-有穷性:包含有限的操作步骤。-确定性:算法中的每一个步骤都应当是确定的。-有效性:算法中的每一个步骤都应当能有效地执行,并得到 确定的结果。-没有输入或有多个输入:输入是指在执行算法时需要从外界 取得必要的信息。-至少有一个输出:算法的目的是为了求解,“解”就是输出。p对同一个问题,可有不同的解题方法和步骤算法的描述方法例:求方法1:1+2,+3,+4,一直加到100 加99次方法2:100
3、+(1+99)+(2+98)+(49+51)+50 =100+49100+50 加51次为了有效地进行解题,不仅需要保证算法正确,还要考虑算法的质量,选择合适的算法。希望方法简单,运算步骤少。p常用的有算法描述方法:算法的描述方法-自然语言-传统流程图-NS结构化流程图-伪代码-PAD图-其它常用的有算法描述方法用自然语言表示算法:用自然语言表示算法:p 用自然语言表示通俗易懂,但文字冗长,容易出现歧义性。p 用自然语言描述包含分支和循环的算法,不很方便。p 除了很简单的问题外,一般不用自然语言。用流程图表示算法用流程图表示算法:美国国家标准化协会ANSI(American National
4、Standard Institute)规定了一些常用的流程图符号:起止框起止框判断框判断框处理框处理框输入输入/输出输出框框注释框注释框流向线流向线连接点连接点流程图是用一些图框来表示各种操作常用的有算法描述方法x0 x0Y YN N一个入口一个入口两个出口两个出口位置不够位置不够防止交叉防止交叉例:打印50名 学生中成绩在80分以上者的学号和成绩。p流程线不要忘记画箭头,否则难以判定各框的执行次序p流程图是表示算法的较好的工具,直观形象,易于理解p一个流程图包括以下几部分:(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明传统流程图的流程可以是:这种如同乱麻一样的算法称为B
5、S型算法,意为一碗面条(A Bowl of Spaghetti),乱无头绪。传统流程图的弊端:-传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制。-使用者可以毫不受限制地使流程随意地转来转去,使人难以理解算法的逻辑。解决办法:必须限制箭头的滥用,即不允许无规律地使流程随意转向,只能顺序地进行下去。NS流程图表示算法流程图表示算法:1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其它的从属于它的框,或者说,由一些基本的框组成一个大的框。常用的有算法描述方法
6、p比文字描述直观、形象、易于理解;p比传统流程图紧凑易画。尤其是它废除了流程线,整个算法结构是由各个基本结构按顺序组成的,NS流程图中的上下顺序就是执行时的顺序。p用NS图表示的算法都是结构化的算法,因为它不可能出现流程无规律的跳转,而只能自上而下地顺序执行。NS图表示算法的优点:常用的有算法描述方法伪代码表示算法伪代码表示算法:p概念概念:伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。p特点特点:它如同一篇文章一样,自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号,因此书写方便、格式紧凑,也比较好懂,也便于向计算机语言算法(即程序)过渡。p用处用处:适用于设
7、计过程中需要反复修改时的流程描述。例:求5!。BEGIN 1t 2 i while i5 ti t i+1 i print t END开始 置t的初值为1 置i的初值为2 当i=5,执行下面操作:使t=ti 使i=i+1 循环体到此结束 输出t的值 结束算法的描述方法例:求,写出其算法。自然语言自然语言:流程图流程图:NSNS图图:伪代码伪代码:1.0 S 2.1n3.S+n S4.n+1 n5.判断n100?6.是,转3 否则转67.输出S的值用不同形式表示操作步骤,仅仅是描述了算法,要得到运行结果,必须实现算法,即:将算法描述转换成计算机语言程序。p 结构化程序设计就是将程序的功能分为一个
8、一个的模块,这种程序便于编写、便于阅读、便于修改和维护。p 结构化程序设计方法的基本思路是:把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。结构化程序设计方法结构化程序设计方法p采取以下方法保证得到结构化的程序:-自顶向下;-逐步细化;-模块化设计;-结构化编码。结构化程序设计的三种基本结构是:顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构Bohra和Jacopini提出,用这三种基本结构作为表示一个良好算法的基本单元。三种基本结构的图示:三种基本结构的图示:顺序结构顺序结构选择结构选择结构当型当型(While型型)循环结构循环结构 直到型直
9、到型(Until型型)循环循环 顺序结构顺序结构选择结构选择结构While型循环结构型循环结构Until型循环型循环 常用的有算法描述方法p三种基本结构的共同特点:(1)只有一个入口。(2)只有一个出口。(3)结构内的每一部分都有机会被执行到。(4)结构内不存在“死循环”(无终止的循环)。p由三种基本结构顺序组成的算法结构,可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。用三种NS流程图中的基本框,可以组成复杂的NS流程图。图中的A框或B框,可以是一个简单的操作,也可以是三个基本结构之一。A框可以是一个
10、选择结构 B框可以是一个循环结构 顺序程序设计顺序结构,最简单的C语言程序结构,特点是完全按照语句的出现次序执行程序。顺序程序设计例:将用华氏法表示的温度F转换为以摄氏法表示的温度C。输入f的值输出c的值NS流程图算法:#include int main()float f,c;printf(input f:);scanf(%f,&f);c=(5.0/9)*(f-32);printf(f=%.2fnc=%.2fn,f,c);return 0;选择结构程序设计p在现实生活中,需要进行判断和选择的情况是很多的如果你在家,我去拜访你如果考试不及格,要补考如果遇到红灯,要停车等待周末我们去郊游70岁以上
11、的老年人,入公园免票选择结构:解决需要分情况处理的问题选择结构:解决需要分情况处理的问题在进行下一个操作之前先进行条件判断如何用C语言表达式正确描述这些判断条件?关系表达式,逻辑表达式如何用C语句实现这种分情况处理的算法?条件语句选择结构程序设计p C语言有两种选择语句:(1)if语句,实现两个分支的选择结构(2)switch语句,实现多分支的选择结构选择结构程序设计if语句p if语句是用来判断给定的条件是否满足 根据判定结果(真或假)决定执行给出的两种操作之一p C语言提供三种形式的if语句:(1)单分支if语句 (2)双分支if语句 (3)多分支if语句if语句(1)单分支单分支if语句
12、语句 格式格式:if(表达式表达式)语句;语句;表达式语句真(非0)假(0)功能功能:先计算“表达式”的值,如果该值不等于0,条件为真,执行其后语句;否则,不执行其后语句。if语句(2)双分支双分支if语句语句格式:格式:if(表达式表达式)语句语句1 1;else 语句语句2;功能功能:先计算“表达式”的值,如果该值不等于0,条件为真,执行“语句1”;否则,条件为假,执行“语句2”。表达式 语句1 语句2真(非0)假(0)if语句(3)多分支多分支if语句语句格式格式:功能功能:先计算“表达式1”的值,如果真,执行“语句1”;否则,计算“表达式2”的值,如果真,执行“语句2”;,否则,“表达
13、式n”的值,如果真,执行“语句n”;否则,执行“语句n+1”。if(表达式(表达式1)语句)语句1;else if(表达式表达式2)语句语句2;else if(表达式表达式3)语句语句3;else if(表达式表达式n)语句语句n;else 语句语句n+1;表达式1语句1真假表达式2语句2真表达式n语句n真假假语句n+1if语句注意事项(1)if(1)if语句后面的表达式必须用括号括起来语句后面的表达式必须用括号括起来。(2)(2)表达式通常是逻辑表达式或关系表达式,但也可以是表达式通常是逻辑表达式或关系表达式,但也可以是其它任何表达式,如赋值表达式等,甚至也可以是一个变其它任何表达式,如赋值
14、表达式等,甚至也可以是一个变量。只要表达式非零时,表达式的值就为真,否则就是假。量。只要表达式非零时,表达式的值就为真,否则就是假。(3)(3)在在ifif语句的三种形式中,所有的语句应为单个语句,语句的三种形式中,所有的语句应为单个语句,如果要想在满足条件时执行一组如果要想在满足条件时执行一组(多个多个)语句,则必须把这语句,则必须把这一组语句用一组语句用 括起来组成一个复合语句。但要注意的是括起来组成一个复合语句。但要注意的是在在 之后不能再加分号。之后不能再加分号。(4)(4)在在ifif语句中,如果表达式是一个判断两个数是否相等语句中,如果表达式是一个判断两个数是否相等的关系表达式,要
15、当心不要将的关系表达式,要当心不要将=写成了赋值运算符写成了赋值运算符=。例例例例:if x 0 if x 0 printf(“x 0”);printf(“x 0”);例例例例:if(x 0)if(x 0)printf(“x 0”);printf(“x 0”);if(a=5)语语句;句;/表达式的值永远为非表达式的值永远为非0,所以其后的语句总是要执行的所以其后的语句总是要执行的 if(b)语语句;句;/等价于等价于if(b!=0)语句;语句;例例例例:if(a b)if(a b)a+;a+;b+;b+;else else a=0;a=0;b=1;b=1;例例例例:if(a b)if(a b)
16、a+;a+;b+;b+;else else a=0;a=0;b=1;b=1;例例例例:#include#include void main()void main()int x=0;int x=0;if(if(x=0 x=0)printf(“x=0n”);printf(“x=0n”);else else printf(“x!=0n”);printf(“x!=0n”);例例例例:#include#include void main()void main()int x=0;int x=0;if(if(x=0 x=0)printf(“x=0n”);printf(“x=0n”);else else pr
17、intf(“x!=0n”);printf(“x!=0n”);运行结果:运行结果:x=0运行结果:运行结果:x!=0If嵌套语句if(表达式1)if(表达式2)语句1;else 语句2;else if(表达式3)语句3;else 语句4;内嵌if-else内嵌if-elseif(表达式1)if(表达式2)语句1;else 语句2;内嵌if-elseif(表达式1)语句1;else if(表达式2)语句3;else 语句4;内嵌if-elseif(表达式1)if(表达式2)语句1;else 语句2;内嵌if例:例:例:例:输入两数并判断其大小关系输入两数并判断其大小关系#include#inclu
18、de void main()void main()int x,y;int x,y;printf(Enter integer x,y:);printf(Enter integer x,y:);scanf(%d,%d,&x,&y);scanf(%d,%d,&x,&y);if(x!=y)if(x!=y)if(x y)printf(X Yn);if(x y)printf(X Yn);else printf(X Yn);else printf(X Yn);else else printf(X=Yn);printf(X=Yn);运行运行运行运行结结结结果:果:果:果:Enter integer x,y:1
19、2,23Enter integer x,y:12,23 XY XY XY Enter integer x,y:12,12 Enter integer x,y:12,12 X=Y X=Yif_else 配对原则配对原则 if ()if ()if ()else else else 语言规定,在缺省语言规定,在缺省 时,时,elseelse总是和它上面离它总是和它上面离它最近的未配对的最近的未配对的ifif配对配对 例例:#include void main()int a=1,b=-1;if (a 0)if (b 0)a+;else a-;printf(a=%dn“,a);例例:#include#i
20、nclude void main()void main()int a=1,b=-1;int a=1,b=-1;if (a 0)if (a 0)if (b 0)if (b 0)a+;a+;else else a-;a-;printf(a=%dn“,a);printf(a=%dn“,a);运行结果:运行结果:运行结果:运行结果:a=0a=0运行结果:运行结果:运行结果:运行结果:a=1a=1例:例:if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!=b”);修改:修改:if(a=b)if(b=c)printf(“a=b=c”);else printf(“a!
21、=b”);实现实现if-else 正确配对方法:加正确配对方法:加#includevoid main()float a,b,t;scanf(%f,%f,&a,&b);if(ab)t=a;a=b;b=t;printf(%5.2f,%5.2fn,a,b);例:输入两个实数,按代数值由小到大的顺序输出这两个数。ynabt=aa=bb=t#includevoid main()float a,b;scanf(%f,%f,&a,&b);if(ab)printf(%5.2f,%5.2fn,b,a);else printf(%5.2f,%5.2fn,a,b);方法二:例:输入两个整数,按代数值由小到大的顺序输
22、出这两个数。#includevoid main()int a,b;scanf(%d,%d,&a,&b);if(ab)a=ab;b=ba;a=ab;printf(%5d,%5dn,a,b);例:输入三个数a,b,c,要求按由小到大的顺序输出。解题思路:可以先用伪代码写出算法:if ab,a和b对换 (a是a、b中的小者)if ac,a和c对换 (a是三者中最小者)if bc,b和c对换 (b是三者中次小者)顺序输出a,b,c#include void main()float a,b,c,t;scanf(%f,%f,%f,&a,&b,&c);if(ab)t=a;a=b;b=t;if(ac)t=a;
23、a=c;c=t;if(bc)t=b;b=c;c=t;printf(%5.2f,%5.2f,%5.2fn,a,b,c);例:有一个函数 -1 (x0)编一程序,输入一个x值,输出y值。算法1:算法2:输入x 输入x若x0,则y=-1 若x0,则y=1 若x=0,则y=0输出y 若x0,则y=1 输出y#includevoid main()int x,y;scanf(“%d”,&x);if(x0)y=-1;else if(x=0)y=0;else y=1;printf(“x=%d,y=%dn”,x,y);#includevoid main()int x,y;scanf(%d,&x);if(x0)y
24、=1;printf(x=%d,y=%dn,x,y);条件运算符条件运算符p 格式:表达表达1?表达式表达式2:表达式表达式3p 功能:判断表达式1的值,如果成立就执行表达式2,否则,就执行表达式3p 使用场合:若在if语句中,当被判别的表达式的 值为“真”或“假”时,都执行一个赋值语 句且向同一个变量赋值时,可以用一个 条件运算符来处理。例:If(ab)max=a;else max=b;当ab时将a的值赋给max,当ab时将b的值赋给max,可以看到无论ab是否满足,都是向同一个变量赋值。可以用下面的条件运算符来处理:max=(ab)?a:b;说明:(1)条件运算符的执行顺序:先求解表达式1,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- c语言程序设计教学资料 语言程序设计 教学 资料 选择 控制 结构
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内