高考數(shù)學(xué)大一輪總復(fù)習(xí) 第11篇 第2節(jié) 算法初步課件 理 新人教A版 .ppt
,第2節(jié) 算法初步,基 礎(chǔ) 梳 理,1算法 算法通常是指按照一定_解決某一類問(wèn)題的_的步驟,規(guī)則,明確和有限,2程序框圖與三種基本邏輯結(jié)構(gòu) (1)程序框圖 程序框圖的定義:程序框圖又稱_,是一種用程序框、流程線及_來(lái)表示算法的圖形 通常,程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來(lái),流程圖,文字說(shuō)明,程序框圖中圖形符號(hào)的意義,起始,輸入,和輸出,(2)三種基本邏輯結(jié)構(gòu),若干個(gè)依,次執(zhí)行,條件是,否成立,反復(fù)執(zhí)行,循環(huán)體,基本結(jié)構(gòu),3.輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的格式與功能,變量表達(dá)式,4.條件語(yǔ)句與循環(huán)語(yǔ)句 (1)條件語(yǔ)句 算法中的條件結(jié)構(gòu)由條件語(yǔ)句來(lái)實(shí)現(xiàn) 條件語(yǔ)句的格式及對(duì)應(yīng)框圖 aIFTHEN格式,bIFTHENELSE格式,(2)循環(huán)語(yǔ)句 程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語(yǔ)句對(duì)應(yīng) 循環(huán)語(yǔ)句的格式及對(duì)應(yīng)框圖 aUNTIL語(yǔ)句,bWHILE語(yǔ)句,1給出如圖所示程序框圖,其功能是( ),A求ab的值 B求ba的值 C求|ab|的值 D以上都不對(duì) 解析:由程序框圖知,輸出結(jié)果為|ab|,故選C. 答案:C,2(2013年高考遼寧卷)執(zhí)行如圖所示的程序框圖,若輸入n10,則輸出的S等于( ),3(2013年高考陜西卷)根據(jù)下列算法語(yǔ)句,當(dāng)輸入x為60時(shí),輸出y的值為( ) A25 B30 C31 D61,答案:C,4若某程序框圖如圖所示,則該程序運(yùn)行后輸出的值是_,考 點(diǎn) 突 破,例1 (2013年高考廣東卷)執(zhí)行如圖所示的程序框圖,若輸入n的值為4,則輸出s的值為_(kāi),程序框圖的輸出功能,解析 由程序框圖知其執(zhí)行步驟如下: 第一步:s1,i2(i4成立); 第二步:s2,i3(i4成立); 第三步:s4,i4,(i4成立); 第四步:s7,i5,(i4不成立);跳出循環(huán)輸出s的值為7. 答案 7,(1)順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的,也是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu) (2)循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu),條件結(jié)構(gòu)中判斷框內(nèi)的條件是關(guān)鍵,算法的流程會(huì)根據(jù)條件是否成立將有不同的流向條件結(jié)構(gòu)常與分段函數(shù)求值、數(shù)據(jù)的大小比較等聯(lián)系在一起,(3)對(duì)循環(huán)結(jié)構(gòu)首先要分清的是當(dāng)型的還是直到型的;其次要注意控制循環(huán)的變量是什么,何時(shí)退出循環(huán);再次要清楚循環(huán)體內(nèi)的程序是什么,如何變化,循環(huán)結(jié)構(gòu)常與數(shù)列的求和或求積聯(lián)系在一起,即時(shí)突破1 (2014北京海淀區(qū)高三期末)某程序的框圖如圖所示,執(zhí)行該程序,若輸入的p為24,則輸出的n,S的值分別為( ) An4,S30 Bn5,S30 Cn4,S45 Dn5,S45,解析:第一次循環(huán),S24,S3,n2;第二次循環(huán),S24,S33×29,n3;第三次循環(huán),S24,S93×318,n4;第四次循環(huán),S24,S183×430,n5;第五次循環(huán),S3024,不滿足條件,輸出S30,n5,選B.,例2 (2013年高考重慶卷)執(zhí)行如圖所示的程序框圖,如果輸出s3,那么判斷框內(nèi)應(yīng)填入的條件是( ) Ak6 Bk7 Ck8 Dk9 思維導(dǎo)引 依據(jù)循環(huán)結(jié)構(gòu)運(yùn)算并結(jié)合輸出結(jié)果確定條件,程序框圖的填充,解析 第一次循環(huán)slog23,k3; 第二次循環(huán)slog23·log34,k4; 第三次循環(huán)slog23·log34·log45,k5; 依次進(jìn)行 第六次循環(huán)slog23·log34·log45·log56·log67·log78log283,k8,此時(shí)終止循環(huán) 則判斷框內(nèi)應(yīng)填k7.故選B.,解決程序框圖填充問(wèn)題的思路 (1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) (2)要識(shí)別、運(yùn)行程序框圖,理解框圖所解決的實(shí)際問(wèn)題 (3)按照題目的要求完成解答并驗(yàn)證,即時(shí)突破2 (2014安徽黃山高中畢業(yè)班質(zhì)檢)如圖,若程序框圖輸出的S是126,則判斷框中應(yīng)為( ) An5? Bn6? Cn7? Dn8?,程序框圖中循環(huán)規(guī)律與邏輯順序不明確致誤,典例 (2014遼陽(yáng)模擬)為了求滿足123n2014的最大的自然數(shù)n,程序框圖如圖所示,則輸出框中應(yīng)填:輸出( ) Ai2 Bi1 Ci Di1 分析:由求和公式,找出和在2014附近的整數(shù)n,驗(yàn)證求解,正解:依次執(zhí)行程序框圖: S01,i2; S012,i3; S0123,i4; 由此可得 S123n時(shí),in1;,經(jīng)檢驗(yàn)知當(dāng)S123621953時(shí)i63,滿足條件進(jìn)入循環(huán); S12362632016時(shí)i64,不滿足條件, 退出循環(huán) 所以應(yīng)該輸出62即i2. 故選A.,易錯(cuò)提醒:本題易出現(xiàn)兩個(gè)方面的錯(cuò)誤: (1)循環(huán)結(jié)構(gòu)規(guī)律不明確,導(dǎo)致S的運(yùn)算錯(cuò)誤; (2)程序框圖中,SSi與ii1的邏輯順序不明確,導(dǎo)致錯(cuò)誤,