基本算法語(yǔ)句、算法案例

《基本算法語(yǔ)句、算法案例》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第二節(jié)　基本算法語(yǔ)句、算法案例點(diǎn)擊考綱1.理解幾種基本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義．2.了解幾個(gè)古代算法案例，能利用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)．3.用秦九韶算法求多項(xiàng)式的值．4.了解進(jìn)位制，會(huì)不同進(jìn)位制間的相互轉(zhuǎn)化.關(guān)注熱點(diǎn)1.條件語(yǔ)句、循環(huán)語(yǔ)句是重點(diǎn)考查的內(nèi)容．常以選擇題和填空題的形式考查，重在考查對(duì)算法語(yǔ)句的理解和應(yīng)用．2.通過(guò)案例分析，加深對(duì)算法思想以及對(duì)程序框圖三種基本邏輯結(jié)構(gòu)的理解，命題時(shí)常以簡(jiǎn)單的小題出現(xiàn)，考查典型案例所體現(xiàn)的算法原理.1．三種語(yǔ)句的一般格式和功能語(yǔ)句一般格式功　能輸入語(yǔ)句輸出語(yǔ)句賦值語(yǔ)句INPUT“提示內(nèi)容”

2、；變量PRINT“提示內(nèi)容”；表達(dá)式變量＝表達(dá)式輸入信息輸出結(jié)果將表達(dá)式的值賦給變量2.條件語(yǔ)句(1)IF—THEN格式(2)IF—THEN—ELSE格式3．循環(huán)語(yǔ)句(1)UNTIL語(yǔ)句(2)WHILE語(yǔ)句4．算法案例我國(guó)古代典型的算法案例有、、．輾轉(zhuǎn)相除法秦九韶算法進(jìn)位制基本算法語(yǔ)句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系是什么？1．下列賦值語(yǔ)句正確的是()A．a(chǎn)＋b＝5B．5＝aC．a(chǎn)＝2b＝2D．a(chǎn)＝a＋1解析：賦值語(yǔ)句的一般格式是變量＝表達(dá)式，賦值號(hào)左右兩邊不能互換，賦值號(hào)左邊只能是變量，而不能是表達(dá)式．答案：DA．程序不同，結(jié)果不同B．程序不同，結(jié)果相同C．程序相同，結(jié)果不同D．程序相同，結(jié)果

3、相同解析：程序不同但結(jié)果相同都為S＝1＋2＋…＋1000.答案：BA．i>11B．i>＝11C．i<＝11D．i<11解析：因?yàn)檩敵龅慕Y(jié)果是132，即S＝1×12×11，需執(zhí)行2次，則在程序UNTIL后面的“條件”應(yīng)為i<11.答案：D解析：運(yùn)行的結(jié)果為39－33＝6.答案：6算法復(fù)習(xí)課讀程序，完成下面各題INPUTxIFx>100ANDx<1000THENa=x＼100(X除以100的整數(shù)部分)b=（x-a*100）10c=xmod10x=100*c+10*b+aPRINTxENDIFEND上述程序如果輸入x的值是351，則運(yùn)行結(jié)果是153算法復(fù)習(xí)課讀程序，完成下面各題s=0i=

4、1whilei<=10I(yíng)FiMOD5<>0THENs=s+1ELSEs=s+iENDIFi=i+1wendPRINTsEND程序運(yùn)行結(jié)果是23某工種按工時(shí)計(jì)算工資，每月總工資＝每月勞動(dòng)時(shí)間(小時(shí))×每小時(shí)工資，從總工資中扣除10%作公積金，剩余的為應(yīng)發(fā)工資，當(dāng)輸入勞動(dòng)時(shí)間和每小時(shí)工資數(shù)，試編寫(xiě)一程序輸出應(yīng)發(fā)工資．【思路導(dǎo)引】設(shè)出每小時(shí)工資，每月勞動(dòng)時(shí)間，每月總工資，先求出每月總工資，再求應(yīng)發(fā)工資．【解析】算法分析：第一步，輸入月勞動(dòng)時(shí)間t和每小時(shí)工資a；第二步，求每月總工資y＝每月勞動(dòng)時(shí)間t×每小時(shí)工資a；第三步，求應(yīng)發(fā)工資z＝每月總工資y×(1－1

5、0%)；第四步，輸出應(yīng)發(fā)工資z.程序框圖如圖：程序：【方法探究】(1)輸入、輸出、賦值語(yǔ)句是任何一個(gè)算法中必不可少的語(yǔ)句．一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式．在賦值語(yǔ)句中，變量的值始終等于最近一次賦給它的值，先前的值將被替換．(2)一個(gè)賦值語(yǔ)句只給一個(gè)變量賦值，但一個(gè)語(yǔ)句行可以寫(xiě)出多個(gè)賦值語(yǔ)句．(3)不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解、解方程等)．提醒：輸入語(yǔ)句沒(méi)有計(jì)算功能，而輸出語(yǔ)句、賦值語(yǔ)句有計(jì)算功能．1．結(jié)合右圖指出下列程序的功能．解析：用來(lái)求一個(gè)半徑為R的圓中除去內(nèi)接邊長(zhǎng)為a的正方形后圖示陰影部分的面積．只要輸入R，a的值，就可輸出陰影部分的面積S.到銀行辦理個(gè)人異地

6、匯款(不超過(guò)100萬(wàn))時(shí)，銀行要收取一定的手續(xù)費(fèi)．匯款額不超過(guò)100元，收取1元手續(xù)費(fèi)；超過(guò)100元但不超過(guò)5000元，按匯款額的1%收取手續(xù)費(fèi)；超過(guò)5000元但不超過(guò)1000000元，一律收取50元手續(xù)費(fèi)．求：當(dāng)匯款額為x元時(shí)，銀行收取的手續(xù)費(fèi)y元，畫(huà)出程序框圖并寫(xiě)出程序．【解析】程序框圖：程序：【方法探究】(1)條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中，求分段函數(shù)的函數(shù)值往往用條件語(yǔ)句編寫(xiě)程序．(2)條件語(yǔ)句可以嵌套，即條件語(yǔ)句的THEN或ELSE后面還可以跟條件語(yǔ)句．(3)條件語(yǔ)句常用運(yùn)算符“>”(大于)、“<”(小于)、“>＝”(大于或等于)、“<＝”(小于或等于)、“

7、<>”(不等于)．提醒：條件語(yǔ)句必須以IF語(yǔ)句開(kāi)始，以ENDIF語(yǔ)句結(jié)束，一個(gè)IF語(yǔ)句必須和一個(gè)ENDIF對(duì)應(yīng)，尤其對(duì)條件語(yǔ)句的嵌套編程時(shí)，不要漏掉ENDIF.解析：過(guò)點(diǎn)A、D分別作AG⊥BC，DH⊥BC，垂足分別是G、H.程序框圖如圖，程序：高三(12)班共有50名同學(xué)參加數(shù)學(xué)競(jìng)賽，現(xiàn)已有這50名同學(xué)的競(jìng)賽分?jǐn)?shù)，請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成績(jī)優(yōu)秀同學(xué)的平均分輸出的算法(規(guī)定90分以上為優(yōu)秀)，畫(huà)出程序框圖，并設(shè)計(jì)程序．【思路導(dǎo)引】本題由于涉及到50名同學(xué)的分?jǐn)?shù)，因