【高考風向標】2013年高考數(shù)學一輪復習 第十七章 第1講 程序框圖及簡單的算法案例課件 理

1、第1講 程序框圖及簡單的算法案例,第十七章 算法初步與復數(shù),1算法的概念 解決某類問題的一系列程序或步驟 2程序框圖,(1)起止框圖：,起止框是任何流程圖都不可缺少的，它表明,程序的開始和結束，所以一個完整的流程圖的首末兩端必須是起 止框,(2)輸入、輸出框： 表示數(shù)據(jù)的輸入或結果的輸出，它可用,在算法中的任何需要輸入、輸出的位置,(3)處理框： 是用來賦值、執(zhí)行計算語句、傳送運算結果的,符號,(4)判斷框：判斷框一般有一個入口和兩個出口，有時也有,多個出口，它是唯一的具有兩個或兩個以上出口的符號，在只有 兩個出口的情形中，通常都分成“是”與“否”(也可用“Y”與“N”) 兩個分支,3算法的三

2、種基本邏輯結構 如圖 1711. 圖 1711 4算法的基本語句 _；_；_；_；_,輸入語句,輸出語句,賦值語句,條件語句,循環(huán)語句,5循環(huán)結構：,當型循環(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 語句，

3、直到型循環(huán)也稱為“后測試型”循環(huán),6輾轉相除法,較小的數(shù),除數(shù),輾轉相除法是用于求最大公約數(shù)的一種方法，其基本過程就 是對于給定的兩個數(shù)，用較大的數(shù)除以_，若余數(shù)不為零， 則將較小的數(shù)和余數(shù)構成新的一對數(shù)，繼續(xù)上面的除法，直到大 數(shù)被小數(shù)除盡，則這時的_就是原來兩個數(shù)的最大公約數(shù),7更相減損術,較小的數(shù),差,較小的數(shù),相等,更相減損術是一種求兩數(shù)最大公約數(shù)的方法其基本過程是： 對于給定的兩數(shù)，以較大的數(shù)減去_，接著把所得的_ 與_比較，并以大數(shù)減小數(shù)，繼續(xù)這個操作，直到所得的 數(shù)與較小的數(shù)_為止，則這個數(shù)就是所求的最大公約數(shù),8秦九韶算法,是一種用于計算一元 n 次多項式的值的方法 9進位制,

4、人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng)，“滿 k 進一”，,就是 k 進制，k 進制的基數(shù)是 k.,1如圖 1712 的程序框圖，如果輸入三個實數(shù) a，b，c， 要求輸出這三個數(shù)中最大的數(shù)，那么在 空白的判斷框中，應該填入下面四個,選項中的( ),A,Acx Bxc Ccb Dbc 圖 1712,2如果執(zhí)行如圖 1713 的程序框圖，,那么輸出的 s(,),C,A22 B46 C94 D190 圖 1713,3(2011 年福建)運行如圖 1714 所示的程序，輸出的結,果是_.,3,a1 b2 aab PRINT a END 圖1714,4如果圖 1715 所示框圖運行的結果為 s90，那么

5、判斷 框中應填入的關于 k 的判斷條件是_.,圖 1715,圖 1716,5(2011 年廣東汕頭四校聯(lián)考)如圖 1716 所示的算法流,9,程圖中，若 f(x)2x，g(x)x2，則 h(3)的值等于_.,k8,考點1 程序框圖,例1：(2011年安徽合肥一模)執(zhí)行如圖1717的程序框圖，則輸出的n( ) A6 B5 C8 D7,圖1717,D,(2011 年天津)閱讀程序框圖如圖 1718，運行相應的程,),序，若輸入 x 的值為4，則輸出 y 的值為(,A0.5 C2,B1 D4,解析：運算過程依次為： 輸入 x4|4|3x|43|7 |7|3x|73|443x|43|1 13y212輸

6、出2.,圖 1718,C,在循環(huán)結構中，要注意把當型與直到型區(qū)分開 來，在解答含循環(huán)結構的程序框圖時，可以自己“運行”循環(huán)剛 開始的幾次，找出循環(huán)的規(guī)律，再“運行”最后一次，確定循環(huán) 的“終點”，就可以把握循環(huán)的全過程,【互動探究】,1(2011年安徽)如圖1719所示，程序框圖(算法流程 圖)的輸出結果是_.,圖1719,15,考點2 算法語句,例2：讀下面的程序如圖 17110：,圖17110,上面的程序在執(zhí)行時如果輸入 6，那么輸出的結果為(,),A6,B720,C120,D1,解析：S111，I112；S122，I213； S236，I314；S6424，I415； S245120，I

7、516；S1206720，I617. 程序結束，輸出結果為 720，故選B.,B,圖17111,首先是要讀懂算法語句，理解算法的功能 題是正整數(shù) 16 的累乘；題是求三個數(shù)中的最大值另外要理 解當型循環(huán)(WHILE 語句)：滿足條件(n6)就執(zhí)行，不滿足就不執(zhí) 行循環(huán)體，一定要注意終止條件(n6)，本題容易出錯的原因就是 多執(zhí)行或少執(zhí)行一次,【互動探究】 2(2011 年江蘇)根據(jù)如圖 17112 所示的偽代碼，當輸入,3,a，b 分別為 2,3 時，最后輸出的 m 的值是_.,圖17112,考點3 算法案例 例 3：運行如圖 17113 的程序：當輸入 168,72 時，輸出,的結果是(,)

8、,A168 B72 C36 D24 解析：算法的意義是利用輾轉相除求最大公約數(shù),D,圖17113,利用秦九韶算法計算多項式 f(x)115x3x27x3 在 x,23 的值時，不會用到下列哪個值(,),A161,B3 772,C86 641,D85 169,D,解析：f(x)115x3x27x3(7x3)x5x11. 所以當x23時，v07； v172331613164； v21642353 77253 767； v33 767231186 6411186 652.,【互動探究】,3圖 17114 中的程序框圖所描述 的算法稱為歐幾里得輾轉相除法若輸入 m2 010，n1 541，則輸出 m_

9、.(注： 框圖中的的賦值符號“”也可以寫成 “”或“：”),67,圖17114,易錯、易混、易漏,26不理解 k 進制之間的互換,例題：計算機是將信息轉換成二進制數(shù)進行處理的，二進制 即“逢二進一”如 1 101(2)表示二進制的數(shù)，將它轉換成十進制 的形式是 123 122 021 120 13. 那么將二進制數(shù) 11 111 111(2)轉換成十進制的形式是_,失誤與防范：不能準確判斷最高次項,答案：11 111 111(2)127126125124123122121120281255.,1理解程序框圖的三種基本邏輯結構：順序結構、條件結構、,循環(huán)結構,2掌握基本算法語句輸入語句、輸出語句

10、、賦值語句、,條件語句、循環(huán)語句的含義,(1)輸入語句、輸出語句是任何一個程序都必不可少的語句， 其功能是實現(xiàn)數(shù)據(jù)的輸入、輸出，即實現(xiàn)了“人機交流”,(2)賦值語句“”左邊只能是變量，而不能是表達式，比如,A3 正確，但 3A 是錯誤的,(3)不能利用賦值語句進行代數(shù)式的演算(如化簡、因式分解 等)，在賦值語句中的賦值號右邊的表達式中的每一個“變量”都 必須事先賦給確定的值,3求分段函數(shù)值往往用條件語句，有時還用到條件語句的嵌 套，編寫嵌套的條件語句時，要注意 IFTHENELSEEND IF 的配對,4在解決需要反復執(zhí)行的任務時，應考慮使用循環(huán)語句確 定循環(huán)結構的內容時要明確：循環(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ū)