信息学奥赛--程序的三种基本结构

《信息学奥赛--程序的三种基本结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序的三种基本结构一、顺序结构二、选择结构(if、case)三、循环结构(for、while、repeat)例：输入三角形的三条边a，b，c，输出三角形的面积。（a，b，c是正整数<100，满足三角形条件）一、顺序结构vara,b,c:integer;p,s:real;beginreadln(a,b,c);p:=(a+b+c)/2;s:=sqrt(p*(p-a)*(p-b)*(p-c));writeln(s:0:2);end.程序从第一句开始，依次顺序执行语句直到结束，中间无分支和循环，这种程序结构称为顺序结构Readln(a,b,c)读入边长求p求s输出面积s流程

2、图改进：输入三角形的三条边a，b，c，如果能构成三角形则输出三角形的面积;如果不能构成三角形则输出”Noanswer”.Readln(a,b,c)读入边长A,b,c能否构成三角形?求p，s，输出面积输出：‘Noanswer’YESNOvara,b,c:integer;p,s:real;beginreadln(a,b,c);if(a+b>c)and(a+c>b)and(b+c>a)thenbeginp:=(a+b+c)/2;s:=sqrt(p*(p-a)*(p-b)*(p-c));writeln(s:0:2);endelsewriteln(‘Noanswer’);en

3、d.无“；”二、选择结构(一)关系运算、逻辑运算及布尔表达式1.关系运算符（表示数值大小关系的运算符号）运算符　　　运算　　　　　　　　结果类型=等于　　　　　　　　　布尔型<>不等于　　　　　　　　布尔型<小于　　　　　　　　　布尔型>大于　　　　　　　　　布尔型<=小于等于　　　　　　　布尔型>=大于等于　　　　　　　布尔型如：a:=1;b:=2;则表达式：a<=b的值是TRUE；a>b的值是FALSE；a+1=b的值是TRUE；Varf：boolean；f：=a>b;Write（f）;输出：FALSE数据类型：布尔型（boolean）一个布尔型数据用来存放逻辑

4、值（布尔值）。布尔型的值只有两个：false(错误)和true（正确），并且false的序号是0，true的序号是1。false和true都是预定义常数标识符，分别表示逻辑假和逻辑真。并且true>false。boolean是布尔型的标识符。如：vara，b：boolean；2、逻辑运算(布尔运算)运算符　　　运算　　　　运算对象　　　　结果类型not逻辑非（取反）　　布尔型　　　　　布尔型and逻辑与（并且）　　布尔型　　　　　布尔型or逻辑或（或者）　　布尔型　　　　　布尔型xor逻辑异或　　　布尔型　　　　　布尔型如：a：=1；b：=2；c:=3;1）、No

5、t(a>b)2）、（ac）4）、（ac）6）、（ac）布尔表达式：由关系运算符和逻辑运算符连接成的表达式。结果是布尔类型：TRUE或FALSEXor:异或其实就是对应的位,不同就取1,想同就取021二进制码:000101012二进制码:00000010xor:00010111(23)（二）、选择结构：if语句有两种形式的IF语句：(1)if<布尔表达式>then<语句>；(2)if<布尔表达式>then<语句1>els

6、e<语句2>；IF语句是由一个布尔表达式和一个或两个供选择的操作序列组成。运行时根据布尔表达式的求值结果，选取其中之一的操作序列执行。当布尔表达式的值为TRUE，则执行then后面的语句，值为FALSE时有两种情况：（1）什么也不做；（2）执行else后面的语句。注意:1、else前面的语句不能有分号；2：如果语句部分是复合语句（多于一条语句），则必须用begin与end括起来。例1:输入一个整数ａ，判断他的奇偶性。（是偶数输出“ｙｅｓ”，奇数输出“ｎｏ”）。方法一：Vara:integer;Beginreadln(a);Ifamod2=0thenwriteln

7、(‘yes’)；ifamod2<>0thenwriteln(‘no’);End.方法二：Vara:integer;Beginreadln(a);Ifamod2=0thenwriteln(‘yes’)elsewriteln(‘no’);End.无“；”例2、计算下列函数，输入x，输出y的值(精确到小数点后两位小数)。分析：根据输入的x值，先分成x<0与x>=0两种情况，然后对于情况x>=0，再区分x=0，还是x>0。varx:real;beginreadln(x);ifx<0thenwriteln(x*x:0:2)elseifx=0thenwriteln(0)el