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

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