高考數(shù)學(xué)一輪復(fù)習(xí) 第十六章 第1講 程序框圖及簡(jiǎn)單的算法案例課件 文

第十六章 算法初步第1講 程序框圖及簡(jiǎn)單的算法案例考綱要求考綱研讀1.了解算法的含義，了解算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)3理解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.理解并掌握多項(xiàng)式的求值、數(shù)列求和、方程求解、比較大小等問(wèn)題的算法意義在具體問(wèn)題的解決過(guò)程中，理解三種基本邏輯結(jié)構(gòu)，通過(guò)設(shè)計(jì)程序框圖解決問(wèn)題，將具體問(wèn)題的程序框圖轉(zhuǎn)化為程序語(yǔ)句的過(guò)程，理解幾種基本的算法語(yǔ)句了解幾個(gè)經(jīng)典的算法案例，并懂得以它們?yōu)楸尘胺治鏊惴ǔ绦虻囊饬x.1算法的概念解決某類問(wèn)題的一系列程序或步驟2程序框圖(1)起止框圖：起止框是任何流程圖都不可缺少的，它表明程序的開(kāi)始和結(jié)束，所以一個(gè)完整的流程圖的首末兩端必須是起止框(2)輸入、輸出框： 表示數(shù)據(jù)的輸入或結(jié)果的輸出，它可用在算法中的任何需要輸入、輸出的位置(3)處理框： 是用來(lái)賦值、執(zhí)行計(jì)算語(yǔ)句、傳送運(yùn)算結(jié)果的符號(hào)(4)判斷框：判斷框一般有一個(gè)入口和兩個(gè)出口，有時(shí)也有多個(gè)出口，它是唯一的具有兩個(gè)或兩個(gè)以上出口的符號(hào)，在只有兩個(gè)出口的情形中，通常都分成“是”與“否”(也可用“Y”與“N”)兩個(gè)分支3算法的三種基本邏輯結(jié)構(gòu)如圖 1611.圖 16114算法的基本語(yǔ)句_；_；_；_；_輸入語(yǔ)句輸出語(yǔ)句賦值語(yǔ)句條件語(yǔ)句循環(huán)語(yǔ)句5循環(huán)結(jié)構(gòu)：當(dāng)型循環(huán)(WHILE 循環(huán)體 WEND)：當(dāng)計(jì)算機(jī)遇到 WHILE 語(yǔ)句時(shí)，先判斷條件的真假，如果條件符合，就執(zhí)行循環(huán)體，條件不符合，就不執(zhí)行循環(huán)體，直接跳到 WEND 語(yǔ)句，當(dāng)型循環(huán)也稱為“前測(cè)試型”循環(huán)；直 到 型 循 環(huán) (DO 循 環(huán) 體 LOOP UNTIL) ： 當(dāng) 計(jì) 算 機(jī) 遇 到UNTIL 語(yǔ)句時(shí)，先執(zhí)行循環(huán)體，再判斷是否滿足條件，若不滿足，再執(zhí)行循環(huán)體，如此反復(fù)；當(dāng)條件滿足時(shí)，直接跳到 LOOP UNTIL語(yǔ)句，直到型循環(huán)也稱為“后測(cè)試型”循環(huán)6輾轉(zhuǎn)相除法較小的數(shù)除數(shù)輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過(guò)程就是對(duì)于給定的兩個(gè)數(shù)，用較大的數(shù)除以_，若余數(shù)不為零，則將較小的數(shù)和余數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)的_就是原來(lái)兩個(gè)數(shù)的最大公約數(shù)7更相減損術(shù)較小的數(shù)差較小的數(shù)相等更相減損術(shù)是一種求兩數(shù)最大公約數(shù)的方法其基本過(guò)程是：對(duì)于給定的兩數(shù)，以較大的數(shù)減去_，接著把所得的_與_比較，并以大數(shù)減小數(shù)，繼續(xù)這個(gè)操作，直到所得的數(shù)與較小的數(shù)_為止，則這個(gè)數(shù)就是所求的最大公約數(shù)8秦九韶算法是一種用于計(jì)算一元 n 次多項(xiàng)式的值的方法9進(jìn)位制人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)，“滿 k 進(jìn)一”，就是 k 進(jìn)制，k 進(jìn)制的基數(shù)是 k.1如圖 1612 的程序框圖，如果輸入三個(gè)實(shí)數(shù) a，b，c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的()AAcxBxcCcbDbc 圖 16122如果執(zhí)行如圖 1613 的程序框圖，那么輸出的 s()CA22B46C94D190 圖 16133(2011 年福建)運(yùn)行如圖 1614 所示的程序，輸出的結(jié)果是_.3a1b2aabPRINT aEND圖16144如果圖 1615 所示框圖運(yùn)行的結(jié)果為 s90，那么判斷框中應(yīng)填入的關(guān)于 k 的判斷條件是_.圖 1615圖 16165(2011 年廣東汕頭四校聯(lián)考)如圖 1616 所示的算法流9程圖中，若 f(x)2x，g(x)x2，則 h(3)的值等于_.解析：f(3)238，g(3)329，98，h(3)9.k8考點(diǎn)1 程序框圖A7 B8 C10D11答案：B例1：(2011年陜西)如圖1617的框圖，當(dāng)x16，x29，p8.5時(shí)，x3等于()圖1617(2011 年天津)閱讀程序框圖如圖 1618，運(yùn)行相應(yīng)的程)序，若輸入 x 的值為4，則輸出 y 的值為(A0.5C2B1D4解析：運(yùn)算過(guò)程依次為：輸入 x4|4|3x|43|7|7|3x|73|443x|43|119，輸出10.考點(diǎn)2 算法語(yǔ)句例2：讀下面的程序如圖 16110：圖16110上面的程序在執(zhí)行時(shí)如果輸入 6，那么輸出的結(jié)果為()A6B720C120D1解析：S111，I112；S122，I213；S236，I314；S6424，I415；S245120，I516；S1206720，I617.程序結(jié)束，輸出結(jié)果為 720，故選 B.答案：B圖16111首先是要讀懂算法語(yǔ)句，理解算法的功能題是正整數(shù) 16 的累乘；題是求三個(gè)數(shù)中的最大值另外要理解當(dāng)型循環(huán)(WHILE 語(yǔ)句)：滿足條件(n6)就執(zhí)行，不滿足就不執(zhí)行循環(huán)體，一定要注意終止條件(n6)，本題容易出錯(cuò)的原因就是多執(zhí)行或少執(zhí)行一次【互動(dòng)探究】2(2011 年江蘇)根據(jù)如圖 16112 所示的偽代碼，當(dāng)輸入3a，b 分別為 2,3 時(shí)，最后輸出的 m 的值是_.圖16112考點(diǎn)3 算法案例例 3：運(yùn)行如圖 16113 的程序：當(dāng)輸入 168,72 時(shí)，輸出的結(jié)果是()A168B72C36D24解析：算法的意義是利用輾轉(zhuǎn)相除求最大公約數(shù)答案：D圖16113利用秦九韶算法計(jì)算多項(xiàng)式 f(x)115x3x27x3 在 x23 的值時(shí)，不會(huì)用到下列哪個(gè)值()A161B3 772C86 641D85 169答案：D解析：f(x)115x3x27x3(7x3)x5x11.所以當(dāng)x23時(shí)，v07；v172331613164；v21642353 77253 767；v33 767231186 6411186 652.【互動(dòng)探究】3圖 16114 中的程序框圖所描述的算法稱為歐幾里得輾轉(zhuǎn)相除法若輸入m2 010，n1 541，則輸出 m_.(注：框圖中的的賦值符號(hào)“”也可以寫成“”或“：”)67圖16114易錯(cuò)、易混、易漏26不理解 k 進(jìn)制之間的互換例題：計(jì)算機(jī)是將信息轉(zhuǎn)換成二進(jìn)制數(shù)進(jìn)行處理的，二進(jìn)制即“逢二進(jìn)一”如 1 101(2)表示二進(jìn)制的數(shù)，將它轉(zhuǎn)換成十進(jìn)制的形式是 123 122 021 120 13. 那么將二進(jìn)制數(shù) 11111 111(2)轉(zhuǎn)換成十進(jìn)制的形式是_失誤與防范：不能準(zhǔn)確判斷最高次項(xiàng)答案：11 111 111(2)127126125124123122121120281255.【互動(dòng)探究】4把十進(jìn)制數(shù) 53 轉(zhuǎn)化為二進(jìn)制數(shù)解：53125124023122021120110 101(2)1理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2掌握基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義(1)輸入語(yǔ)句、輸出語(yǔ)句是任何一個(gè)程序都必不可少的語(yǔ)句，其功能是實(shí)現(xiàn)數(shù)據(jù)的輸入、輸出，即實(shí)現(xiàn)了“人機(jī)交流”(2)賦值語(yǔ)句“”左邊只能是變量，而不能是表達(dá)式，比如A3 正確，但 3A 是錯(cuò)誤的(3)不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn)、因式分解等)，在賦值語(yǔ)句中的賦值號(hào)右邊的表達(dá)式中的每一個(gè)“變量”都必須事先賦給確定的值3求分段函數(shù)值往往用條件語(yǔ)句，有時(shí)還用到條件語(yǔ)句的嵌套，編寫嵌套的條件語(yǔ)句時(shí)，要注意 IFTHENELSEEND IF的配對(duì)4在解決需要反復(fù)執(zhí)行的任務(wù)時(shí)，應(yīng)考慮使用循環(huán)語(yǔ)句確定循環(huán)結(jié)構(gòu)的內(nèi)容時(shí)要明確：循環(huán)變量、初始條件、循環(huán)體、終止條件循環(huán)語(yǔ)句有直到型與當(dāng)型兩種，要區(qū)分兩者的區(qū)別：(1)當(dāng)型循環(huán)是先判斷后執(zhí)行；直到型循環(huán)是先執(zhí)行后判斷(2)當(dāng)型循環(huán)用 WHILE 語(yǔ)句；直到型循環(huán)用 UNTIL 語(yǔ)句(3)對(duì)同一個(gè)算法而言，當(dāng)型循環(huán)和直到型循環(huán)的條件相反5了解幾個(gè)經(jīng)典的算法案例，理解并掌握多項(xiàng)式的求值、數(shù)列求和、方程求解、比較大小等問(wèn)題的算法意義1注意循環(huán)語(yǔ)句的當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系與區(qū)別，尤其要注意算法的終止條件2賦值語(yǔ)句是將右邊的值賦給左邊的變量；賦值號(hào)“”左右兩邊不能對(duì)調(diào)，AB 和 BA 的含義及運(yùn)行結(jié)果是不同的；注意賦值語(yǔ)句中的賦值號(hào)“”與數(shù)學(xué)中的等號(hào)“”意義不同，如在數(shù)學(xué)中式子 NN1 一般是錯(cuò)誤的，但在賦值語(yǔ)句中它的作用是將原有的 N 的值加上 1 再賦給變量 N，這樣原來(lái)的值將被“沖掉”