信息奥赛培训综述课件

1、简单的分支结构程序设计(一)8/21/20221衡阳市一中信息奥赛培训前 言在现实生活中，我们每天都要进行根据实际情况进行选择。例如，原打算明天去公园，但如果明天天气不好，将留在家里看电视。所以人也会根据条件进行行为的选择。计算机也会根据不同情况作出各种逻辑判断，进行一定的选择。在这节课中，我们将会发现，我们是通过选择结构语句来实现程序的逻辑判断功能。 8/21/20222衡阳市一中信息奥赛培训分支结构的特点 分支结构的特点是： 根据给定的条件判断在两条甚至更多的可能路径中选择一条，两条路径分别做不同的处理，即如果条件成立那么执行A语句，不成立则执行B语句。YNABX:=A-BX:=B-AX:

2、=|A-B|流程图PROGRAM A_B;VAR X,A,B:REAL;BEGINREADLN(A,B);IF A=B THEN X:=A-B ELSE X:=B-A;WRITE(THEN ANSWER IS ,X);RND.8/21/20223衡阳市一中信息奥赛培训一、PASCAL中的布尔（逻辑）类型在前面，我们学习了整型(integer)与实型（real）。其中integer型数据取值范围为-32768到32767之间所有整数。而real型数据取值范围为其绝对值在10E-38到10E+38之间的所有实数。它们都是数值型的（即值都为数）。布尔型（Boolean）是一种数据的类型，这种类型只有

3、两种值，即真与假。1、 布尔常量在Pascal语言中真用ture表示，假用False表示。所以布尔类型只有TRUE与FALSE两个常量。2、 布尔变量（BOOLEAN）如果我们将某些变量说明成布尔型，那么这些变量就是布尔变量，它们只能用于存放布尔值（ture或false）。例如，VAR A，B：BOOLEAN；8/21/20224衡阳市一中信息奥赛培训布尔类型3、 布尔类型是顺序类型由于这种类型只有两个常量，Pascal语言中规定ture的序号为1，false的序号为0。若某种类型的常量是有限的，那么这种类型的常量通常都有一个序号，我们称这种类型为顺序类型。如前面我们学过的整型（integer

4、），以及后面要学到的字符型（char）都是顺序类型。4、 布尔类型的输入与输出a）输出VAR A，B：BOOLEAN；BEGINA：=TRUE；B：=FALSE；WRITELN（A，B）；END.输出结果TRUE FALSE b）布尔类型变量不能直接用读语句输入,只能用赋值语句. 8/21/20225衡阳市一中信息奥赛培训二、关系表达式与布尔表达式 1、什么是关系表达式用小括号、=、=、=、将两个算术表达式连接起来的式子就称为关系表达式（比较式）。如：3+78,x+y10,2*76是错的，故它的值为FALSE。同样，45=32是对的,故该表达式的值为true。关系表达式用于表示一个命题。如：为

5、偶数可表示为： mod 2=0。为正数可表示为：n0。8/21/20226衡阳市一中信息奥赛培训二、关系表达式与布尔表达式3.布尔运算及布尔表达式为了表示更复杂的命题，Pascal还引入三种逻辑运算符：not、and、or。它们分别相当于数学上的非、且和或的意义。这三个运算符的运算对象为布尔量，其中not为单目运算，只有一个运算对象，and与or为双目运算，有两个运算对象。它们的运算真值表如下：8/21/20227衡阳市一中信息奥赛培训二、关系表达式与布尔表达式于是，对于一个关系表达式，或多个关系表达式用布尔运算符连接起来的式子就称为布尔表达式。布尔表达式的值也为布尔值。如果一个表达式里出现两

6、个或两个以上的运算符, 则必须规定它们的运算次序。pascal规定：表达式中相同优先级的运算符,按从左到右顺序计算;表达式中不同优先级的运算符,按从高到低顺序计算;括号优先级最高,从内到外逐层降低;对于一个复杂的表达式可能同时包含算术运算、关系运算和逻辑运算以及函数运算。运算的优先顺序为：括号 、函数、not、/、div、mod、and、+、or、xor关系运算。对于复杂的命题，我们可以用布尔表达式来表示。例如，命题：m,n都是偶数或都是奇数可表示为(m mod 2=0)and(n mod 2=0) or (m mod 2=1)and(n mod 2=1)。 8/21/20228衡阳市一中信息

7、奥赛培训习题一1)若 A=ture, B=false ,x=8, y=9, m=10, n=35求下列布尔表达式的值A and not (m n) and (xy-m) or (A or b)Not A and (nm) or (x20) AND( A=10)AND(A100)(YEAR MOD 4=0) AND (YEAR MOD 1000)OR (YEAR MOD 400=0)8/21/20229衡阳市一中信息奥赛培训复合语句 下面我们看看复合语句的概念：复合语句：复合语句是一个以BEGIN开始，以END结束的语句。在BEGIN和END之间可以包括若干个语句，每个语句之间以分号隔开。一般形

8、式为：BEGIN 语句1；语句2；.语句N；END；注意：PASCAL把复合语句视作一个语句。复合语句可用在PASCAL允许使用普通语句的任何地方。下面让我们看几个例子：8/21/202210衡阳市一中信息奥赛培训三、简单的IF语句 、格式、IF 布尔表达式THEN 语句；、IF 布尔表达式THEN 语句 ELSE 语句；（注意型IF语句中语句后无“；”号）、功能、执行IF语句时，先计算布尔表达式的值，若为TRUE则执行语句，否则不执行任何操作。、执行IF语句时，先计算布尔表达式的值，若为TRUE则执行语句，否则执行语句； III、 在if语句中，跟在then或else后的语句可能不止一个，这

9、时要用到复合语句。8/21/202211衡阳市一中信息奥赛培训、实例1）例.输入一个整数，判断是否为偶数。（是输出否则输出）。Program ex4_2;Var a:integer;Begin Write(a=);readln(a);If a mod 2 =0 then writeln(yes)Else writeln(no);Readln;End.8/21/202212衡阳市一中信息奥赛培训实例22）华榕超市里卖电池,每个电池角钱，若数量超过个，则可打75折。Program ex4_3;Var Num:integer; Price,Total:real;BeginWrite(Num=);re

10、adln(Num);Price:=0.8;If Num10 then Price:=Price*0.75;Total:=Num*Price;Writeln(Total=,Total:0:2);Readln;End.8/21/202213衡阳市一中信息奥赛培训实例3：给出三角形的三个边长A,B,C,求三角形面积. program exec2(input,output);var a,b,c,s,area:real;begin readln(a,b,c); if (a+bc)and(b+ca)and(c+ab)then begin 复合语句一s:=(a+b+c)/2;area:=sqrt(s*(s-

11、a)*(s-b)*(s-c);/sqrt函数的功能是平方根writeln(area=,area:6:2);end 复合语句一结束else beginwriteln(a:6:2,b:6:2,c:6:2);writeln(input data error);end;end. 8/21/202214衡阳市一中信息奥赛培训习题一铁路托运行李规定：行李重不超过50公斤的，托运费按每公斤0.15元计费；如超50公斤，超过部分每公斤加收0.10元。编一程序完成自动计费工作。 8/21/202215衡阳市一中信息奥赛培训习题二例2:判断一年是否是闰年提示:闰年为年数是4的倍数但不是100的倍数或者是400的倍数8/21/202216衡阳市一中信息奥赛培训习题三输入一个小于10000的数字，判断它的位数例如：输入 899 输出3输入 7777 输出48/21/202217衡阳市一中信息奥赛培训4)编写一与电脑猜红或黑的游戏。分析：用代表红，代表黑。先由计算机先出答案，然后再由人猜，猜对输出YOU WIN否则输出YOU LOST。为了模拟猜红或黑的随意性，程序中需要用到随机函数random(n)。函数是什么呢，例如大家都知道|-2|=2，|58|=58，那么|x|=?。如果我们用y表示|x|，那么 .这里y=|x|就是一个函数，也就是说函数是一个关于一个或多个自变量（未知量，如上例中的x）的运算