1、第1講 程序框圖及簡(jiǎn)單的算法案例,第十七章 算法初步與復(fù)數(shù),1算法的概念 解決某類問題的一系列程序或步驟 2程序框圖,(1)起止框圖：,起止框是任何流程圖都不可缺少的，它表明,程序的開始和結(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算法的三

2、種基本邏輯結(jié)構(gòu) 如圖 1711. 圖 1711 4算法的基本語(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ǔ)句，

3、直到型循環(huán)也稱為“后測(cè)試型”循環(huán),6輾轉(zhuǎn)相除法,較小的數(shù),除數(shù),輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，其基本過程就 是對(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ù)的方法其基本過程是： 對(duì)于給定的兩數(shù)，以較大的數(shù)減去_，接著把所得的_ 與_比較，并以大數(shù)減小數(shù)，繼續(xù)這個(gè)操作，直到所得的 數(shù)與較小的數(shù)_為止，則這個(gè)數(shù)就是所求的最大公約數(shù),8秦九韶算法,是一種用于計(jì)算一元 n 次多項(xiàng)式的值的方法 9進(jìn)位制,

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

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

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

7、516；S1206720，I617. 程序結(jié)束，輸出結(jié)果為 720，故選B.,B,圖17111,首先是要讀懂算法語(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ù)如圖 17112 所示的偽代碼，當(dāng)輸入,3,a，b 分別為 2,3 時(shí)，最后輸出的 m 的值是_.,圖17112,考點(diǎn)3 算法案例 例 3：運(yùn)行如圖 17113 的程序：當(dāng)輸入 168,72 時(shí)，輸出,的結(jié)果是(,)

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

9、.(注： 框圖中的的賦值符號(hào)“”也可以寫成 “”或“：”),67,圖17114,易錯(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ù) 11 111 111(2)轉(zhuǎn)換成十進(jìn)制的形式是_,失誤與防范：不能準(zhǔn)確判斷最高次項(xiàng),答案：11 111 111(2)127126125124123122121120281255.,1理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、,循環(huán)結(jié)構(gòu),2掌握基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句

10、、賦值語(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ù),列求和、方程求解、比較大小等問題的算法意義,1注意循環(huán)語(yǔ)句的當(dāng)型循環(huán)和直到型循環(huán)的聯(lián)系與區(qū)