C++程序设计课程介绍.pptx

会计学1C+程序设计课程程序设计课程(kchng)介绍介绍(4)第一页，共37页。如何编程序解决这个如何编程序解决这个(zh ge)问问题？题？n n需要计算机模拟人的思维过程n n最基本的工具是判断对与错n n对与错的判断用关系表达式和逻辑表达式实现n n如何根据判断去决定下一步的动作(dngzu)由条件语句实现第1页/共37页第二页，共37页。第第3章章 逻辑思维及分支逻辑思维及分支(fnzh)程程序设计序设计关系表达式逻辑(lu j)表达式If 语句Switch语句第2页/共37页第三页，共37页。关系关系(gun x)表达式表达式n n关系表达式用来实现比较关系表达式用来实现比较(bjio)(bjio)n n关系运算符关系运算符 n n ,=,=,=,=,=,=,!=n n 优先级：高于赋值运算符，低于算术运算符。优先级：高于赋值运算符，低于算术运算符。n n 关系运算符内部：关系运算符内部：=和和 ！=较低较低n n 结合性：左结合结合性：左结合n n关系表达式关系表达式 n n 用关系运算符将二个表达式连接起来称为关系表达式用关系运算符将二个表达式连接起来称为关系表达式 n n 关系表达式的结果是：关系表达式的结果是：true true 或或 false falseeg.x y a b=c d a b=c d 都是合法都是合法(hf)(hf)的关系的关系表达式表达式注意：注意：-2 -1 0 -2 -1 6-2(5+3)(6 2)第4页/共37页第五页，共37页。第第3章章 逻辑思维逻辑思维(lu j s wi)及分支及分支程序设计程序设计关系表达式逻辑(lu j)表达式If语句Switch语句第5页/共37页第六页，共37页。逻辑逻辑(lu j)表达式表达式n n逻辑表达是用于实现更复杂的判断逻辑表达是用于实现更复杂的判断n n逻辑运算符逻辑运算符 n n&(and)|(or)!(not)&(and)|(or)!(not)n n 优先级：优先级：!关系关系(gun x)(gun x)运算符运算符&|&|n n逻辑表达式逻辑表达式 n n 由逻辑运算符连接起来的表达式由逻辑运算符连接起来的表达式,其结果为其结果为“真真(true)”(true)”或或“假假(false)”(false)”第6页/共37页第七页，共37页。eg.写出下列写出下列(xili)问题的问题的C语言表达式语言表达式 1 检查字符变量检查字符变量(binling)a的内容是的内容是否为字母。否为字母。a=a&a=A&a=Z 2 整型变量整型变量(binling)m的内容是否为偶数的内容是否为偶数 m%2=0 注意，不能写成注意，不能写成a a=a=a=z z|A A=a=a 3&2|8 3&2|8 b)&(n=c d)a=1,b=2,c=2,d=4,m=1,n=1.问执行后问执行后m,n的值分别的值分别(fnbi)为多少？为多少？m=0,n=1 第9页/共37页第十页，共37页。逻辑运算常见逻辑运算常见(chn jin)错误错误n n当采用逻辑操作符 时,必须要细心，避免一些(yxi)常见错误。例如：如果要想表达x即不等于2也不等于3，若写成：n nif(x!=2|x!=3)/错误！n n正确形式为：n nif(!(x=2|x=3)ORn nif(x!=2&x!=3)第10页/共37页第十一页，共37页。将关系将关系(gun x)写成表写成表达式达式A A：洞庭最大，洪泽最小，鄱阳第三：洞庭最大，洪泽最小，鄱阳第三B B：洪泽最大，洞庭最小，鄱阳第二：洪泽最大，洞庭最小，鄱阳第二(d r)(d r)，太湖第三，太湖第三C C：洪泽最小，洞庭第三：洪泽最小，洞庭第三D D：鄱阳最大，太湖最小，洪泽第二：鄱阳最大，太湖最小，洪泽第二(d r)(d r)，洞庭第三，洞庭第三用用a,b,c,da,b,c,d分别表示四个湖的排序。分别表示四个湖的排序。A A表示洞庭，表示洞庭，b b表示洪泽，表示洪泽，c c表示鄱阳表示鄱阳(p yn)(p yn)，d d表示太湖。表示太湖。A A学生的回答可表示为：学生的回答可表示为：a=1&b=4&c=3a=1&b=4&c=3B B学生的回答可表示为：学生的回答可表示为：a=4&b=1&c=2&d=3a=4&b=1&c=2&d=3C C学生的回答可表示为：学生的回答可表示为：a=3&b=4a=3&b=4D D学生的回答可表示为：学生的回答可表示为：a=3&b=2&c=1&d=4a=3&b=2&c=1&d=4第11页/共37页第十二页，共37页。n nC+C+的一个重要的特点是可以将各种类型的数据混的一个重要的特点是可以将各种类型的数据混合使用。可以把一个逻辑类型的值用于算术表达式。合使用。可以把一个逻辑类型的值用于算术表达式。此时，此时，truetrue代表代表1 1，falsefalse代表代表0 0。n n由于每位学生都只说对了一个，即每位同学由于每位学生都只说对了一个，即每位同学(tng(tng xu)xu)的若干个关系表达式中只有一个为真，其余都的若干个关系表达式中只有一个为真，其余都为假。因此，为假。因此，n n对对A A同学同学(tng xu)(tng xu)：(a=1)+(b=4)+(c=3)=(a=1)+(b=4)+(c=3)=1 1n n对对B B同学同学(tng xu)(tng xu)：(a=4)+(b=1)+(c=2)+(a=4)+(b=1)+(c=2)+(d=3)=1d=3)=1n n对对C C同学同学(tng xu)(tng xu)：(a=3)+(b=4)=1(a=3)+(b=4)=1n n对对DD同学同学(tng xu)(tng xu)：(a=3)+(b=2)+(c=1)+(a=3)+(b=2)+(c=1)+(d=4)=1(d=4)=1n n本题的答案就是找同时满足上面四个条件的答案本题的答案就是找同时满足上面四个条件的答案第12页/共37页第十三页，共37页。第第3章章 逻辑思维逻辑思维(lu j s wi)及分支及分支程序设计程序设计关系表达式逻辑(lu j)表达式If语句Switch语句第13页/共37页第十四页，共37页。条件条件(tiojin)检查与检查与if语句语句n nif if语句的格式语句的格式(g shi)(g shi)n n if if （条件测试）（条件测试）语句语句n n if if （条件测试）（条件测试）语句语句1 else 1 else 语句语句2 2n n条件测试为条件测试为truetrue时所执行的程序块叫做时所执行的程序块叫做thenthen子句，条子句，条件为件为falsefalse时执行的语句叫做时执行的语句叫做elseelse子句。子句。n n eg.if (grade=60)eg.if (grade=60)n n cout “passed”;cout=60)eg.if (grade=60)n n cout “passed”;cout “passed”;n n else elsen n cout “failed”;cout “failed”;第14页/共37页第十五页，共37页。条件语句使用条件语句使用(shyng)注意注意n n条件的结果值应该是条件的结果值应该是 true true 或或 false false，它们是，它们是C+C+中中boolbool类型的值类型的值n n事实上，条件可为任意事实上，条件可为任意(rny)(rny)表达式，不一定是表达式，不一定是关系表达式。关系表达式。0 0 为为falsefalse，非，非 0 0 为为truetrue。n n常见的错误：条件测试是比较相等时，用一个等常见的错误：条件测试是比较相等时，用一个等号号n n合理的缩排，使程序结构更加清晰合理的缩排，使程序结构更加清晰第15页/共37页第十六页，共37页。编一程序编一程序(chngx)解一元二解一元二次方程次方程 int main()float a,b,c,x1,x2,dlt;cout “input 3 parameters:”;cout a;cout b;cout c;dlt=b*b 4*a*c;if(dlt=0)x1=(-b+sqrt(dlt)/2/a;x2=(-b-sqrt(dlt)/2/a;cout x1 x2;else cout “no root”;return 0;第16页/共37页第十七页，共37页。判断判断(pndun)闰年的闰年的程序程序#include#include using namespace std;using namespace std;int main()int main()int year;int year;bool result;bool result;cout cout year;cin year;result=(year%4=0&year%100!=0)|year%400=0;result=(year%4=0&year%100!=0)|year%400=0;if(result)cout year if(result)cout year 是闰年是闰年(rnnin)endl;(rnnin)endl;else cout year else cout year 不是闰年不是闰年(rnnin)endl;(rnnin)endl;return 0;return 0;第17页/共37页第十八页，共37页。if语句语句(yj)的嵌套的嵌套n nIf 语句的then子句或else子句是 if 语句时，称为if 语句的嵌套n n歧义性：if 语句可以(ky)没有else子句，如n nif(x 100)if(x 90)语句1 else if(x80)语句2 else 语句3 else 语句4；n n配对原则：每个else子句是和在它之前最近的一个没有else子句的if语句配对。第18页/共37页第十九页，共37页。缩进缩进(su jn)对齐对齐 n n可以清晰地表示出层次，便于(biny)程序员阅读if(x 100)if(x 90)语句(yj)1 else if(x y)?x:y;max=(x y)?x:y;n n？：运算符用于输出。例如，想输出一个布尔变量？：运算符用于输出。例如，想输出一个布尔变量flagflag的值，的值，如果直接用如果直接用 cout flag;cout flag;n n 那么当那么当flagflag为为“真真”时，输出为时，输出为1 1；当；当flagflag为为“假假”时，输时，输出为出为0 0。n n 如果我们想让如果我们想让flagflag为为“真真”时输出时输出truetrue，为，为“假假”时输出时输出falsefalse，可以，可以(ky(ky)用用if if 语句语句n n if (flag)cout “true”;if (flag)cout “true”;n n else cout “false”;else cout “false”;n n 看上去太罗嗦。但如果用？：运算符只需要一行看上去太罗嗦。但如果用？：运算符只需要一行n n cout (a?true:flase)endl;cout (a?true:flase)=90 A90score=80 B80score=70 C70score=60 Dscore=90:cout=80:cout=70:cout=60:cout D;break;default:cout=90 A90score=80 B80score=70 C70score=60 Dscore60 E表达式表达式=成绩成绩(chngj)/10 switch(score/10)case 10:case 9:cout A;break;case 8:cout B;break;case 7:cout C;break;case 6:cout D;break;default:cout E;第27页/共37页第二十八页，共37页。计算机自动计算机自动(zdng)出四则运算出四则运算计算题计算题 生成生成(shn chn)题目题目Switch(题目类型题目类型)case 加法：显示题目，输入和的值，判断正确与否加法：显示题目，输入和的值，判断正确与否 case 减法：显示题目，输入差的值，判断正确与否减法：显示题目，输入差的值，判断正确与否 case 乘法：显示题目，输入积的值，判断正确与否乘法：显示题目，输入积的值，判断正确与否 case 除法：显示题目，输入商和余数的值，判断正确与否除法：显示题目，输入商和余数的值，判断正确与否要求要求(yoqi)(yoqi)自动出自动出0-90-9之间的四则运算题，并批改之间的四则运算题，并批改结果结果第28页/共37页第二十九页，共37页。关键问题关键问题n n如何让程序每次执行的时候都出不同的题目？如何让程序每次执行的时候都出不同的题目？n n随机数生成器随机数生成器rand()rand()：能随机生成：能随机生成0 0到到RAND_MAXRAND_MAX之间的整型数之间的整型数 n n将生成的随机数映射到将生成的随机数映射到0-90-9之间：之间：rand()*10/rand()*10/(RAND_MAX +1)(RAND_MAX +1)。n n运算符的生成：用编码运算符的生成：用编码0-30-3表示表示(bi(bi osh)osh)四个四个运算符。因此题目的生成就是生成运算符。因此题目的生成就是生成0-30-3之间的之间的随机数。随机数。第29页/共37页第三十页，共37页。随机数的种子随机数的种子(zhng zi)n n计算机产生计算机产生(ch(ch nshng)nshng)的随机数称为伪随机数，的随机数称为伪随机数，它是根据一个算法计算出来的。它是根据一个算法计算出来的。n n系统为每个程序、每次执行指定的随机数的种子系统为每个程序、每次执行指定的随机数的种子都是相同的，因此程序每次执行生成的随机数序都是相同的，因此程序每次执行生成的随机数序列都是相同的。列都是相同的。rand()种子种子1234812348第30页/共37页第三十一页，共37页。改变改变(gibin)随机数的种子随机数的种子n n设置(shzh)种子的函数srand：srand（种子）n n如何让程序每次执行时选择的种子都不一样呢?n n选择系统时间为种子：time(NULL)取当前的系统时间。第31页/共37页第三十二页，共37页。#include /包含伪随机数生成包含伪随机数生成(shn chn)函数函数#include /包含取系统时间的函数包含取系统时间的函数#include using namespace std;int main()int num1,num2,op,result1,result2;/num1,num2:操作数，操作数，op:运算符，运算符，result1,result2:结果结果 srand(time(NULL);/随机数种子初始化随机数种子初始化 num1=rand()*10/(RAND_MAX+1);/生成生成(shn chn)运算数运算数 num2=rand()*10/(RAND_MAX+1);/生成生成(shn chn)运算数运算数 op=rand()*4/(RAND_MAX+1);/生成生成(shn chn)运算符运算符 0-+，1-，2-*，3-/自动(zdng)出题程序第32页/共37页第三十三页，共37页。switch(op)case 0:cout num1 +num2 result1;if(num1+num2=result1)cout you are rightn;else cout you are wrongn;break;case 1:cout num1 -num2 result1;if(num1-num2=result1)cout you are rightn;else cout you are wrongn;break;case 2:cout num1 *num2 result1;if(num1*num2=result1)cout you are rightn;else cout you are wrongn;break;第33页/共37页第三十四页，共37页。case 3:cout num1 /num2 result1;cout result2;if (num1/num2=result1)&(num1%num2=result2)cout you are rightn;else cout you are wrongn;break;return 0;第34页/共37页第三十五页，共37页。该程序该程序(chngx)的缺陷的缺陷n n每次执行只能出一道题n n减法可能出现负值(f zh)n n除法可能出现除0n n结果太单调第35页/共37页第三十六页，共37页。小结小结(xioji)n n本章主要介绍了计算机实现逻辑思维的机制。主本章主要介绍了计算机实现逻辑思维的机制。主要包括要包括(boku)(boku)两个方面：两个方面：n n如何表示一个逻辑判断如何表示一个逻辑判断n n如何根据逻辑判断的结果执行不同的处理如何根据逻辑判断的结果执行不同的处理n n逻辑判断逻辑判断n n关系表达式实现关系表达式实现n n逻辑表达式逻辑表达式n n根据逻辑判断执行不同的处理根据逻辑判断执行不同的处理n nif if语句语句n nswitchswitch语句语句第36页/共37页第三十七页，共37页。