算法初步習(xí)題課.ppt

《算法初步習(xí)題課.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、算法初步算法初步復(fù)習(xí)算法初步算法案例算法初步（基本概念）一、定義：對一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法二、兩大特點：有限性確定性三、三種基本結(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)特點：先運(yùn)算后判斷典型例證：吃飯“當(dāng)”型循環(huán)特點：先判斷后運(yùn)算典型例證：資格認(rèn)證算法初步

2、（算法語句）一賦值語句；x=23二輸入、輸出語句；InputPrint三條件語句；四循環(huán)語句。認(rèn)真做事能把事做對，用心做事能把事做好。算法初步（基礎(chǔ)練習(xí)1）算法的過程稱為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化的最大優(yōu)點是可以讓計算機(jī)來完成，中國當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位，為此而獲得首屆國家自然科學(xué)一等獎的是A．袁隆平B．華羅庚C．蘇步青D．吳文俊我國古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是A．割圓術(shù)B．更相減損術(shù)C．秦九韶算法D．孫子乘余定理學(xué)習(xí)算法，一方面了解我

3、國古代數(shù)學(xué)家的杰出成就，另一方面，通過算法設(shè)計，利用計算機(jī)能做許多我們用筆和紙不敢做的有很大計算量的問題，通常我們可以利用的基本算法算法語句是A．輸出語句B．賦值語句C．條件語句D．循環(huán)語句DBD算法初步(基礎(chǔ)練習(xí)2)4.下列程序框中，出口可以有兩個流向的是A．起止框B．輸入輸出框C．處理框D．判斷框5.下列給出的賦值語句中正確的是A．3=AB．M=-MC．B=A=2D．x+y=06.A=15,A=-A+5,最后A的值為A．-10B．20C．15D．無意義DBA算法初步（例題2）294與84的最大公約數(shù)是？解析：294=8

4、4*3+4284=42*2+0答案：42546與390的最大公約數(shù)是？546=390*1+156390=156*2+78156=78*2+0答案：78算法初步（例題4）在菲波那契數(shù)列1，1，2，3，5，8，13，21，……中，從第三項開始，每一項等于它前面兩項的和，請設(shè)計一程序：求數(shù)列中的前面所有項的和，使之剛好超過或等于10000.算法初步（習(xí)題1）1.此算法的功能是A．a(chǎn)，b，c中最大值B．a(chǎn)，b，c中最小值C．將a，b，c由小到大排序D．將a，b，c由大到小排序S1m=aS2若b

5、4輸出m.a=1b=2t=aa=bb=tprinta，b2.下列偽代碼的輸出結(jié)果是A．1，1B．2，1C．1，2D．2，2BB算法初步（習(xí)題2）3.右面是一個算法的偽代碼.如果輸入的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ù)nS=

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

7、B．甲乙相同C．甲小乙大D．不能判斷7.不能描述算法的是（）A.流程圖B.偽代碼C.數(shù)據(jù)庫D.自然語言CC算法初步（習(xí)題6）8.算法的有窮性是指？算法的步驟是有限的。9.書寫算法有四種語句，包括：賦值語句、輸入輸出語句、條件語句、循環(huán)語句算法初步（習(xí)題7）11.右圖給出的是計算的值的一個程序框圖，其中判斷框內(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

8、,zJ=1S=0Whiles<=10S=S+jJ=j+1EndWhilePrintj13.輸出結(jié)果是14.輸出結(jié)果是2,3,26