第四章逻辑运算和判断选取控制优秀PPT.ppt

《第四章逻辑运算和判断选取控制优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第四章逻辑运算和判断选取控制优秀PPT.ppt（78页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章逻辑运算和判断选取控制第一页，本课件共有78页关系运算符和表达式关系运算符和表达式关系运算符关系运算符种类：种类：=!=!=结合方向：自左向右结合方向：自左向右优先级别：优先级别：=!=优先级6（高）优先级7（低）例 ca+b /c(a+b)ab!=c /(ab)!=c a=bc /a=(bc /a=(bc)关系表达式的值：是逻辑值关系表达式的值：是逻辑值“真真”或或“假假”，用，用1和和0表表示示例例 int a=3,b=2,c=1,d,f;ab (ab)=c b+cb f=abc/表达式值1/表达式值1/表达式值0/d=1/f=0第二页，本课件共有78页关系运算注意：例 若a=0;b

2、=0.5;x=0.3;则 a=x278在C中是允许的，值为0例 int i=1,j=7,a;a=i+(j%4!=0);则a=2例 a0 结果为 A100 结果为10第三页，本课件共有78页例 注意区分“=”与“=”int a=0,b=1;if(a=b)printf(“a equal to b”);else printf(“a not equal to b”);例 应避免对实数作相等或不等的判断如 1.0/3.0*3.0=1.0 结果为可改写为：fabs(1.0/3.0*3.0-1.0)1e-60第四页，本课件共有78页ab!a!ba&ba|b真假真假假假真真逻辑运算符和表达式逻辑运算符种类：!

3、&|逻辑运算真值表C C语言中语言中,运算量运算量:0 0表示表示“假假”，非非0 0表示表示“真真”,运算结果运算结果:0:0表示表示“假假”，1 1表示表示“真真”,真假假假假假真真假假真真真假真真第五页，本课件共有78页!(2)&(11)|(12)高低例 a=x&xb&xy a=b|x=y !a|ab优先级：结合方向：!:从右向左&:从左向右|:从左向右/(a=x)&(xb)&(xy)/(a=b)|(x=y)/(!a)|(ab)第六页，本课件共有78页例例 a=4;b=5;a=4;b=5;!a !a a&b a&b a|b a|b !a|b !a|b 4&0|2 4&0|2 53&2|8

4、3&2|83)&2|(8b)&(n=cd)/结果m=0,n=1第八页，本课件共有78页 当当c的值不为的值不为0时，能正确将时，能正确将c的值赋给变量的值赋给变量a、bA).c=b=a;B).(a=c)|(b=c)C).(a=c)&(b=c)D).a=c=b答案：答案：C&执行过程执行过程第九页，本课件共有78页 用逻辑表达式来表示闰年的条件能被4整除，但不能被100整除。能被4整除，又能被400整除。？答答 (year%4=0&year%100!=0)|year%400=0案案 值为真(1)是闰年，否则为非闰年。第十页，本课件共有78页printfprintf（格式控制，（格式控制，输出表列

5、输出表列）“格式控制格式控制”是用是用双引号括双引号括起来的字符串，也称起来的字符串，也称“转换控制字转换控制字符串符串”，它包括两种信息：，它包括两种信息：（1）格式说明，用）格式说明，用“%”和格式字符组成，如和格式字符组成，如%d，%f等。等。作用是将输出的数据转换成指定的格式输出。作用是将输出的数据转换成指定的格式输出。（2）普通字符，即需要原样输出的字符。如）普通字符，即需要原样输出的字符。如n“输出表列输出表列”是需要输出的一些是需要输出的一些数据变量数据变量或或表达式表达式。第十一页，本课件共有78页scanf(scanf(格式控制，格式控制，地址表列地址表列）可用来输入任何类型

6、的多个数据。可用来输入任何类型的多个数据。1）scanf函数中的函数中的“格式控制格式控制”后面应当是后面应当是变量地址变量地址，不是变量。不是变量。2）如在）如在“格式控制格式控制”字符串中除了格式说明还有其它字符，字符串中除了格式说明还有其它字符，则则在输入数据时应在输入数据时应输入与这些字符相同的字符输入与这些字符相同的字符。3）对于）对于在用在用“%c”格式输入字符时，回车、空格字符和格式输入字符时，回车、空格字符和“转移字符转移字符”都作为都作为有效字符输入有效字符输入。第十二页，本课件共有78页例例 输入三角形的三边长，求面积。输入三角形的三边长，求面积。EX4_5.C#inclu

7、de#include /sqrt 需包含数学库需包含数学库main()float a,b,c,s,area;scanf(“%f,%f,%f”,&a,&b,&c);s=1.0/2*(a+b+c);area=sqrt(s*(s-a)*(s-b)*(s-c);printf(“a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f”,a,b,c,s);printf(“area=%7.2fn”,area);包含所需的库函数包含所需的库函数有且只有一个有且只有一个main函数函数定义变量定义变量输入数据输入数据输出数据输出数据程序主体程序主体第十三页，本课件共有78页第四章第四章.选择结构程序设计

8、选择结构程序设计 1.关系运算符关系运算符/关系表达式关系表达式 2.逻辑运算符逻辑运算符/逻辑表达式逻辑表达式 加：程序设计与算法流程图加：程序设计与算法流程图 3.选择型程序设计选择型程序设计 4.条件运算符条件运算符 5.switch 语句语句 6.程序举例程序举例 第十四页，本课件共有78页15 程序设计及算法著名计算机科学家沃思提出一个公式著名计算机科学家沃思提出一个公式:数据结构数据结构 +算法算法 =程序程序 数据的组织数据的组织及及存存储储方式方式对对数据运算数据运算的的描述描述计算机解决问题计算机解决问题的的方法方法和和步骤步骤，就是计算机，就是计算机解题的解题的算法算法第十

9、五页，本课件共有78页16算法的描述可以用不同的方法表示算法，常用的有：自然语言自然语言传统流程图传统流程图结构化流程图结构化流程图N-SN-S流程图流程图例如：判断一个数例如：判断一个数n n能否被能否被3 3和和5 5整除整除或或给出一个数先判断它是否给出一个数先判断它是否能被能被3 3整除，如果能，再整除，如果能，再判断它是否能被判断它是否能被5 5整除，整除，如果可以，则这个数满足如果可以，则这个数满足条件，否则，不满足条件。条件，否则，不满足条件。第十六页，本课件共有78页算法的描述(续)传统流程图给出一个数给出一个数判断该数是否能被判断该数是否能被3 3整除，整除，如果能执行第如果

10、能执行第3 3步步；如果；如果不能输出不能被不能输出不能被3 3和和5 5整除，整除，执行第执行第4 4步步判断该数是否能被判断该数是否能被5 5整除，如果能则输出能被整除，如果能则输出能被3 3和和5 5整整除，如果不能输出不能被除，如果不能输出不能被3 3和和5 5整除整除程序结束程序结束第十七页，本课件共有78页18例如：判断一个数例如：判断一个数n n能能否被否被3 3和和5 5整除，用结整除，用结构化流程图表示构化流程图表示第十八页，本课件共有78页19算法的描述(续)结构化流程图起止框起止框判断框判断框处理框处理框输入输入/输出框输出框注释框注释框流向线流向线连接点连接点美国国家标

11、准化协会美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用流程图符号：规定了一些常用流程图符号：第十九页，本课件共有78页x0YN一个入口一个入口两个出口两个出口判断框判断框第二十页，本课件共有78页2.4.2用流程图表示算法流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线连接点连接点注释框注释框位置不够位置不够防止交叉防止交叉第二十一页，本课件共有78页用流程图表示。求12345如果需要将最后结果输出:1ti5开始开始2it*iti+1i结束

12、结束NY第二十二页，本课件共有78页用流程图表示。求12345如果需要将最后结果输出:1t输出输出ti5开始开始2it*iti+1i结束结束NY第二十三页，本课件共有78页 例请用流程图表示。有50个学生，要求将成绩在80分以上的学生的学号ni和成绩gi输出。第二十四页，本课件共有78页1ii50开始开始i+1i结束结束NY输入输入ni、gi1i开始开始gi80输出输出ni、gii+1ii50NYYN如果包括输入数据部分如果包括输入数据部分第二十五页，本课件共有78页1ii50开始开始i+1i结束结束NY输入输入ni、gi1igi80输出输出ni、gii+1ii50NYYN如果包括输入数据部分

13、如果包括输入数据部分第二十六页，本课件共有78页 判定闰年的算法用流程图表示。判定20002500年中的每一年是否闰年，将结果输出。第二十七页，本课件共有78页NYN开始开始2000yearyear不能不能被被4整除整除year是闰年是闰年year不能不能被被100整除整除year+1yearyear2500结束结束Yyear不能不能被被400整除整除year不是闰年不是闰年year是闰年是闰年year不是闰年不是闰年YNYN能被4整除，但不能被100整除。能被4整除，又能被400整除。第二十八页，本课件共有78页 用流程图表示。求第二十九页，本课件共有78页1sum2deno1sign(-1

14、)*signsignsign*(1/deno)termsum+termsumdeno+1denoNdeno100Y输出输出sum结束结束开始开始第三十页，本课件共有78页 判断素数的算法用流程图表示。对一个大于或等于3的正整数，判断它是不是一个素数。第三十一页，本课件共有78页NY输出输出n是素数是素数结束结束开始开始输入输入n2in%irr=0i+1ii输出输出n不是素数不是素数YN第三十二页，本课件共有78页NY开始开始输入输入n0w 2in%irr=0i+1ii 和和w=0YN1w输出输出n是素数是素数结束结束w=0输出输出n不是素数不是素数第三十三页，本课件共有78页通过以上几个例子可

15、以看出流程图是表示算法的较好的工具一个流程图包括以下几部分：(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明流程线不要忘记画箭头，否则难以判定各框的执行次序第三十四页，本课件共有78页35程序设计及算法顺序结构顺序结构选择结构选择结构基于结构化程序设计思想提出基于结构化程序设计思想提出三种基本程序结构三种基本程序结构第三十五页，本课件共有78页36程序设计及算法当型当型(While(While型型)循环结构循环结构 直到型直到型(Until(Until型型)循环结构循环结构 第三十六页，本课件共有78页37程序设计及算法三种基本程序结构的特点：三种基本程序结构的特点：1只有

16、一只有一个入口个入口2只有一只有一个出口个出口结构中无结构中无死语句死语句 3结构中无结构中无死循环死循环4第三十七页，本课件共有78页用N-S流程图表示算法N-S流程图用以下的流程图符号：ABABYNpA当当p1成立成立A直到直到p2成立成立顺序结构顺序结构选择结构选择结构循环结构循环结构（当型）（当型）循环结构循环结构（直到型）（直到型）第三十八页，本课件共有78页例求5!算法用N-S图表示。直到直到i51t输出输出t2it*iti+1i第三十九页，本课件共有78页 用N-S图表示。将50名学生中成绩高于80分者的学号和成绩输出。直到直到i501t1ii+1i输入输入ni、gii+1i直到

17、直到i50gi80否否是是输出输出ni,gi第四十页，本课件共有78页判定闰年的算法用N-S图表示直到直到year25002000yearyear+1year否否是是year%4为为0否否是是输出输出year非闰年非闰年year%100不为不为0year%400为为0是是否否输出输出year非闰年非闰年输出输出year闰年闰年输出输出year闰年闰年第四十一页，本课件共有78页用N-S图表示。求直到直到deno100deno+1deno输出输出sum1sum1sign2deno(-1)*signsignsign*(1/deno)termsum+termsum第四十二页，本课件共有78页第四章第

18、四章.选择结构程序设计选择结构程序设计 1.关系运算符关系运算符/关系表达式关系表达式 2.逻辑运算符逻辑运算符/逻辑表达式逻辑表达式 加：程序设计与算法流程图加：程序设计与算法流程图 3.选择型程序设计选择型程序设计 4.条件运算符条件运算符 5.switch 语句语句 6.程序举例程序举例 第四十三页，本课件共有78页3选择型程序设计选择型程序设计if语句（条件选择语句）if语句的三种形式形式一：格式：if(expression)statement执行过程：exprstatement非0=0例：if(xy)printf(“%d”,x);exprstatement1statement2非0=

19、0形式二：格式：if(expression)statement1 else statement2执行过程：例：if(xy)max=x;else max=y;第四十四页，本课件共有78页C程序设计基础45例：例：if(ab)max=a;else max=b;if(ab)max=a;min=b;if(ab)max=a;min=b;if(ab);max=a;min=b;第四十五页，本课件共有78页形式三：格式：if(expr1)statement1else if(expr2)statement2else if(expr3)statement3.else statementn expr1statemn

20、t1非0=0expr2expr3statemntnstatemnt3statemnt2非0非0=0=0执行过程：例：if(salary1000)index=0.4;else if(salary800)index=0.3;else if(salary600)index=0.2;else if(salary400)index=0.1;else index=0;第四十六页，本课件共有78页如：if(a=b&x=y)printf(“a=b,x=y”);if(3)printf(“OK”);if(a)printf(“%d”,a);说明：if后面的表达式类型任意语句可以是复合语句if(x)if(x!=0)i

21、f(!x)if(x=0)例 考虑下面程序的输出结果:#include main()int x,y;scanf(“%d,%d”,&x,&y);if(xy)x=y;y=x;else x+;y+;printf(“%d,%dn”,x,y);Compile Error!第四十七页，本课件共有78页#include void main()int x,y;printf(Enter an integer:);scanf(%d,&x);y=x;if(yabsolute value:%dn,x,y);例 求一个数的绝对值运行：Enter an integer:-12 integer:-12-absolute va

22、lue:12第四十八页，本课件共有78页#include void main()int a,b;printf(Enter integer a:);scanf(%d,&a);printf(Enter integer b:);scanf(%d,&b);if(a=b)printf(a=bn);else printf(a!=bn);例 输入两个数并判断两数相等否运行：Enter integer a:12 Enter integer b:12 a=b 运行：Enter integer a:12 Enter integer b:9 a!=b 第四十九页，本课件共有78页#include void main

23、()char c;printf(Enter a character:);c=getchar();if(c0&c=0&c=A&c=a&c=z)printf(The character is a lower lettern);else printf(The character is other charactern);例 判断输入字符种类运行：Enter a character：The character is a control character运行：Enter a character：8 The character is a digit运行：Enter a character：D The c

24、haracter is a capital letter运行：Enter a character：h The character is a lower letter运行：Enter a character：F1 The character is other character第五十页，本课件共有78页将3个整数按从小到大的顺序排列#includevoid main()int a,b,c,t;scanf(%a%b%c,&a,&b,&c);if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c=t;printf(%d,%d,%dn,a,b,c);找到

25、最小数找到最小数第五十一页，本课件共有78页ifif语句嵌套语句嵌套：if(expr1)if(expr2)statement1 else statement2else if(expr3)statement3 else statement4内嵌if内嵌ifif(expr1)if(expr2)statement1 else statement2内嵌ifif(expr1)if(expr2)statement1else statement3 内嵌ifif(expr1)statement1else if(expr3)statement3 else statement4内嵌if第五十二页，本课件共有78页

26、例 输入两数并判断其大小关系#include main()int x,y;printf(Enter integer x,y:);scanf(%d,%d,&x,&y);if(x!=y)if(xy)printf(XYn);else printf(XYn);else printf(X=Yn);运行：Enter integer x,y:12,23 XY Enter integer x,y:12,12 X=Y第五十三页，本课件共有78页if else 配对原则：缺省 时，else总是和它上面离它最近的未配对的if配对if()if()if()else.else.else.第五十四页，本课件共有78页例：i

27、f(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!=b”);实现if else 正确配对方法：加 第五十五页，本课件共有78页例 考虑下面程序输出结果:main()int x=100,a=10,b=20;int v1=5,v2=0;if(ab)printf(“%d”,a);else printf(“%d”,b);printf(“%d”,ab?a:b);例 求 a+|b|printf(“a+|b|=%dn”,b0?a+b:a-b);expr1取expr2

28、值取expr3值非0=0例 (a=b)?Y:N (x%2=1)?1:0 (x=0)?x:-x (c=a&c0?1:(xb?a:cd?c:d ab?a:(cd?c:d)expr1、expr2、expr3类型可不同，表达式值取较高类型可不同，表达式值取较高的类型的类型例 x?a:b /x=0,表达式值为b;x0,表达式值为a xy?1:1.5 /xy ,值为1.0;x60n”);break;.第六十一页，本课件共有78页例 switch(score)case 5:printf(“Very good!”);case 4:printf(“Good!”);case 3:printf(“Pass!”);c

29、ase 2:printf(“Fail!”);default :printf(“data error!”);运行结果：score为5时，输出：Very good!Good!Pass!Fail!data error!第六十二页，本课件共有78页例 打印学生成绩片断char score;switch(score)case E:printf(“no passn”);break;case D:printf(“passn”);break;case C:printf(“bettern”);case B:printf(“rightn”);break;case A:case a:printf(“all righ

30、tn”);break;default:printf(errorn);例ex5_3.c返回常量表达式常量表达式；不应出现两个具；不应出现两个具有同样的有同样的default语句只允许出现一次，可出现语句只允许出现一次，可出现在任何位置，通常放在最后；在任何位置，通常放在最后；若匹配，则执行若匹配，则执行case后面的后面的语句，执行完毕后，流程转移语句，执行完毕后，流程转移到下一个到下一个case的语句，不的语句，不再判断；再判断；中断离开要用中断离开要用break第六十三页，本课件共有78页例 void main()int x=1,y=0,a=0,b=0;switch(x)case 1:swi

31、tch(y)case 0:a+;break;case 1:b+;break;case 2:a+;b+;break;case 3:a+;b+;printf(“na=%d,b=%d”,a,b);运行结果：a=2,b=1第六十四页，本课件共有78页#include main()int c;printf(Enter m or n or h or other:);c=getchar();switch(c)case m:printf(nGood morning!n);break;case n:printf(nGood night!n);break;case h:printf(nHello!n);break

32、;default:printf(n?n);break;例 根据输入字母输出字符串第六十五页，本课件共有78页例 输入三个整数，输出最大数和最小数 main()int a,b,c,max,min;printf(input three numbers:);scanf(%d%d%d,&a,&b,&c);if(ab)max=a;min=b;else max=b;min=a;if(maxc)min=c;printf(max=%dnmin=%d,max,min);例题例题输出：10 12 35max=35min=10第六十六页，本课件共有78页例例 写程序，判断某一年是否闰年。用下图来表示判断闰年的算法。

33、第六十七页，本课件共有78页#include#include void main()void main()int year,leap;int year,leap;scanf(%d,&year);scanf(%d,&year);if(year%4=0)if(year%4=0)if(year%100=0)if(year%100=0)if(year%400=0)leap=1;if(year%400=0)leap=1;else leap=0;else leap=0;else leap=1;else leap=1;else leap=0;else leap=0;if(leap)printf(%d is,

34、year);if(leap)printf(%d is,year);else printf(%d is not,year);else printf(%d is not,year);printf(a leap year.n);printf(a leap year.n);（！）；（！）；（！）；运行情况：.第六十八页，本课件共有78页例例 求方程的解。求方程的解。基本的算法：基本的算法：，不是二次方程。，不是二次方程。，有两个相等实根，有两个相等实根。，有两个不等实根。，有两个不等实根。，有两个共轭复根。，有两个共轭复根。第六十九页，本课件共有78页第七十页，本课件共有78页#include#inc

35、lude#include#include void main()void main()float a,b,c,disc,x1,x2,realpart,imagpart;float a,b,c,disc,x1,x2,realpart,imagpart;scanf(%f,%f,%f,&a,&b,&c);scanf(%f,%f,%f,&a,&b,&c);printf(the equation);printf(the equation);if(fabs(a)=1e-6)if(fabs(a)=1e-6)printf(is not a quadraticn);printf(is not a quadrat

36、icn);elseelse disc=b*b-4*a*c;disc=b*b-4*a*c;if(fabs(disc)=1e-6)if(fabs(disc)1e-6)else if(disc1e-6)x1=(-b+sqrt(disc)/(2*a);x1=(-b+sqrt(disc)/(2*a);x2=(-b-sqrt(disc)/(2*a);x2=(-b-sqrt(disc)/(2*a);printf(printf(has distinct real roots:%8.4f and has distinct real roots:%8.4f and%8.4fn%8.4fn,x1,x2);,x1,x

37、2);elseelserealpart=-b/(2*a);realpart=-b/(2*a);imagpart=sqrt(-disc)/(2*a);imagpart=sqrt(-disc)/(2*a);printf(printf(has complex rootsnhas complex rootsn););printf(printf(%8.4f+%8.4fin%8.4f+%8.4fin,realpart,imagpart);,realpart,imagpart);printf(printf(%8.4f-%8.4fin%8.4f-%8.4fin,realpart,imagpart);,real

38、part,imagpart);第七十二页，本课件共有78页 例例 运输公司对用户计算运费。运输公司对用户计算运费。路程（）越远，每公里运费越低。标准如下：路程（）越远，每公里运费越低。标准如下：没有折扣没有折扣 折扣折扣 折扣折扣 折扣折扣 折扣折扣 折扣折扣设每公里每吨货物的基本运费为，货物重为，设每公里每吨货物的基本运费为，货物重为，距离为，折扣为，则总运费的计算公式为：距离为，折扣为，则总运费的计算公式为：*（）（）第七十三页，本课件共有78页分析折扣变化的规律性：分析折扣变化的规律性：折扣的折扣的“变化点变化点”都是的倍数都是的倍数 在横轴上加一种坐标，在横轴上加一种坐标，c c的值为

39、的值为s/250s/250。c c代表代表250250的倍数。的倍数。=3000)c=12;else c=s/250;switch(c)case 0:d=0;break;case 1:d=2;break;case 2:case 3:d=5;break;case 4:case 5:case 6:case 7:d=8;break;case 8:case 9:case 10:case 11:d=10;break;case 12:d=15;break;f=p*w*s*(1-d/100.0);printf(freght=%15.4f,f);运行情况:100,20,300freght=588000.000

40、0例例 计算运费计算运费第七十五页，本课件共有78页例 计算器程序。用户输入运算数和四则运算符，输出计算结果。main()float a,b;char c;printf(input expression:a+(-,*,/)b n);scanf(%f%c%f,&a,&c,&b);switch(c)case+:printf(%fn,a+b);break;case-:printf(%fn,a-b);break;case*:printf(%fn,a*b);break;case/:printf(%fn,a/b);break;default:printf(input errorn);输出：3.1+6.39

41、.400000第七十六页，本课件共有78页上机：例上机：例4.1-例例4.3，例，例4.5，例，例4.7-4.9，习题，习题4.4，4.8作业：习题作业：习题4.6，习题，习题4.10，习题，习题4.12 补充补充1.用用scanf输入三角形的三边长，求三角形的面积，要求判输入三角形的三边长，求三角形的面积，要求判断输入错误。断输入错误。第七十七页，本课件共有78页2、根据税前收入计算税后收入 速算扣除额/02512537513753375637510375153752000元起征 0%不超过500的 5%超过5002000的部分 10%超过20005000的部分 15%超过500020000的部分 20%超过2000040000的部分 25%超过4000060000的部分 30%超过6000080000的部分 35%超过80000100000的部分 40%超过100000的部分 45%Actual=(Income-Base)*对应税率对应速算扣除额第七十八页，本课件共有78页