基本算法語(yǔ)句與算法案例課件

1、第二節(jié)基本算法語(yǔ)句與算法案例一、三種語(yǔ)句的一般格式和功能語(yǔ)句一般格式功能輸入語(yǔ)句輸出語(yǔ)句賦值語(yǔ)句INPUT“提示內(nèi)容”；變量輸入信息PRINT“提示內(nèi)容”；表達(dá)式 輸出結(jié)果變量表達(dá)式將表達(dá)式的值賦給變量二、條件語(yǔ)句 1IFTHEN格式2IF-THEN-ELSE格式三、循環(huán)語(yǔ)句1UNTIL語(yǔ)句2WHILE語(yǔ)句四、算法案例 我國(guó)古代典型的算法案例有 、 、 輾轉(zhuǎn)相除法秦九韶算法 進(jìn)位制基本算法語(yǔ)句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系是什么？提示：1下列賦值語(yǔ)句正確的是 () Aab5B5a Ca2b2 Daa1解析：賦值語(yǔ)句的一般格式是變量表達(dá)式，賦值號(hào)左右兩邊不能互換，賦值號(hào)左邊只能是變量，而不能是表達(dá)式答案：

2、D2讀程序回答問(wèn)題甲 乙i=1 000S=0DO S=S+i i=i-1LOOP UNTIL iPRINT SENDi=1S=0WHILEi=1 000 S=S+i i=i+1WENDPRINT SEND1對(duì)甲、乙兩程序和輸出結(jié)果判斷正確的是 ()A程序不同，結(jié)果不同 B程序不同，結(jié)果相同C程序相同，結(jié)果不同 D程序相同，結(jié)果相同解析：程序不同但結(jié)果相同都為S121 000.答案：B3如果下邊程序執(zhí)行后輸出的結(jié)果是132，那么在程序 UNTIL后面的“條件”應(yīng)為 ()i12S1DO SS i ii1LOOP UNTIL“條件”P(pán)RINT SEND*Ai11 Bi11Ci11 Di11解析：因?yàn)?/p>

3、輸出的結(jié)果是132，即S11211，需執(zhí)行2次，則在程序UNTIL后面的“條件”應(yīng)為i11.答案：D4下面的程序：a33b39IFabTHEN ta ab bt aabPRINT“a”；aENDIFEND該程序運(yùn)行的結(jié)果為_(kāi)解析：運(yùn)行的結(jié)果為39336.答案：65將二進(jìn)制數(shù)101 101(2)化為十進(jìn)制數(shù)，結(jié)果為_(kāi)再 將該數(shù)化為八進(jìn)制數(shù)，結(jié)果為_(kāi)解析：101 101(2)12502412312202112045(10)又45855,5805，45(10)55(8)答案：45(10)55(8)1輸入、輸出、賦值語(yǔ)句是任何一個(gè)算法中必不可少的語(yǔ) 句一個(gè)語(yǔ)句可以輸出多個(gè)表達(dá)式在賦值語(yǔ)句中，變 量的值

4、始終等于最近一次賦給它的值，先前的值將被替換2一個(gè)賦值語(yǔ)句只給一個(gè)變量賦值，但一個(gè)語(yǔ)句行可以寫(xiě)出 多個(gè)賦值語(yǔ)句3不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解、 解方程等)【注意】輸入語(yǔ)句沒(méi)有計(jì)算功能，而輸出語(yǔ)句、賦值語(yǔ)句有計(jì)算功能 某工種按工時(shí)計(jì)算工資，每月總工資每月勞動(dòng)時(shí)間(小時(shí))每小時(shí)工資，從總工資中扣除10%作公積金，剩余的為應(yīng)發(fā)工資，當(dāng)輸入勞動(dòng)時(shí)間和每小時(shí)工資數(shù)，試編寫(xiě)一程序輸出應(yīng)發(fā)工資設(shè)出每小時(shí)工資，每月勞動(dòng)時(shí)間，每月總工資，先求出每月總工資，再求應(yīng)發(fā)工資.【解】算法分析：第一步，輸入月勞動(dòng)時(shí)間t和每小時(shí)工資a；第二步，求每月總工資y=每月勞動(dòng)時(shí)間t每小時(shí)工資a；第三步，求應(yīng)發(fā)

5、工資z=每月總工資y(1-10%)；第四步，輸出應(yīng)發(fā)工資z.程序框圖如右圖：程序：INPUT t，aya tz0.9 yPRINT zEND*1結(jié)合右圖指出下列程序的功能INPUT“R”；RINPUT“a”；a S1a a S3.14 R R-S1PRINTSEND*解：用來(lái)求一個(gè)半徑為R的圓中除去內(nèi)接邊長(zhǎng)為a的正方形后圖示陰影部分的面積只要輸入R，a的值，就可輸出陰影部分的面積S.1條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中， 求分段函數(shù)的函數(shù)值往往用條件語(yǔ)句編寫(xiě)程序2條件語(yǔ)句可以嵌套，即條件語(yǔ)句的THEN或ELSE后面 還可以跟條件語(yǔ)句，其一般形式是：對(duì)應(yīng)的程序框圖為： 如右圖，在邊長(zhǎng)

6、為4的正方形ABCD的邊上有一點(diǎn)P，沿著折線BCDA由點(diǎn)B(起點(diǎn))向點(diǎn)A(終點(diǎn))運(yùn)動(dòng)設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x，APB的面積為y，求y與x之間的函數(shù)關(guān)系式并畫(huà)出程序框圖，寫(xiě)出程序根據(jù)題意可知，y是x的分段函數(shù)，因此，根據(jù)x的變化，寫(xiě)出分段函數(shù)的解析式，再利用解析式畫(huà)程序框圖，寫(xiě)程序.【解】由題意可得程序框圖如下圖：程序：INPUT“x”；xIF x0 AND x4 THENy2 xELSEIF x8 THEN y8ELSEIF x12THEN y2 (12-x)ELSEEND END IF END IFEND IF PRINT yEND*2編寫(xiě)程序，輸入兩個(gè)實(shí)數(shù)，由小到大輸出這兩個(gè)數(shù)解：程序框圖：程

7、序： INPUT“a”；a INPUT“b”；b IFabTHEN ta ab bt PRINTa，b ELSE PRINTa，b END IF END1UNTIL語(yǔ)句適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，而 WHILE循環(huán)結(jié)構(gòu)首先要對(duì)表達(dá)式進(jìn)行判斷，這是這兩種 語(yǔ)句的區(qū)別2UNTIL語(yǔ)句是先執(zhí)行循環(huán)體再判斷條件，WHILE語(yǔ)句是 先判斷條件再執(zhí)行循環(huán)體3理解UNTIL循環(huán)的關(guān)鍵是理解計(jì)算機(jī)如何執(zhí)行程序語(yǔ)句 中第三步“SSi”，這個(gè)執(zhí)行過(guò)程實(shí)際上是每次循環(huán)所 賦給S的值都比上一步增加一個(gè)“步長(zhǎng)”，如此循環(huán)直至結(jié) 束而WHILE循環(huán)則是在每次執(zhí)行循環(huán)體之前，都要判 斷表達(dá)式是否為真這樣重復(fù)執(zhí)行，一直

8、到表達(dá)式為假 時(shí)，就跳過(guò)循環(huán)體部分，結(jié)束循環(huán)4循環(huán)語(yǔ)句主要用來(lái)處理算法中的循環(huán)結(jié)構(gòu)，在處理一些 有規(guī)律地重復(fù)計(jì)算問(wèn)題，如累加求和、累乘求積及其他 問(wèn)題時(shí)常常用到循環(huán)語(yǔ)句編寫(xiě)程序 編寫(xiě)一個(gè)程序計(jì)算求和型的程序語(yǔ)句要注意選擇循環(huán)語(yǔ)句類(lèi)型.【解】用i表示循環(huán)次數(shù)，用sum表示總和，步驟如下第一步：輸入i、sum，i的初始值為1，sum的初始值為0；第二步：i從1開(kāi)始遞增到1 000，sumsum1/i；第三步：循環(huán)結(jié)束后，輸出sum.程序框圖如圖所示：程序：i1sum0WHILE i1 000 sumsum1/i ii1WENDPRINT sumEND3將下列程序用DOLOOP UNTIL循環(huán)語(yǔ)句重

9、新編寫(xiě)出來(lái)， 并說(shuō)明是解決的什么數(shù)學(xué)問(wèn)題 INPUTn s=0 i=0 WHILEi=n s=s+i/(i+2) i=i+1WENDPRINT sEND解：用DOLOOP UNTIL循環(huán)語(yǔ)句編寫(xiě)的程序?yàn)楣δ苁牵呵驣NPUTn s=0 i=0 DO s=s+i/(i+2) i=i+1 LOOP UNTIL in PRINT s END 由于高考對(duì)本節(jié)內(nèi)容要求較低，目前課改省區(qū)高考中沒(méi)有出現(xiàn)有關(guān)本節(jié)內(nèi)容的高考題，但各地的模擬題中偶有考查.(2010煙臺(tái)模擬)下圖是把二進(jìn)制的數(shù)11111(2)化成十進(jìn)制數(shù)的一個(gè)程序框圖，則判斷框內(nèi)應(yīng)填入的條件是 ()Ai4？Bi5?Ci4? Di5?解析11111(2)1201211221231242(2(2(211)1)1)1.或用秦九韶算法：11111(2)31