第1章 1.3　基本算法語句

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

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

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

4、原值10加15后再賦給A,101525.3以下語句，當(dāng)輸入x3.2時(shí)，輸出的結(jié)果為_32因?yàn)閤3.2<0，所以執(zhí)行“Then引導(dǎo)的語句，故輸出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的值，試用偽代碼表示該問題的算法. 【導(dǎo)學(xué)號：20192032】解從Sn的特點(diǎn)知可選用“For語句編寫算法初值為4，終值為3×1001301，步長為3.偽代碼如下：合 作 探 究·攻 重

5、 難賦值語句1運(yùn)行如下圖的偽代碼，輸出的結(jié)果是_2閱讀以下兩個(gè)偽代碼，答復(fù)以下問題：上述兩個(gè)偽代碼最后輸出的x和y值分別為_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ī)律方法賦值號與數(shù)學(xué)中的等號的意義是不完全一樣的，賦值號左邊的變量假如原來沒有值，那么執(zhí)行賦值語句后，獲得一個(gè)值，假如已有值，那么執(zhí)行該語句，以賦值號右邊表達(dá)式的值代替該變量的原值，即將原值“沖掉.如：NN1，在數(shù)學(xué)中是不成立的，但在賦值語句中，意思是將N的原值加1再賦給N. 跟蹤訓(xùn)練1設(shè)A10，B2

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

7、只能是變量，而不能是表達(dá)式；Print語句中不用賦值號“；Print語句可以輸出常量、表達(dá)式的值規(guī)律方法1.輸入語句要求輸入的值只能是詳細(xì)的常數(shù)，不能是變量或表達(dá)式(輸入語句無計(jì)算功能)，假設(shè)輸入多個(gè)數(shù)，各數(shù)之間應(yīng)用逗號“，隔開.2.輸出語句可以輸出常量，變量或表達(dá)式的值(輸出語句有計(jì)算功能)或字符，偽代碼中引號內(nèi)的部分將原始呈現(xiàn). 跟蹤訓(xùn)練3寫出以下偽代碼運(yùn)行的結(jié)果假設(shè)輸入2,1，那么輸出的結(jié)果為_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.條件語句函數(shù)fx編寫一個(gè)偽代碼，對每輸入的一個(gè)x值，都得到相應(yīng)的函數(shù)值，并畫出其對應(yīng)的流程圖. 【導(dǎo)學(xué)號：20192035】解解決分段函數(shù)求值的問題，編寫偽代碼要用條件語句，畫流程圖要用選擇構(gòu)造，可以先用自然語言，設(shè)計(jì)解決問題的算法，再轉(zhuǎn)化為流程圖和偽代碼用變量x，y分別表示自變量和函數(shù)值步驟如下：S1輸入x值S2判斷x的范圍，假設(shè)x0，那么用函數(shù)yx21求函數(shù)值，否那么用y3x28求函數(shù)值S3輸出y的值流程圖如下所示：偽代碼如以下圖所示：規(guī)律方法1.書寫條件語句時(shí)，

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

10、別為log23，log32時(shí)，最后輸出的c的值為_. 【導(dǎo)學(xué)號：20192036】log32本偽代碼的算法功能是輸出a，b中較小的數(shù)因?yàn)閍log23>1，blog32<1，所以b<a，所以cblog32.循環(huá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)語句有幾種形式？它們可以互相轉(zhuǎn)化嗎？提示：循環(huán)語句有三種形式，如下表所示，當(dāng)型循環(huán)語句和直到型循環(huán)語句可以互相轉(zhuǎn)化，一般地，“For語句可以改寫成“While語句，但“Whi

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

12、For語句實(shí)現(xiàn)嗎？解析本例中偽代碼輸出的是13599的值，循環(huán)次數(shù)用步長確定，故可以用“For語句實(shí)現(xiàn)解本例中的偽代碼能用“For語句實(shí)現(xiàn)，用“For語句表示如下：2設(shè)計(jì)算法，求135799101的值，用偽代碼表示. 【導(dǎo)學(xué)號：20192037】解循環(huán)語句有While語句、Until語句和For語句，采用不同語句，其算法描繪不同用“For語句表示：用“While語句表示：規(guī)律方法1.累加求和、累乘求積問題一般都要應(yīng)用循環(huán)語句來設(shè)計(jì)偽代碼，應(yīng)用循環(huán)語句時(shí)，關(guān)鍵是設(shè)計(jì)循環(huán)條件及循環(huán)體.2.用循環(huán)語句編寫偽代碼的步驟1給循環(huán)語句中的變量賦初始值.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語句中的I是用于控制算法中循環(huán)次數(shù)的變量，起計(jì)數(shù)作用，它有初值和終值，是循環(huán)開場和完畢時(shí)循環(huán)變量的值.2)在“For語句中，假如省略“Step步長，那么重復(fù)循環(huán)時(shí)，I每次增加1.3)一般地，“For語句可以改寫成“While語句，但“While語句不一定可以改寫成“For語句.易錯(cuò)點(diǎn)津“End While是“While語句的完畢標(biāo)志，不可喪失.當(dāng) 堂 達(dá) 標(biāo)·固 雙 基1將以下語句補(bǔ)充完

14、好判斷輸入的數(shù)x是否為正數(shù)，假設(shè)是，輸出它的平方，假設(shè)不是，輸出它的相反數(shù)，那么為_x0由題意知，x為正數(shù)時(shí)，輸出x2，x不是正數(shù)，即x0時(shí)，輸出x.觀察偽代碼知“If執(zhí)行的是輸出相反數(shù)，故應(yīng)填x0.2下面的偽代碼輸出的結(jié)果是_. 【導(dǎo)學(xué)號：20192038】11由題意知，x6，y3，x6÷32，y4×219，xy2911.所以輸出11.3以下偽代碼輸出的結(jié)果為_C34循環(huán)構(gòu)造中，循環(huán)體的作用是將前兩個(gè)數(shù)相加，得到后一個(gè)數(shù)；假如沒有循環(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的值，可見B