高考數(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ò)誤,