基本算法語句與算法案例課件

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

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

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

4、始終等于最近一次賦給它的值，先前的值將被替換2一個賦值語句只給一個變量賦值，但一個語句行可以寫出 多個賦值語句3不能利用賦值語句進行代數(shù)式的演算(如化簡、因式分解、 解方程等)【注意】輸入語句沒有計算功能，而輸出語句、賦值語句有計算功能 某工種按工時計算工資，每月總工資每月勞動時間(小時)每小時工資，從總工資中扣除10%作公積金，剩余的為應(yīng)發(fā)工資，當(dāng)輸入勞動時間和每小時工資數(shù)，試編寫一程序輸出應(yīng)發(fā)工資設(shè)出每小時工資，每月勞動時間，每月總工資，先求出每月總工資，再求應(yīng)發(fā)工資.【解】算法分析：第一步，輸入月勞動時間t和每小時工資a；第二步，求每月總工資y=每月勞動時間t每小時工資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*解：用來求一個半徑為R的圓中除去內(nèi)接邊長為a的正方形后圖示陰影部分的面積只要輸入R，a的值，就可輸出陰影部分的面積S.1條件語句一般用在需要對條件進行判斷的算法設(shè)計中， 求分段函數(shù)的函數(shù)值往往用條件語句編寫程序2條件語句可以嵌套，即條件語句的THEN或ELSE后面 還可以跟條件語句，其一般形式是：對應(yīng)的程序框圖為： 如右圖，在邊長

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

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

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

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