算法初步復(fù)習(xí)沭陽(yáng)縣修遠(yuǎn)中學(xué)梁成陽(yáng)23七月2023算法初步算法初步算法的含義流程圖基本算法語(yǔ)句算法案例算法初步（基本概念）

一、定義：對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法二、兩大特點(diǎn)：有限性確定性三、三種基本結(jié)構(gòu)：順序結(jié)構(gòu)選擇（條件）結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法初步（流程圖）起止框輸入、輸出框處理框判斷框流程線算法初步（補(bǔ)充）mod(a，b)a除以b的余數(shù)

mod(5,2)=?mod(1,3)=?31int(x)不超過x的最大整數(shù)

int(1.3)=?int(-2.7)=?1-3算法初步（循環(huán)結(jié)構(gòu)）“直到”型循環(huán)特點(diǎn)：先運(yùn)算后判斷典型例證：吃飯“當(dāng)”型循環(huán)特點(diǎn)：先判斷后運(yùn)算典型例證：資格認(rèn)證算法初步（算法語(yǔ)句）一賦值語(yǔ)句；

x23二輸入、輸出語(yǔ)句；

ReadPrint三條件語(yǔ)句；四循環(huán)語(yǔ)句。算法初步（條件語(yǔ)句）“塊”狀條件語(yǔ)句

IfAthenB……ElseC……Endif“行”狀條件語(yǔ)句

IfAthenB……endif

條件語(yǔ)句的嵌套結(jié)構(gòu)

IfAthenBElseifCthenDElseifEthenF

……

ElseGEndif算法初步(循環(huán)語(yǔ)句)For循環(huán)(適用于循環(huán)次數(shù)確定時(shí))ForIfrom“初值”to“終值”step“步長(zhǎng)”

……EndforWhile循環(huán)（循環(huán)次數(shù)確定不確定都可以使用）

WhileA……Endwhile步長(zhǎng)為“1”時(shí)可不寫算法初步(基礎(chǔ)練習(xí)2)4.下列程序框中，出口可以有兩個(gè)流向的是

A．起止框B．輸入輸出框

C．處理框D．判斷框5.下列給出的賦值語(yǔ)句中正確的是

A．3←AB．M←—MC．B←A←2D．x+y←06.A=15,A=-A+5,最后A的值為

A．-10B．20C．15D．無(wú)意義DBA算法初步（例題1）例1.下列代碼的執(zhí)行結(jié)果是S=？，H=？。

S=115H=5/4算法初步（例題2）294與84的最大公約數(shù)是？解析：294=84*3+4284=42*2+0答案：42#546與390的最大公約數(shù)是？

546=390*1+156390=156*2+78156=78*2+0答案：78算法初步（例題3）ReadxWhilex<2000xx+20Endwhileyx-17Printy算法初步（例題4）在菲波那契數(shù)列1，1，2，3，5，8，13，21，……中，從第三項(xiàng)開始，每一項(xiàng)等于它前面兩項(xiàng)的和，請(qǐng)?jiān)O(shè)計(jì)一程序：求數(shù)列中的前面所有項(xiàng)的和，使之剛好超過或等于10000.

算法初步（例題4#）意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書里提出了這樣的一個(gè)問題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔.問這樣下去到年底應(yīng)有多少對(duì)兔子?試畫出解決此問題的程序框圖,并編寫相應(yīng)的程序.開始輸出F結(jié)束I=I+1Q=SS=FF=S+QI≤12I=3S=1Q=1NYS=1Q=1I=3WhileI<=12F=S+QQ=SS=F

I=I+1EndwhilePrintF算法初步（例題5）下面是計(jì)算應(yīng)納稅所得額的算法過程，其算法如下：

S1輸入工資x(x<=5000);S2如果x<=800,那么y=0;如果

800<x<=1300,那么y=0.05(x-800);否則y=25+0.1(x-1300)S3輸出稅款y結(jié)束。請(qǐng)寫出該算法的偽代碼及流程圖。解：y=INPUTXIFX<=800THENY=0ELSEIFX<=1300THENY=(X-800)*0.05ELSEIFX<=2800THENY=25+(X-1300)*0.1ELSEIFX<=5800THENY=175+(X-2800)*0.15ENDIFENDIFENDIFENDIFPRINTYEND程序：算法初步（習(xí)題1）S1m←aS2若b<m，則m←bS3若c<m，則m←cS4輸出m.1.此算法的功能是

A．a(chǎn)，b，c中最大值

B．a(chǎn)，b，c中最小值

C．將a，b，c由小到大排序

D．將a，b，c由大到小排序a←1b←2t←aa←bb←tprinta，b2.下列偽代碼的輸出結(jié)果是

A．1，1B．2，1C．1，2D．2，2BB算法初步（習(xí)題2）3.右面是一個(gè)算法的偽代碼.如果輸入的x的值是20，則輸出的y的值是

A．100B．50C．25D．150ReadxIfx≤5theny←10xelsey←7.5xendifprintyD算法初步（習(xí)題3）4.下列算法輸出的結(jié)果是

A.1+3+5+…+2005B.1×3×5×…×2005C.求1×3×5×…×n=2005

中的n值。

D.滿足1×3×5×…×n＞2005的最小整數(shù)n

S←1I←1WhileS≤2005i←i+2S←S×iendwhileprintiD算法初步（習(xí)題4）S←0I←1Whilei≤1000S←S+ii←i+1endwhileprintSS←0I←1000Whilei≥1S←S+ii←i-1endwhileprintS5.對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是A．程序不同，結(jié)果不同B．程序不同，結(jié)果相同C．程序相同，結(jié)果不同D．程序相同，結(jié)果相同B算法初步（習(xí)題5）6.在上題條件下，假定能將甲、乙兩程序“定格”在i=500，即能輸出i=500時(shí)一個(gè)S值，則輸出結(jié)果SA．甲大乙小B．甲乙相同

C．甲小乙大D．不能判斷7.不能描述算法的是（）

A.流程圖B.偽代碼

C.數(shù)據(jù)庫(kù)D.自然語(yǔ)言CC算法初步（習(xí)題6）8.算法的有窮性是指？

算法的步驟是有限的。9.書寫算法有四種語(yǔ)句，包括：

賦值語(yǔ)句、輸入輸出語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句算法初步（習(xí)題7）11.右圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是

.I>10(或n>20)算法初步（習(xí)題8）12.右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性，其中判斷框內(nèi)的條件是

.M=0算法初步（習(xí)題9）X←1Y←2Z←3X←yY←zZ←xPrintx,y,zJ←1S←0Whiles≤10S←S+jJ←j+1EndWhilePrintj13.輸出結(jié)果是14.輸出結(jié)果是2,3,26算法初步（習(xí)題10）15.將下列問題的算法用偽代碼中的“for”語(yǔ)句表示（寫在下面的框中），并畫出流程圖.I←1S←0Whilei≤10S←S+iI←I+1EndWhilePrintS解：

S←0ForIfrom1to10S←S+iEndForPrintS偽代碼如下：S←0H←0Forifrom1to10H←（－1）i+1/iS←S+HEndforPrintS小明第一天背一個(gè)單詞，第二天背兩個(gè)單詞，以后每一天比前一天多背一個(gè)單詞，問他前十天共背了多少個(gè)單詞？

偽代碼如下：S←0Forifrom1to10S←S+iEndforPrintS輸入一個(gè)正整數(shù)n，并計(jì)算S＝11×22×33×…×nn的值.

ReadnS←1Forifrom1tonS←S×iiEndforPrintSEnd某城市現(xiàn)有人口總數(shù)為100萬(wàn)人，如果年自然增長(zhǎng)率為1.2%，試解答下面的問題：（1）寫出該城市人口數(shù)y（萬(wàn)人）與年份x（年）的函數(shù)關(guān)系式；（2）用偽代碼寫出計(jì)算10年以后該城市人口總數(shù)的算法；（3）用偽代碼寫出計(jì)算大約多少年以后該城市人口將達(dá)到120萬(wàn)人.

答案：（1）y=100×（1+0.012）x.（2）10年后該城市人口總數(shù)為y=100×（1+0.012）10.算法如下：Beginy←100t←1.012ForIfrom1to10y←y×tEndforPrintyEnd

（3）設(shè)x年后該城市人口將達(dá)到120萬(wàn)人，即100×（1+0.012）x=120.S←100I←1.012T←0WhileS<120S←S×IT←T+1EndwhilePrintTEnd10、有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是________答案：計(jì)算并輸出使1×3×5×7…×

>10000成立的最小整數(shù).

11、上面是求解一元二次方程的流程圖，根據(jù)題意填寫：（1）

；（2）

；（3）

。

?<0

x1=x2=

輸出x1,x2

解：該算法是求函數(shù)Y=Y=X-2(X<1)Y=0(X=1)Y=2X+1(X<1)開始輸入XX<1Y=X-2X=1Y=2X+1Y=0是是否否INPUTXIFX<1THENY=X-2ELSE

IFX=1THENY=OELSEY=2X+1ENDIFENDIFPRINTYEND輸出X結(jié)束程序框圖：程序：16、設(shè)計(jì)算法求的值，寫出用基本語(yǔ)句編寫的程序.

解這是一個(gè)累加求和問題，共49項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如右圖所示程序如下：INPUT“S，i=”；S，iDO