1、第九章 第4講算法初步學(xué)習(xí)目標(biāo)：1了解算法的含義，了解算法的思想2理解算法框圖的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3了解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.1組重要關(guān)系順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)的關(guān)系順序結(jié)構(gòu)是每個(gè)算法結(jié)構(gòu)都含有的，而對(duì)于循環(huán)結(jié)構(gòu)有重復(fù)性，條件結(jié)構(gòu)具有選擇性沒(méi)有重復(fù)性，并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)條件結(jié)構(gòu)，用于確定何時(shí)終止循環(huán)體循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)都含有順序結(jié)構(gòu)2點(diǎn)必記注意利用循環(huán)語(yǔ)句和賦值語(yǔ)句的注意點(diǎn)(1)循環(huán)語(yǔ)句有兩種格式：WHILE循環(huán)和UNTIL循環(huán)， WHILE循環(huán)語(yǔ)句尤其適合于解決一些事先不確定循環(huán)次數(shù)的問(wèn)題，WHILE循環(huán)

2、語(yǔ)句中的表達(dá)式的結(jié)果為真時(shí)，執(zhí)行循環(huán)體，為假時(shí)跳出循環(huán)體(2)賦值號(hào)左右不能對(duì)換，賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的變量， 例如Yx, 表示用x的值替代變量Y的原先的取值， 不能改寫為xY.因?yàn)楹笳弑硎居肶的值替代變量x的值3項(xiàng)必須防范算法框圖識(shí)別與應(yīng)用中的注意事項(xiàng)(1)利用循環(huán)結(jié)構(gòu)表示算法，一定要先確定是用當(dāng)型循環(huán)結(jié)構(gòu)，還是用直到型循環(huán)結(jié)構(gòu)；當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán)，直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體，再判斷(2)框圖內(nèi)的內(nèi)容包括累加(積)變量初始值，計(jì)算變量初始值，累加值，前后兩個(gè)變量的差值都要仔細(xì)斟酌，不能有絲毫差錯(cuò)(3)判斷框內(nèi)內(nèi)容的填寫，有時(shí)大于等于，有時(shí)

3、大于，有時(shí)小于，有時(shí)還是小于等于，它們的含義是各不相同的，要根據(jù)所選循環(huán)結(jié)構(gòu)的類型，正確地進(jìn)行選擇.考點(diǎn)1算法的框圖及結(jié)構(gòu)1. 算法算法通常是指按照一定 解決某一類問(wèn)題的 的步驟這些程序或步驟必須是 的，而且能夠在有限步之內(nèi)完成2. 程序框圖程序框圖又稱 ，是一種用 來(lái)表示算法的圖形通常，程序框圖由程序框和流程線組成，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟； 帶有方向箭頭，按照算法進(jìn)行的順序?qū)?連接起來(lái)3. 三種基本邏輯結(jié)構(gòu)三種基本邏輯結(jié)構(gòu)的共同點(diǎn)是什么？考點(diǎn)2算法語(yǔ)句的格式及框圖1. 輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能2. 條件語(yǔ)句的格式及框圖(1)IFTHEN格式3. 循環(huán)語(yǔ)句的

4、格式及框圖(1)UNTIL語(yǔ)句(2)WHILE語(yǔ)句基本算法語(yǔ)句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系是什么？考向一例1(1)2013課標(biāo)全國(guó)卷執(zhí)行下面的程序框圖，如果輸入的t1,3，則輸出的s屬于()A. 3,4B. 5,2 C. 4,3 D. 2,5(2)2013廣東高考執(zhí)行如圖所示的程序框圖，若輸入n的值為4，則輸出s的值為_(kāi)利用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問(wèn)題第一：注意是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二；注意選擇準(zhǔn)確的表示累計(jì)的變量；第三：注意在哪一步開(kāi)始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體12013北京高考執(zhí)行如圖所示的程序框圖，輸出的S值為()A. 1 B. C. D. 2. 2014金版原創(chuàng)閱讀程

5、序框圖，如果輸出的函數(shù)值在區(qū)間，內(nèi)，那么輸入的實(shí)數(shù)x的取值范圍是() A. (，2 B. 2，1 C. 1,2 D. 2，)考向二例2(1)2013浙江高考某程序框圖如圖所示，若該程序運(yùn)行后輸出的值是，則()識(shí)別程序框圖運(yùn)行和完善程序框圖的步驟識(shí)別運(yùn)行程序框圖和完善程序框圖是高考的熱點(diǎn)解答這一類問(wèn)題，第一，要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；第二，要識(shí)別運(yùn)行程序框圖，理解框圖所解決的實(shí)際問(wèn)題；第三，按照題目的要求完成解答對(duì)程序框圖的考查常與數(shù)列和函數(shù)等知識(shí)相結(jié)合，進(jìn)一步強(qiáng)化框圖問(wèn)題的實(shí)際背景32013重慶高考執(zhí)行如圖所示的程序框圖，如果輸出s3，那么判斷框內(nèi)應(yīng)填入的條件是()A. k

6、6 B. k7 C. k8 D. k94. 2013課標(biāo)全國(guó)卷執(zhí)行右面的程序框圖，如果輸入的N4，那么輸出的S()A. 1 B. 1C. 1 D. 1考向三例3(1)2013陜西高考根據(jù)下列算法語(yǔ)句，當(dāng)輸入x為60時(shí)，輸出y的值為()(2)如圖為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序，在橫線上應(yīng)填充的語(yǔ)句為()A. i20 B. i20 D. i20基本算法語(yǔ)句應(yīng)用中需注意的問(wèn)題(1)賦值號(hào)“”的左、右兩邊不能對(duì)調(diào)，AB和BA的含義及運(yùn)行結(jié)果是不同的；(2)不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解等)，在賦值語(yǔ)句中的賦值號(hào)右邊的表達(dá)式中每一個(gè)“變量”都必須事先賦給確定的值；(3)賦值號(hào)與數(shù)學(xué)中的等號(hào)意義不同，比如在數(shù)學(xué)中式子NN1一般是錯(cuò)誤的，但在賦值語(yǔ)句中它的作用是將原有的N的值加上1再賦給變量N，這樣原來(lái)的值被“沖”掉52014云南玉溪調(diào)研運(yùn)行如圖的程序后，輸出的結(jié)果為()A. 13,7 B. 7,4 C. 9,7 D. 9,56. 2014銀川模擬下面程序運(yùn)行結(jié)果為()A.