高考數(shù)學(xué)大一輪總復(fù)習(xí) 第11篇 第2節(jié) 算法初步課件 理 新人教A版 .ppt
《高考數(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)框圖 aIFTHEN格式,bIFTHENELSE格式,(2)循環(huán)語句 程序框圖中的循環(huán)結(jié)構(gòu)與循環(huán)語句對應(yīng) 循環(huán)語句的格式及對應(yīng)框圖 aUNTIL語句,bWHILE語句,1給出如圖所示程序框圖,其功能是( ),A求ab的值 B求ba的值 C求|ab|的值 D以上都不對 解析:由程序框圖知,輸出結(jié)果為|ab|,故選C. 答案:C,2(2013年高考遼寧卷)執(zhí)行如圖所示的程序框圖,若輸入n10,則輸出的S等于( ),3(2013年高考陜西卷)根據(jù)下列算法語句,當輸入x為60時,輸出y的值為( ) A25 B30 C31 D61,答案:C,4若某程序框圖如圖所示,則該程序運行后輸出的值是_,考 點 突 破,例1 (2013年高考廣東卷)執(zhí)行如圖所示的程序框圖,若輸入n的值為4,則輸出s的值為_,程序框圖的輸出功能,解析 由程序框圖知其執(zhí)行步驟如下: 第一步:s1,i2(i4成立); 第二步:s2,i3(i4成立); 第三步:s4,i4,(i4成立); 第四步:s7,i5,(i4不成立);跳出循環(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)首先要分清的是當型的還是直到型的;其次要注意控制循環(huán)的變量是什么,何時退出循環(huán);再次要清楚循環(huán)體內(nèi)的程序是什么,如何變化,循環(huán)結(jié)構(gòu)常與數(shù)列的求和或求積聯(lián)系在一起,即時突破1 (2014北京海淀區(qū)高三期末)某程序的框圖如圖所示,執(zhí)行該程序,若輸入的p為24,則輸出的n,S的值分別為( ) An4,S30 Bn5,S30 Cn4,S45 Dn5,S45,解析:第一次循環(huán),S24,S3,n2;第二次循環(huán),S24,S3329,n3;第三次循環(huán),S24,S93318,n4;第四次循環(huán),S24,S183430,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)運算并結(jié)合輸出結(jié)果確定條件,程序框圖的填充,解析 第一次循環(huán)slog23,k3; 第二次循環(huán)slog23log34,k4; 第三次循環(huán)slog23log34log45,k5; 依次進行 第六次循環(huán)slog23log34log45log56log67log78log283,k8,此時終止循環(huán) 則判斷框內(nèi)應(yīng)填k7.故選B.,解決程序框圖填充問題的思路 (1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) (2)要識別、運行程序框圖,理解框圖所解決的實際問題 (3)按照題目的要求完成解答并驗證,即時突破2 (2014安徽黃山高中畢業(yè)班質(zhì)檢)如圖,若程序框圖輸出的S是126,則判斷框中應(yīng)為( ) An5? Bn6? Cn7? Dn8?,程序框圖中循環(huán)規(guī)律與邏輯順序不明確致誤,典例 (2014遼陽模擬)為了求滿足123n2014的最大的自然數(shù)n,程序框圖如圖所示,則輸出框中應(yīng)填:輸出( ) Ai2 Bi1 Ci Di1 分析:由求和公式,找出和在2014附近的整數(shù)n,驗證求解,正解:依次執(zhí)行程序框圖: S01,i2; S012,i3; S0123,i4; 由此可得 S123n時,in1;,經(jīng)檢驗知當S123621953時i63,滿足條件進入循環(huán); S12362632016時i64,不滿足條件, 退出循環(huán) 所以應(yīng)該輸出62即i2. 故選A.,易錯提醒:本題易出現(xiàn)兩個方面的錯誤: (1)循環(huán)結(jié)構(gòu)規(guī)律不明確,導(dǎo)致S的運算錯誤; (2)程序框圖中,SSi與ii1的邏輯順序不明確,導(dǎo)致錯誤,- 1.請仔細閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高考數(shù)學(xué)大一輪總復(fù)習(xí) 第11篇 第2節(jié) 算法初步課件 新人教A版 高考 數(shù)學(xué) 一輪 復(fù)習(xí) 11 算法 初步 課件 新人
鏈接地址:http://appdesigncorp.com/p-2214150.html