《高考數(shù)學(xué)大一輪總復(fù)習(xí) 第11篇 第2節(jié) 算法初步課件 理 新人教A版 .ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)大一輪總復(fù)習(xí) 第11篇 第2節(jié) 算法初步課件 理 新人教A版 .ppt（38頁珍藏版）》請在裝配圖網(wǎng)上搜索。

,第2節(jié) 算法初步,,基 礎(chǔ) 梳 理,1．算法 算法通常是指按照一定_______解決某一類問題的___________的步驟．,規(guī)則,明確和有限,2．程序框圖與三種基本邏輯結(jié)構(gòu) (1)程序框圖 ①程序框圖的定義：程序框圖又稱_______，是一種用程序框、流程線及__________來表示算法的圖形． 通常，程序框圖由程序框和流程線組成，一個或幾個程序框的組合表示算法中的一個步驟；流程線帶有方向箭頭，按照算法進行的順序?qū)⒊绦蚩蜻B接起來．,流程圖,文字說明,②程序框圖中圖形符號的意義,起始,輸入,和輸出,(2)三種基本邏輯結(jié)構(gòu),若干個依,次執(zhí)行,條件是,否成立,反復(fù)執(zhí)行,循環(huán)體,基本結(jié)構(gòu),3.輸入語句、輸出語句、賦值語句的格式與功能,變量＝表達式,4.條件語句與循環(huán)語句 (1)條件語句 ①算法中的條件結(jié)構(gòu)由條件語句來實現(xiàn)． ②條件語句的格式及對應(yīng)框圖 a．IF—THEN格式,,b．IF—THEN—ELSE格式,,(2)循環(huán)語句 ①程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句對應(yīng)． ②循環(huán)語句的格式及對應(yīng)框圖 a．UNTIL語句,,b．WHILE語句,,1．給出如圖所示程序框圖，其功能是( ),,A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不對 解析：由程序框圖知，輸出結(jié)果為|a－b|，故選C. 答案：C,2．(2013年高考遼寧卷)執(zhí)行如圖所示的程序框圖，若輸入n＝10，則輸出的S等于( ),,3．(2013年高考陜西卷)根據(jù)下列算法語句，當(dāng)輸入x為60時，輸出y的值為( ) A．25 B．30 C．31 D．61,答案：C,4．若某程序框圖如圖所示，則該程序運行后輸出的值是________．,,,考 點 突 破,[例1] (2013年高考廣東卷)執(zhí)行如圖所示的程序框圖，若輸入n的值為4，則輸出s的值為________．,程序框圖的輸出功能,,[解析] 由程序框圖知其執(zhí)行步驟如下： 第一步：s＝1，i＝2(i≤4成立)； 第二步：s＝2，i＝3(i≤4成立)； 第三步：s＝4，i＝4，(i≤4成立)； 第四步：s＝7，i＝5，(i≤4不成立)；跳出循環(huán)輸出s的值為7. [答案] 7,(1)順序結(jié)構(gòu)是最簡單、最基本的，也是任何一個算法都離不開的基本結(jié)構(gòu)． (2)循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，條件結(jié)構(gòu)中判斷框內(nèi)的條件是關(guān)鍵，算法的流程會根據(jù)條件是否成立將有不同的流向．條件結(jié)構(gòu)常與分段函數(shù)求值、數(shù)據(jù)的大小比較等聯(lián)系在一起．,(3)對循環(huán)結(jié)構(gòu)首先要分清的是當(dāng)型的還是直到型的；其次要注意控制循環(huán)的變量是什么，何時退出循環(huán)；再次要清楚循環(huán)體內(nèi)的程序是什么，如何變化，循環(huán)結(jié)構(gòu)常與數(shù)列的求和或求積聯(lián)系在一起．,即時突破1 (2014北京海淀區(qū)高三期末)某程序的框圖如圖所示，執(zhí)行該程序，若輸入的p為24，則輸出的n，S的值分別為( ) A．n＝4，S＝30 B．n＝5，S＝30 C．n＝4，S＝45 D．n＝5，S＝45,,解析：第一次循環(huán)，S＜24，S＝3，n＝2；第二次循環(huán)，S＜24，S＝3＋3×2＝9，n＝3；第三次循環(huán)，S＜24，S＝9＋3×3＝18，n＝4；第四次循環(huán)，S＜24，S＝18＋3×4＝30，n＝5；第五次循環(huán)，S＝3024，不滿足條件，輸出S＝30，n＝5，選B.,[例2] (2013年高考重慶卷)執(zhí)行如圖所示的程序框圖，如果輸出s＝3，那么判斷框內(nèi)應(yīng)填入的條件是( ) A．k≤6 B．k≤7 C．k≤8 D．k≤9 [思維導(dǎo)引] 依據(jù)循環(huán)結(jié)構(gòu)運算并結(jié)合輸出結(jié)果確定條件,程序框圖的填充,,[解析] 第一次循環(huán)s＝log23，k＝3； 第二次循環(huán)s＝log23·log34，k＝4； 第三次循環(huán)s＝log23·log34·log45，k＝5； 依次進行． 第六次循環(huán)s＝log23·log34·log45·log56·log67·log78＝log28＝3，k＝8，此時終止循環(huán)． 則判斷框內(nèi)應(yīng)填k≤7.故選B.,解決程序框圖填充問題的思路 (1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)． (2)要識別、運行程序框圖，理解框圖所解決的實際問題． (3)按照題目的要求完成解答并驗證．,即時突破2 (2014安徽黃山高中畢業(yè)班質(zhì)檢)如圖，若程序框圖輸出的S是126，則判斷框①中應(yīng)為( ) A．n≤5? B．n≤6? C．n≤7? D．n≤8?,,程序框圖中循環(huán)規(guī)律與邏輯順序不明確致誤,,[典例] (2014遼陽模擬)為了求滿足1＋2＋3＋…＋n＜2014的最大的自然數(shù)n，程序框圖如圖所示，則輸出框中應(yīng)填：輸出( ) A．i－2 B．i－1 C．i D．i＋1 分析：由求和公式，找出和在2014附近的整數(shù)n，驗證求解．,正解：依次執(zhí)行程序框圖： S＝0＋1，i＝2； S＝0＋1＋2，i＝3； S＝0＋1＋2＋3，i＝4； … … 由此可得 S＝1＋2＋3＋…＋n時，i＝n＋1；,經(jīng)檢驗知當(dāng)S＝1＋2＋3＋…＋62＝1953時i＝63，滿足條件進入循環(huán)； S＝1＋2＋3＋…＋62＋63＝2016時i＝64，不滿足條件， 退出循環(huán)． 所以應(yīng)該輸出62即i－2. 故選A.,易錯提醒：本題易出現(xiàn)兩個方面的錯誤： (1)循環(huán)結(jié)構(gòu)規(guī)律不明確，導(dǎo)致S的運算錯誤； (2)程序框圖中，S＝S＋i與i＝i＋1的邏輯順序不明確，導(dǎo)致錯誤．,