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