信息奧賽培訓(xùn)綜述課件

1、簡(jiǎn)單的分支結(jié)構(gòu)程序設(shè)計(jì)(一)8/21/20221衡陽市一中信息奧賽培訓(xùn)前 言在現(xiàn)實(shí)生活中，我們每天都要進(jìn)行根據(jù)實(shí)際情況進(jìn)行選擇。例如，原打算明天去公園，但如果明天天氣不好，將留在家里看電視。所以人也會(huì)根據(jù)條件進(jìn)行行為的選擇。計(jì)算機(jī)也會(huì)根據(jù)不同情況作出各種邏輯判斷，進(jìn)行一定的選擇。在這節(jié)課中，我們將會(huì)發(fā)現(xiàn)，我們是通過選擇結(jié)構(gòu)語句來實(shí)現(xiàn)程序的邏輯判斷功能。 8/21/20222衡陽市一中信息奧賽培訓(xùn)分支結(jié)構(gòu)的特點(diǎn) 分支結(jié)構(gòu)的特點(diǎn)是： 根據(jù)給定的條件判斷在兩條甚至更多的可能路徑中選擇一條，兩條路徑分別做不同的處理，即如果條件成立那么執(zhí)行A語句，不成立則執(zhí)行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衡陽市一中信息奧賽培訓(xùn)一、PASCAL中的布爾（邏輯）類型在前面，我們學(xué)習(xí)了整型(integer)與實(shí)型（real）。其中integer型數(shù)據(jù)取值范圍為-32768到32767之間所有整數(shù)。而real型數(shù)據(jù)取值范圍為其絕對(duì)值在10E-38到10E+38之間的所有實(shí)數(shù)。它們都是數(shù)值型的（即值都為數(shù)）。布爾型（Boolean）是一種數(shù)據(jù)的類型，這種類型只有

3、兩種值，即真與假。1、 布爾常量在Pascal語言中真用ture表示，假用False表示。所以布爾類型只有TRUE與FALSE兩個(gè)常量。2、 布爾變量（BOOLEAN）如果我們將某些變量說明成布爾型，那么這些變量就是布爾變量，它們只能用于存放布爾值（ture或false）。例如，VAR A，B：BOOLEAN；8/21/20224衡陽市一中信息奧賽培訓(xùn)布爾類型3、 布爾類型是順序類型由于這種類型只有兩個(gè)常量，Pascal語言中規(guī)定ture的序號(hào)為1，false的序號(hào)為0。若某種類型的常量是有限的，那么這種類型的常量通常都有一個(gè)序號(hào)，我們稱這種類型為順序類型。如前面我們學(xué)過的整型（integer

4、），以及后面要學(xué)到的字符型（char）都是順序類型。4、 布爾類型的輸入與輸出a）輸出VAR A，B：BOOLEAN；BEGINA：=TRUE；B：=FALSE；WRITELN（A，B）；END.輸出結(jié)果TRUE FALSE b）布爾類型變量不能直接用讀語句輸入,只能用賦值語句. 8/21/20225衡陽市一中信息奧賽培訓(xùn)二、關(guān)系表達(dá)式與布爾表達(dá)式 1、什么是關(guān)系表達(dá)式用小括號(hào)、=、=、=、將兩個(gè)算術(shù)表達(dá)式連接起來的式子就稱為關(guān)系表達(dá)式（比較式）。如：3+78,x+y10,2*76是錯(cuò)的，故它的值為FALSE。同樣，45=32是對(duì)的,故該表達(dá)式的值為true。關(guān)系表達(dá)式用于表示一個(gè)命題。如：為

5、偶數(shù)可表示為： mod 2=0。為正數(shù)可表示為：n0。8/21/20226衡陽市一中信息奧賽培訓(xùn)二、關(guān)系表達(dá)式與布爾表達(dá)式3.布爾運(yùn)算及布爾表達(dá)式為了表示更復(fù)雜的命題，Pascal還引入三種邏輯運(yùn)算符：not、and、or。它們分別相當(dāng)于數(shù)學(xué)上的非、且和或的意義。這三個(gè)運(yùn)算符的運(yùn)算對(duì)象為布爾量，其中not為單目運(yùn)算，只有一個(gè)運(yùn)算對(duì)象，and與or為雙目運(yùn)算，有兩個(gè)運(yùn)算對(duì)象。它們的運(yùn)算真值表如下：8/21/20227衡陽市一中信息奧賽培訓(xùn)二、關(guān)系表達(dá)式與布爾表達(dá)式于是，對(duì)于一個(gè)關(guān)系表達(dá)式，或多個(gè)關(guān)系表達(dá)式用布爾運(yùn)算符連接起來的式子就稱為布爾表達(dá)式。布爾表達(dá)式的值也為布爾值。如果一個(gè)表達(dá)式里出現(xiàn)兩

6、個(gè)或兩個(gè)以上的運(yùn)算符, 則必須規(guī)定它們的運(yùn)算次序。pascal規(guī)定：表達(dá)式中相同優(yōu)先級(jí)的運(yùn)算符,按從左到右順序計(jì)算;表達(dá)式中不同優(yōu)先級(jí)的運(yùn)算符,按從高到低順序計(jì)算;括號(hào)優(yōu)先級(jí)最高,從內(nèi)到外逐層降低;對(duì)于一個(gè)復(fù)雜的表達(dá)式可能同時(shí)包含算術(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算以及函數(shù)運(yùn)算。運(yùn)算的優(yōu)先順序?yàn)椋豪ㄌ?hào) 、函數(shù)、not、/、div、mod、and、+、or、xor關(guān)系運(yùn)算。對(duì)于復(fù)雜的命題，我們可以用布爾表達(dá)式來表示。例如，命題：m,n都是偶數(shù)或都是奇數(shù)可表示為(m mod 2=0)and(n mod 2=0) or (m mod 2=1)and(n mod 2=1)。 8/21/20228衡陽市一中信息

7、奧賽培訓(xùn)習(xí)題一1)若 A=ture, B=false ,x=8, y=9, m=10, n=35求下列布爾表達(dá)式的值A(chǔ) 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衡陽市一中信息奧賽培訓(xùn)復(fù)合語句 下面我們看看復(fù)合語句的概念：復(fù)合語句：復(fù)合語句是一個(gè)以BEGIN開始，以END結(jié)束的語句。在BEGIN和END之間可以包括若干個(gè)語句，每個(gè)語句之間以分號(hào)隔開。一般形

8、式為：BEGIN 語句1；語句2；.語句N；END；注意：PASCAL把復(fù)合語句視作一個(gè)語句。復(fù)合語句可用在PASCAL允許使用普通語句的任何地方。下面讓我們看幾個(gè)例子：8/21/202210衡陽市一中信息奧賽培訓(xùn)三、簡(jiǎn)單的IF語句 、格式、IF 布爾表達(dá)式THEN 語句；、IF 布爾表達(dá)式THEN 語句 ELSE 語句；（注意型IF語句中語句后無“；”號(hào)）、功能、執(zhí)行IF語句時(shí)，先計(jì)算布爾表達(dá)式的值，若為TRUE則執(zhí)行語句，否則不執(zhí)行任何操作。、執(zhí)行IF語句時(shí)，先計(jì)算布爾表達(dá)式的值，若為TRUE則執(zhí)行語句，否則執(zhí)行語句； III、 在if語句中，跟在then或else后的語句可能不止一個(gè)，這

9、時(shí)要用到復(fù)合語句。8/21/202211衡陽市一中信息奧賽培訓(xùn)、實(shí)例1）例.輸入一個(gè)整數(shù)，判斷是否為偶數(shù)。（是輸出否則輸出）。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衡陽市一中信息奧賽培訓(xùn)實(shí)例22）華榕超市里賣電池,每個(gè)電池角錢，若數(shù)量超過個(gè)，則可打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衡陽市一中信息奧賽培訓(xùn)實(shí)例3：給出三角形的三個(gè)邊長(zhǎng)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 復(fù)合語句一s:=(a+b+c)/2;area:=sqrt(s*(s-

11、a)*(s-b)*(s-c);/sqrt函數(shù)的功能是平方根writeln(area=,area:6:2);end 復(fù)合語句一結(jié)束else beginwriteln(a:6:2,b:6:2,c:6:2);writeln(input data error);end;end. 8/21/202214衡陽市一中信息奧賽培訓(xùn)習(xí)題一鐵路托運(yùn)行李規(guī)定：行李重不超過50公斤的，托運(yùn)費(fèi)按每公斤0.15元計(jì)費(fèi)；如超50公斤，超過部分每公斤加收0.10元。編一程序完成自動(dòng)計(jì)費(fèi)工作。 8/21/202215衡陽市一中信息奧賽培訓(xùn)習(xí)題二例2:判斷一年是否是閏年提示:閏年為年數(shù)是4的倍數(shù)但不是100的倍數(shù)或者是400的倍數(shù)8/21/202216衡陽市一中信息奧賽培訓(xùn)習(xí)題三輸入一個(gè)小于10000的數(shù)字，判斷它的位數(shù)例如：輸入 899 輸出3輸入 7777 輸出48/21/202217衡陽市一中信息奧賽培訓(xùn)4)編寫一與電腦猜紅或黑的游戲。分析：用代表紅，代表黑。先由計(jì)算機(jī)先出答案，然后再由人猜，猜對(duì)輸出YOU WIN否則輸出YOU LOST。為了模擬猜紅或黑的隨意性，程序中需要用到隨機(jī)函數(shù)random(n)。函數(shù)是什么呢，例如大家都知道|-2|=2，|58|=58，那么|x|=?。如果我們用y表示|x|，那么 .這里y=|x|就是一個(gè)函數(shù)，也就是說函數(shù)是一個(gè)關(guān)于一個(gè)或多個(gè)自變量（未知量，如上例中的x）的運(yùn)算