【正文】 1。 yn:=1。 VAR i,n,yn,counter:integer。用變量yn來表示是否除盡。這是因?yàn)?，如果小于等于的?shù)都除不盡i，則大于的數(shù)也不能除盡i。當(dāng)i較大時(shí)，用這種辦法，除的次數(shù)太多。討論：根據(jù)素?cái)?shù)的定義可知1117等是素?cái)?shù)?？梢园凑涨短讓哟螖?shù)，分別叫做二重循環(huán)、三重循環(huán)等。描述問題由粗到細(xì)的過程，一般可以分為三步：一級(jí)算法二級(jí)求精寫出程序四、多重循環(huán)如果一個(gè)循環(huán)結(jié)構(gòu)的內(nèi)部（循環(huán)體）又包括一個(gè)循環(huán)結(jié)構(gòu)，就稱為多重循環(huán)結(jié)構(gòu)。它可以用來代表存儲(chǔ)數(shù)據(jù)項(xiàng)的計(jì)算機(jī)存儲(chǔ)單元，而不必考慮與每個(gè)變量名相聯(lián)系的實(shí)際存儲(chǔ)單元。 定義數(shù)據(jù)要求清楚地了解問題。這兩個(gè)任務(wù)不是完全無關(guān)的。IF (ch=a) AND (ch=z)…IF ch=’a’ AND ch=’z’…IF ‘a(chǎn)’=ch=’z’…三種循環(huán)語句的相同點(diǎn)與不同點(diǎn)FORWHILEREPEAT語句格式FOR 循環(huán)變量：=初值 TO 終值 DO 語句WHILE 布爾表達(dá)式 DO循環(huán)體REPEAT循環(huán)體UNTIL 布爾表達(dá)式循環(huán)變量賦值布爾表達(dá)式無循環(huán)變量循環(huán)次數(shù)確定，由初值和終值決定不確定，由循環(huán)體前的布爾表達(dá)式?jīng)Q定，當(dāng)值為“假”時(shí)，結(jié)束循環(huán)。但是標(biāo)準(zhǔn)函數(shù)是如何計(jì)算sin(x)的呢？通過這個(gè)例子，將使我們對(duì)此有所了解，并可作為使用REPEAT語句的例子。在WHILE語句中一定要有能改變布爾表達(dá)式值的語句，否則循環(huán)將不會(huì)結(jié)束。執(zhí)行該語句時(shí)，首先檢查布爾表達(dá)式的值，如果它為真，則執(zhí)行循環(huán)體。 Ling You: 39。Zheng Shu You: 39。 FOR i:=1 TO 20 DO BEGIN read(n)。 VAR i,n,Zheng,Fu,Ling:integer。 END。 VAR maximal,i,n:integer。 BEGIN writeln()。 writeln(39。 BEGIN s:=0。 writeln(39。 FOR i:=1 TO 10 DO BEGIN read(n)。,s) END.PROGRAM T75_014。 BEGIN s:=0。n!=39。 BEGIN read(n)。 s:=s+a。 writeln(‘s=’,s) END.T75_012 計(jì)算n!（n!=123…n）T75_013 輸入10個(gè)任意整數(shù)，求它們的和PROGRAM T75_001。當(dāng)n=2 s=s+n=1+2=3當(dāng)n=3 s=s+n=3+3=6當(dāng)n=4 s=s+n=6+4=10當(dāng)n=5 s=s+n=10+5=15當(dāng)n=6 s=s+n=15+6=21當(dāng)n=7 s=s+n=21+7=28當(dāng)n=8 s=s+n=28+8=36當(dāng)n=9 s=s+n=36+9=45當(dāng)n=10 s=s+n=45+10=55T75_001 計(jì)算1+2+3+…+10PROGRAM T75_001。循環(huán)結(jié)構(gòu)程序設(shè)計(jì)可以幫助我們有效地解決這一難題。b+3y=A2（3） （4）下列符號(hào)中，能作標(biāo)識(shí)符的是：AI, Wang, 4D4g, IF, MAX, ABS, PI, SIN, ABS_1, Begin寫出以下表達(dá)式的值及類型(1)10/2+2重復(fù)控制結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）循環(huán)結(jié)構(gòu)（或稱重復(fù)結(jié)構(gòu)）是程序中的一個(gè)基本結(jié)構(gòu)，在解許多問題中是很有用的。29round四舍五入，取其整數(shù)在第1題例中，語句write與writeln有何不同__________________。有三個(gè)邏輯運(yùn)算符，它們是________________________________________。s:=PI*r*r。 CONSTPI=。z的計(jì)算公式同XT3_7題，要求用CASE語句編程序。二次方程如下：ax2+bx+c=0z=lnx+lnysinx+sinye2x+e3xtan(x+y)Ⅰ象限Ⅱ象限Ⅲ象限Ⅳ象限提示：PASCAL不能表示復(fù)數(shù)。XT3_4 輸入3個(gè)數(shù)，將其中最小數(shù)輸出。, z=39。x=39。 read(x)。 VAR x,y,z:real。x、y和result說明為實(shí)型。 writeln(‘year=’,year,’,month=’,month,’,days=’days) END.例L3_6 輸入兩個(gè)運(yùn)算量及一個(gè)運(yùn)算符，輸出運(yùn)算結(jié)果。readln(month)。 VAR year,month,days:integer。年號(hào)能被4整除，但不能被100整除，或者年號(hào)能被400整除的年均是閏年。表達(dá)式所有可能的值必須在值表中出現(xiàn)，且每個(gè)值只能出現(xiàn)一次。寫成IF（條件1）THEN BEGIN IF（條件2） THEN（語句1） ENDELSE（語句2） CASE語句CASE語句是實(shí)現(xiàn)選擇結(jié)構(gòu)程序設(shè)計(jì)的另一種語句。但是，我們也可以認(rèn)為ELSE與前一個(gè)THEN配對(duì)，其流程圖如圖3_8(2)所示。例L3_4 輸入某學(xué)生成績，根據(jù)成績的好壞輸出相應(yīng)評(píng)語。,y=39。 y:=temp END。)。)。解：PROGRAM L3_3。復(fù)合語句是一個(gè)以BEGIN開始，以END結(jié)束的語句。 IF ac THEN a:=c。c=?39。b=?39。a=?39。例L3_2 讀入三個(gè)數(shù)，找出并打印其中的最大數(shù)。pay=39。)。 PROGRAM L3_1。其中第2步需求精。下面給出算法?，F(xiàn)輸入托運(yùn)行李重量，要求計(jì)算并輸出托運(yùn)費(fèi)。在流程圖中用菱形框表示要執(zhí)行的判定，其余步驟用矩形框表示，箭頭表示執(zhí)行的順序。PASCAL中有兩個(gè)語句可實(shí)現(xiàn)選擇結(jié)構(gòu)：IF語句（條件語句）和CASE語句（情況語句） IF語句 IF語句的兩種形式條件語句2語句1假真IF語句又稱如果語句（或稱條件語句）。xy22220XT2_9圖***** * ****** * ************************ * **XT2_11圖第3課 選擇結(jié)構(gòu)程序設(shè)計(jì)（20071224）請(qǐng)參閱《全國信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程（一）》P101 選擇結(jié)構(gòu) 引言通常，計(jì)算機(jī)按在程序中書寫的順序執(zhí)行語句。例如輸入127，輸出應(yīng)為721。XT2_8 輸入三個(gè)字符，然后按輸入字符次序輸出這三個(gè)字符，再輸出每個(gè)字符的序號(hào)，最后按與輸入字符相反的次序輸出這三個(gè)字符?？衫孟铝泄接?jì)算。設(shè)初速度為v0，加速度為a，時(shí)間為t，末速度為vt，路程為s，平均速度為vave，求末速度公式：vt=v0+at，路程的公式：，平均速度為vave=XT1_5 讀入攝氏溫度c，將它轉(zhuǎn)換成華氏溫度輸出，寫出程序。 END.習(xí)題XT1_1 判斷下列標(biāo)識(shí)符，哪些是合法的？哪些是非法的？x3，3x，a17，p5q，π，β，ε，abcd，x2，XT1_2 輸入三個(gè)數(shù)，計(jì)算并輸出它們的平均值以及三個(gè)數(shù)的乘積，寫出程序。)。)。 bool:boolean。討論：如圖所示，若下式1≤x2+y2≤4成立則在圓環(huán)內(nèi)，否則在圓環(huán)外。,num:39。pch:39。Please input a character:39。 num:integer。 write(alfa,c,s)。 BEGIN read(a,b,alfa)。則 ，若α以角度值輸入，在計(jì)算sin和cos時(shí)應(yīng)轉(zhuǎn)換為弧度。數(shù)據(jù)類型場寬實(shí)型以科學(xué)表示法輸出，占16位整型12位字符型1位布爾型輸出true或false，分別占5位和4位當(dāng)輸出值不滿規(guī)定場寬時(shí)，左面用空格代替。例如：writeln(‘x=’,x,’y=’,y)。例如：write(x,y,x+y,x*y)若x的值為2，y的值為3（整數(shù)類型），則輸出結(jié)果為：2 3 5 6為了標(biāo)記輸出結(jié)果，可輸出相應(yīng)的字符串。例如a、b、c為實(shí)型變量，chchch3為字符型變量，可以寫如下語句：read(ch1,ch2,ch3,a,b,c)不能寫成：read(a,b,c,ch1,ch2,ch3)寫語句（write，writeln）write語句是寫語句（或稱輸出語句）。標(biāo)識(shí)符的選取最好有一定意義，這樣便于記憶，也增加了程序的可讀性。標(biāo)識(shí)符標(biāo)識(shí)符是以字母開頭的字母、數(shù)字組合，用來表示常量、變量、類型、文件、函數(shù)、過程或程序的名字。 writeln(A0 or A0)。 writeln(A0 AND A0)。與字符有關(guān)的幾個(gè)函數(shù)函數(shù)功能舉例ord()返回與字符對(duì)應(yīng)的序號(hào)ord(‘A’)=65chr()返回與數(shù)字對(duì)應(yīng)的字符chr(65)=’A’pred()返回前一字符pred(‘B’)=Asucc()返回后一字符succ(‘A’)=B用函數(shù)可取得對(duì)應(yīng)的序號(hào)，用布爾型（boolean）布爾類型的值只有兩個(gè)：false（假）和true（真）。字符型（char）字符型數(shù)是括在兩個(gè)單引號(hào)中的一個(gè)字符。，以科學(xué)表示法表示這些數(shù)，可以寫成，+2，0e0，1e2在科學(xué)表示法中，e后的數(shù)字代表10的冪。第二課 PASCAL的數(shù)據(jù)類型、標(biāo)識(shí)符、表達(dá)式、語句PASCAL的數(shù)據(jù)類型數(shù)據(jù)對(duì)于一門程序語言是非常重要的，數(shù)據(jù)的一個(gè)非常重要的特征就是它的類型。注釋除了給人看，以增加程序的可讀性外，對(duì)編譯和運(yùn)行都不起作用，一個(gè)程序可以包含多個(gè)出現(xiàn)在不同地方的注釋，也可以沒有注釋。s:=PI*r*r。 CONSTPI=。語句部分必須以BEGIN開始，特別注意其中的小圓點(diǎn)（.）不可缺少。從第三行到最后一行為程序的分程序。 (*第8行：輸入語句*)l:=2*PI*r。例L1_1 已知半徑，求圓周長和面積的程序PROGRAM circle(input, output)。計(jì)算機(jī)語言有一個(gè)發(fā)展過程,從機(jī)器語言開始,然后是匯編語言,計(jì)算機(jī)容易懂,因此使得計(jì)算機(jī)得以普及,隨著應(yīng)用軟件的發(fā)展,現(xiàn)在人們連語言也不用學(xué)了,也可以使用計(jì)算機(jī),而且使用的很好. 我國的“三金”工程金橋工程即國家公用經(jīng)濟(jì)信息通信網(wǎng)絡(luò)工程，是我國信息化建設(shè)的基礎(chǔ)設(shè)施之一。社會(huì)發(fā)展到每一階段，都需要有相應(yīng)的基礎(chǔ)設(shè)施作支持。自動(dòng)控制：利用計(jì)算機(jī)對(duì)動(dòng)態(tài)的過程進(jìn)行控制、指揮和協(xié)調(diào)。諾依曼式的計(jì)算機(jī)模型，生物計(jì)算機(jī)、光子計(jì)算機(jī)、量子計(jì)算機(jī)。諾依曼型計(jì)算機(jī)是采用存儲(chǔ)程序方式進(jìn)行工作。 計(jì)算機(jī)發(fā)展的幾個(gè)階段第一代（1946~1958）第二代（1958~1964）第三代（1964~1975）第四代（1975~至今）主要電子器件電子管晶體管中小規(guī)模集成電路大規(guī)模/超大規(guī)模集成電路內(nèi)存汞延遲線磁芯存儲(chǔ)器半導(dǎo)體存儲(chǔ)器半導(dǎo)體存儲(chǔ)器外存儲(chǔ)器穿孔卡片、紙帶磁帶磁帶、磁盤磁盤、光盤等大容量存儲(chǔ)器處理速度（指令數(shù)/秒）幾千條幾百萬條幾千萬條數(shù)億條以上第四代計(jì)算機(jī)以大規(guī)模集成電路VLSI為計(jì)算機(jī)的主要功能部件，用16K、64K或集成度更高的半導(dǎo)體存儲(chǔ)器作為主存儲(chǔ)器。信息學(xué)奧林匹克競賽培訓(xùn)教案(PASCAL語言)授課：陳浩Email：hao_ch ：651764546第1章 計(jì)算機(jī)的發(fā)展與應(yīng)用 計(jì)算機(jī)發(fā)展簡史 第一臺(tái)電子計(jì)算機(jī)的誕生1946年，世界上第一臺(tái)數(shù)字式電子計(jì)算機(jī)由美國賓夕法尼亞大學(xué)的物理學(xué)家約翰它可以在1秒進(jìn)行5000次加減運(yùn)算，3毫秒便可以進(jìn)行一次乘法運(yùn)算，能存儲(chǔ)20個(gè)字長為10位的十進(jìn)制數(shù)。馮諾依曼式語言，LISP、PROLOG、.；②創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)的非馮人工智能：利用計(jì)算機(jī)來模仿人類的智力活動(dòng)。以蒸汽機(jī)為中心的動(dòng)力革命，使人類的體力勞動(dòng)大大得到了解放；以電子信息技術(shù)為先導(dǎo)、以計(jì)算機(jī)和現(xiàn)代通信產(chǎn)業(yè)為代表的信息革命使人類的腦力勞動(dòng)得到解放。該系統(tǒng)由通信網(wǎng)絡(luò)、信息設(shè)備、信息資源和信息環(huán)境組成。語言是交流的工具，人與人交流要用語言，其它動(dòng)物之間交流也有特定的動(dòng)物的語言，人與計(jì)算機(jī)交流就要用到一些符號(hào)，這些符號(hào)的集合形成了計(jì)算機(jī)的語言。讓我們先來看一個(gè)PASCAL程序，通過這個(gè)程序了解PASCAL的規(guī)則。 BEGIN(*第7行：語句部分*)read(r)。 (*第11行：輸出語句*) END. (*第12行：*)