第1章 1.3　基本算法語(yǔ)句

1、.1.3根本算法語(yǔ)句學(xué)習(xí)目的：1.經(jīng)歷將詳細(xì)問(wèn)題的流程圖轉(zhuǎn)化為偽代碼的過(guò)程重點(diǎn)2.理解用偽代碼表示的算法語(yǔ)句賦值語(yǔ)句、輸入輸出語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句，進(jìn)一步體會(huì)算法的根本思想重點(diǎn)、難點(diǎn)、易混點(diǎn)3.通過(guò)本節(jié)的學(xué)習(xí)，使學(xué)生理解一個(gè)根本的運(yùn)算過(guò)程應(yīng)是：在運(yùn)算中構(gòu)造、設(shè)計(jì)、選擇一個(gè)合理的算法，以進(jìn)步效果.4.通過(guò)本節(jié)的學(xué)習(xí)，進(jìn)一步進(jìn)步邏輯思維才能自 主 預(yù) 習(xí)·探 新 知1偽代碼偽代碼是介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)2賦值語(yǔ)句在偽代碼中，賦值語(yǔ)句用符號(hào)“表示，“xy表示將y的值賦給x，其中x是一個(gè)變量，y是一個(gè)與x同類(lèi)型的變量或表達(dá)式3輸入、輸出語(yǔ)句輸入語(yǔ)句“Read a，b表示

2、輸入的數(shù)據(jù)依次送給a，b，輸出語(yǔ)句“Print_x表示輸出運(yùn)算結(jié)果x.4條件語(yǔ)句1條件語(yǔ)句表達(dá)算法的選擇構(gòu)造2條件語(yǔ)句的一般形式為：If A ThenBElseCEnd If其中A表示判斷的條件，B表示滿足條件時(shí)執(zhí)行的操作內(nèi)容，C表示不滿足條件時(shí)執(zhí)行的操作內(nèi)容，End_If表示條件語(yǔ)句完畢3數(shù)學(xué)中的分類(lèi)討論、分段函數(shù)在算法中一般用條件語(yǔ)句5循環(huán)語(yǔ)句1循環(huán)語(yǔ)句的定義循環(huán)語(yǔ)句用來(lái)實(shí)現(xiàn)算法中的循環(huán)構(gòu)造2當(dāng)型循環(huán)語(yǔ)句它表示當(dāng)所給條件中成立時(shí)，執(zhí)行循環(huán)體部分，然后再判斷條件p是否成立假如p仍成立，那么再次執(zhí)行循環(huán)體，如此反復(fù)，直到某一次條件p不成立時(shí)退出循環(huán)，其一般格式為：，其特點(diǎn)是先判斷，后執(zhí)行3直到

3、型循環(huán)語(yǔ)句它表示先執(zhí)行循環(huán)體部分，然后再判斷所給條件p是否成立，假如p不成立，那么再次執(zhí)行循環(huán)體部分，如此反復(fù)，直到所給條件p成立時(shí)退出循環(huán)，其一般格式為，其特點(diǎn)是先執(zhí)行，后判斷4“For語(yǔ)句當(dāng)循環(huán)的次數(shù)已經(jīng)確定時(shí)用“For語(yǔ)句，其一般形式為.根底自測(cè)1賦值語(yǔ)句“xx1的正確解釋為_(kāi)x的值與x1的值可能相等；將原來(lái)x的值加上1后，得到的值交換原來(lái)x的值；這是一個(gè)錯(cuò)誤的語(yǔ)句；此表達(dá)式經(jīng)過(guò)移項(xiàng)后，可與xx1功能一樣賦值符號(hào)與數(shù)學(xué)中的等號(hào)的意義是不完全一樣的xx1在數(shù)學(xué)中不成立，但在賦值語(yǔ)句中將x的原值加1，再賦給x.正確不正確2下面這個(gè)偽代碼的輸出結(jié)果是_. 【導(dǎo)學(xué)號(hào)：20192031】25將A的

4、原值10加15后再賦給A,101525.3以下語(yǔ)句，當(dāng)輸入x3.2時(shí)，輸出的結(jié)果為_(kāi)32因?yàn)閤3.2<0，所以執(zhí)行“Then引導(dǎo)的語(yǔ)句，故輸出3.23.2.4下面?zhèn)未a輸出的結(jié)果是_0當(dāng)S543214時(shí)，n211，此時(shí)S<15繼續(xù)執(zhí)行循環(huán)體，那么S5432115，n110，此時(shí)S15，循環(huán)完畢，輸出0.5Sn1×4×7××3n1，求S100的值，試用偽代碼表示該問(wèn)題的算法. 【導(dǎo)學(xué)號(hào)：20192032】解從Sn的特點(diǎn)知可選用“For語(yǔ)句編寫(xiě)算法初值為4，終值為3×1001301，步長(zhǎng)為3.偽代碼如下：合 作 探 究·攻 重

5、 難賦值語(yǔ)句1運(yùn)行如下圖的偽代碼，輸出的結(jié)果是_2閱讀以下兩個(gè)偽代碼，答復(fù)以下問(wèn)題：上述兩個(gè)偽代碼最后輸出的x和y值分別為_(kāi)1324,43,31a1，b2，把1與2的和賦給a，即a3，輸出的結(jié)果為3.2程序中的xy是將y的值4賦給x，賦值后x的值變?yōu)?；中yx是將x的值3賦給y，賦值后y的值為3.規(guī)律方法賦值號(hào)與數(shù)學(xué)中的等號(hào)的意義是不完全一樣的，賦值號(hào)左邊的變量假如原來(lái)沒(méi)有值，那么執(zhí)行賦值語(yǔ)句后，獲得一個(gè)值，假如已有值，那么執(zhí)行該語(yǔ)句，以賦值號(hào)右邊表達(dá)式的值代替該變量的原值，即將原值“沖掉.如：NN1，在數(shù)學(xué)中是不成立的，但在賦值語(yǔ)句中，意思是將N的原值加1再賦給N. 跟蹤訓(xùn)練1設(shè)A10，B2

6、0，那么可以實(shí)現(xiàn)A、B的值互換的偽代碼是_. 【導(dǎo)學(xué)號(hào)：20192033】中偽代碼執(zhí)行后AB10；中偽代碼執(zhí)行后AB10；中偽代碼執(zhí)行后A20，B10；中偽代碼執(zhí)行后AB10.2執(zhí)行下面的偽代碼的結(jié)果是X_，Y_，Z_.222X，Y，Z的初值分別為1,2,3，執(zhí)行語(yǔ)句XY后，X2，執(zhí)行語(yǔ)句YX后，Y2，執(zhí)行語(yǔ)句ZY后，Z2，所以X，Y，Z的值都是2.輸入、輸出語(yǔ)句以下給出的輸入、輸出語(yǔ)句正確的選項(xiàng)是_輸入語(yǔ)句Reada；b；c；輸入語(yǔ)句Readx3；輸出語(yǔ)句PrintA4；輸出語(yǔ)句Print20,3 【導(dǎo)學(xué)號(hào)：20192034】Read語(yǔ)句可以給多個(gè)變量賦值，變量之間用“，隔開(kāi)；Read語(yǔ)句中

7、只能是變量，而不能是表達(dá)式；Print語(yǔ)句中不用賦值號(hào)“；Print語(yǔ)句可以輸出常量、表達(dá)式的值規(guī)律方法1.輸入語(yǔ)句要求輸入的值只能是詳細(xì)的常數(shù)，不能是變量或表達(dá)式(輸入語(yǔ)句無(wú)計(jì)算功能)，假設(shè)輸入多個(gè)數(shù)，各數(shù)之間應(yīng)用逗號(hào)“，隔開(kāi).2.輸出語(yǔ)句可以輸出常量，變量或表達(dá)式的值(輸出語(yǔ)句有計(jì)算功能)或字符，偽代碼中引號(hào)內(nèi)的部分將原始呈現(xiàn). 跟蹤訓(xùn)練3寫(xiě)出以下偽代碼運(yùn)行的結(jié)果假設(shè)輸入2,1，那么輸出的結(jié)果為_(kāi)5假設(shè)輸入2,1，即a2，b1.所以22415.輸出的結(jié)果為a25.4下面算法的功能是求所輸入的兩個(gè)正數(shù)的平方和，最后輸出的結(jié)果為3.46，試據(jù)此將算法補(bǔ)充完好15xx由于算法的功能是求所輸入的兩

8、個(gè)正數(shù)的平方和，所以Sxx，又由最后輸出的結(jié)果是3.46，所以3.461.12x，所以x2.25.又x2是正數(shù)，所以x21.5.條件語(yǔ)句函數(shù)fx編寫(xiě)一個(gè)偽代碼，對(duì)每輸入的一個(gè)x值，都得到相應(yīng)的函數(shù)值，并畫(huà)出其對(duì)應(yīng)的流程圖. 【導(dǎo)學(xué)號(hào)：20192035】解解決分段函數(shù)求值的問(wèn)題，編寫(xiě)偽代碼要用條件語(yǔ)句，畫(huà)流程圖要用選擇構(gòu)造，可以先用自然語(yǔ)言，設(shè)計(jì)解決問(wèn)題的算法，再轉(zhuǎn)化為流程圖和偽代碼用變量x，y分別表示自變量和函數(shù)值步驟如下：S1輸入x值S2判斷x的范圍，假設(shè)x0，那么用函數(shù)yx21求函數(shù)值，否那么用y3x28求函數(shù)值S3輸出y的值流程圖如下所示：偽代碼如以下圖所示：規(guī)律方法1.書(shū)寫(xiě)條件語(yǔ)句時(shí)，

9、為了明晰和方便閱讀，通常將Then部分和Else部分縮進(jìn)書(shū)寫(xiě).2.在條件語(yǔ)句中，Then部分和Else部分是可選的，但語(yǔ)句的出口“End If不能省.提醒 1)條件語(yǔ)句的執(zhí)行順序與流程圖中的選擇構(gòu)造的執(zhí)行順序一致，首先對(duì)條件進(jìn)展判斷，滿足條件那么執(zhí)行該條件下的語(yǔ)句，不滿足條件那么執(zhí)行下一步.2)If代表?xiàng)l件語(yǔ)句的開(kāi)場(chǎng)，End If代表?xiàng)l件語(yǔ)句的完畢，這兩點(diǎn)是判斷一個(gè)語(yǔ)句是否為條件語(yǔ)句的關(guān)鍵. 跟蹤訓(xùn)練5根據(jù)下面的算法語(yǔ)句，畫(huà)出其對(duì)應(yīng)的流程圖：偽代碼：解偽代碼中有條件語(yǔ)句相應(yīng)流程圖，用選擇構(gòu)造解決的是一個(gè)兩段函數(shù)求值的問(wèn)題，用一個(gè)判斷框就可以了流程圖如下圖6根據(jù)如下所示的偽代碼，當(dāng)輸入的a，b分

10、別為log23，log32時(shí)，最后輸出的c的值為_(kāi). 【導(dǎo)學(xué)號(hào)：20192036】log32本偽代碼的算法功能是輸出a，b中較小的數(shù)因?yàn)閍log23>1，blog32<1，所以b<a，所以cblog32.循環(huán)語(yǔ)句探究問(wèn)題1循環(huán)構(gòu)造流程圖有幾種形式？它們有何區(qū)別？可以互相轉(zhuǎn)化嗎？提示：循環(huán)構(gòu)造流程圖有兩種形式；當(dāng)型循環(huán)和直到型循環(huán)，它們可以互相轉(zhuǎn)化，先判斷后執(zhí)行的是當(dāng)型循環(huán)，先執(zhí)行后判斷的是直到型循環(huán)2循環(huán)語(yǔ)句有幾種形式？它們可以互相轉(zhuǎn)化嗎？提示：循環(huán)語(yǔ)句有三種形式，如下表所示，當(dāng)型循環(huán)語(yǔ)句和直到型循環(huán)語(yǔ)句可以互相轉(zhuǎn)化，一般地，“For語(yǔ)句可以改寫(xiě)成“While語(yǔ)句，但“Whi

11、le語(yǔ)句不一定可以改寫(xiě)成“For語(yǔ)句形式當(dāng)型循環(huán)語(yǔ)句直到型循環(huán)語(yǔ)句“For語(yǔ)句格式While p循環(huán)體End WhileDo循環(huán)體UntilpEnd DoForIFrom“初值To“終值Step“步長(zhǎng)循環(huán)體End For以下1是求13599的偽代碼，讀偽代碼完成問(wèn)題：11偽代碼中的循環(huán)語(yǔ)句是_型的循環(huán)語(yǔ)句；2將偽代碼用另一類(lèi)型的循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)思路探究：用“While語(yǔ)句描繪的循環(huán)語(yǔ)句是當(dāng)型循環(huán)語(yǔ)句，用“Do語(yǔ)句描繪的循環(huán)語(yǔ)句是直到型循環(huán)語(yǔ)句，從上面的偽代碼可以看出，這是一個(gè)用當(dāng)型循環(huán)語(yǔ)句寫(xiě)的偽代碼，此偽代碼輸出的是13599的值解1當(dāng)2改成直到型循環(huán)語(yǔ)句如22母題探究：1.本例中的偽代碼能用“

12、For語(yǔ)句實(shí)現(xiàn)嗎？解析本例中偽代碼輸出的是13599的值，循環(huán)次數(shù)用步長(zhǎng)確定，故可以用“For語(yǔ)句實(shí)現(xiàn)解本例中的偽代碼能用“For語(yǔ)句實(shí)現(xiàn)，用“For語(yǔ)句表示如下：2設(shè)計(jì)算法，求135799101的值，用偽代碼表示. 【導(dǎo)學(xué)號(hào)：20192037】解循環(huán)語(yǔ)句有While語(yǔ)句、Until語(yǔ)句和For語(yǔ)句，采用不同語(yǔ)句，其算法描繪不同用“For語(yǔ)句表示：用“While語(yǔ)句表示：規(guī)律方法1.累加求和、累乘求積問(wèn)題一般都要應(yīng)用循環(huán)語(yǔ)句來(lái)設(shè)計(jì)偽代碼，應(yīng)用循環(huán)語(yǔ)句時(shí)，關(guān)鍵是設(shè)計(jì)循環(huán)條件及循環(huán)體.2.用循環(huán)語(yǔ)句編寫(xiě)偽代碼的步驟1給循環(huán)語(yǔ)句中的變量賦初始值.2找出在偽代碼中反復(fù)執(zhí)行的部分，即循環(huán)體.3找出控制循

13、環(huán)的條件：其中直到型循環(huán)是直到條件符合，即判斷“Y時(shí)，退出循環(huán)，條件不符合，即判斷“N時(shí)，繼續(xù)循環(huán)；當(dāng)型循環(huán)是當(dāng)條件符合，即判斷“Y時(shí)，繼續(xù)循環(huán)，條件不符合，即判斷“N時(shí)，退出循環(huán).提醒(1)“For語(yǔ)句中的I是用于控制算法中循環(huán)次數(shù)的變量，起計(jì)數(shù)作用，它有初值和終值，是循環(huán)開(kāi)場(chǎng)和完畢時(shí)循環(huán)變量的值.2)在“For語(yǔ)句中，假如省略“Step步長(zhǎng)，那么重復(fù)循環(huán)時(shí)，I每次增加1.3)一般地，“For語(yǔ)句可以改寫(xiě)成“While語(yǔ)句，但“While語(yǔ)句不一定可以改寫(xiě)成“For語(yǔ)句.易錯(cuò)點(diǎn)津“End While是“While語(yǔ)句的完畢標(biāo)志，不可喪失.當(dāng) 堂 達(dá) 標(biāo)·固 雙 基1將以下語(yǔ)句補(bǔ)充完

14、好判斷輸入的數(shù)x是否為正數(shù)，假設(shè)是，輸出它的平方，假設(shè)不是，輸出它的相反數(shù)，那么為_(kāi)x0由題意知，x為正數(shù)時(shí)，輸出x2，x不是正數(shù)，即x0時(shí)，輸出x.觀察偽代碼知“If執(zhí)行的是輸出相反數(shù)，故應(yīng)填x0.2下面的偽代碼輸出的結(jié)果是_. 【導(dǎo)學(xué)號(hào)：20192038】11由題意知，x6，y3，x6÷32，y4×219，xy2911.所以輸出11.3以下偽代碼輸出的結(jié)果為_(kāi)C34循環(huán)構(gòu)造中，循環(huán)體的作用是將前兩個(gè)數(shù)相加，得到后一個(gè)數(shù)；假如沒(méi)有循環(huán)條件的限制，程序中的循環(huán)構(gòu)造將依次給A，B賦值為：1,1,2,3,5,8,13,21,34，其中第1,3,5，個(gè)數(shù)為A的值，第2,4,6，個(gè)數(shù)為B的值，可見(jiàn)B