高考數(shù)學(xué)一輪總復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件.ppt
《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件.ppt》由會員分享,可在線閱讀,更多相關(guān)《高考數(shù)學(xué)一輪總復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件.ppt(53頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
第十一章 復(fù)數(shù)、算法、推理與證明,第2節(jié) 算法初步,,1.了解算法的含義,了解算法的思想. 2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu). 3.了解幾種基本算法語句--輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.,[要點(diǎn)梳理] 1.算法 算法通常是指按照一定___________________解決某一類問題的_____________的步驟. 2.程序框圖與三種基本邏輯結(jié)構(gòu) (1)程序框圖 ①程序框圖的定義:程序框圖又稱_________,是一種用程序框、流程線及__________來表示算法的圖形.,流程圖,文字說明,規(guī)則,明確和有限,通常,程序框圖由程序框和流程線組成,一個或幾個程序框的組合表示算法中的一個步驟;流程線帶有方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來. ②程序框圖中圖形符號的意義,起始,輸入和輸出,(2)三種基本邏輯結(jié)構(gòu),從上到下,指定,不同指令,重復(fù)執(zhí)行,,,,,,,3.基本算法語句 (1) 輸入語句、輸出語句、賦值語句的格式與功能,(2)條件語句 (1)程序框圖中的_________與條件語句相對應(yīng). (2)條件語句的格式及框圖 ①IF-THEN格式,條件結(jié)構(gòu),②IF-THEN-ELSE格式,,(3)循環(huán)語句 ①程序框圖中的___________與循環(huán)語句相對應(yīng). ②循環(huán)語句的格式及框圖. a.UNTIL語句,循環(huán)結(jié)構(gòu),,b.WHILE語句,,[基礎(chǔ)自測] 1.給出下列命題,其中正確的是( ) ①一個程序框圖可以只有順序結(jié)構(gòu); ②“當(dāng)型”循環(huán)和“直到型”循環(huán)都是在條件滿足時,退出循環(huán); ③輸入語句可以給多個變量同時賦值; ④在算法語句中,X=X+1是錯誤的; ⑤條件結(jié)構(gòu)中還可以包含條件結(jié)構(gòu). A.①②③ B.①③⑤ C.①④ D.①③④,[解析] ①正確,由程序框圖的三種邏輯結(jié)構(gòu)知該說法正確;②錯誤,“當(dāng)型”循環(huán)在條件滿足時,再次進(jìn)入循環(huán),“直到型”循環(huán)是在條件滿足時,退出循環(huán);③正確,輸入語句可以同時給多個變量賦值;④錯誤,X=X+1表示把X+1的值賦給X,不表示兩者相等;⑤正確,條件結(jié)構(gòu)中包含新的條件結(jié)構(gòu),即條件結(jié)構(gòu)的嵌套. [答案] B,2.(2014·四川高考)執(zhí)行如圖所示的程序框圖,如果輸入的x,y∈R,那么輸出的S的最大值為( ),,A.0 B.1 C.2 D.3,3.(2015·哈師大附中)按如圖所示的程序框圖運(yùn)行后,輸出的結(jié)果是63,則判斷框中的整數(shù)M的值是( ),,A.5 B.6 C.7 D.8 [解析] 按框圖所示程序運(yùn)行可得S=1,A=1;S=3,A=2;S=7,A=3;S=15,A=4;S=31,A=5;S=63,A=6.此時輸出S,故M為6. [答案] B,4.如圖,是求實(shí)數(shù)x的絕對值的算法程序框圖,則判斷框①中可填________.,,[答案] x0(或x≥0),5.(2014·山東高考)執(zhí)行如圖所示的程序框圖,若輸入的x的值為1,則輸出的n的值為________.,,[解析] 12-4×1+3≤0,x=2,n=1; 22-4×2+3≤0,x=3,n=2; 32-4×3+3≤0,x=4,n=3; 42-4×4+30,此時輸出n值,故輸出的n的值為3. [答案] 3,[典例透析] 考向一 順序結(jié)構(gòu)與選擇結(jié)構(gòu) 例1 (1)(2014·湖南高考)執(zhí)行如圖所示的程序框圖.如果輸入的t∈[-2,2],則輸出的S屬于( ),,,A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6] (2)讀如圖所示的程序框圖,則輸出的結(jié)果是________.,,思路點(diǎn)撥 (1)程序框圖表示一個分段函數(shù),寫出函數(shù)解析式后再求范圍. (2)按程序框圖的順序依次執(zhí)行.,拓展提高 應(yīng)用順序結(jié)構(gòu)和選擇結(jié)構(gòu)的注意點(diǎn) (1)順序結(jié)構(gòu): 順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的. (2)選擇結(jié)構(gòu): 利用選擇結(jié)構(gòu)解決算法問題時,重點(diǎn)是判斷框,判斷框內(nèi)的條件不同,對應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.,活學(xué)活用1 (1)閱讀如圖所示的程序框圖,若輸入的a,b,c分別是21,32,75,則輸出的a,b,c分別是( ),,A.75,21,32 B.21,32,75 C.32,21,75 D.75,32,21 (2)如圖,判斷正整數(shù)x是奇數(shù)還是偶數(shù),①處應(yīng)填________.,,[解析] (1)由程序框圖中的各個賦值語句可得x=21,a=75,c=32,b=21,故a,b,c分別是75,21,32. (2)根據(jù)判斷框執(zhí)行后的結(jié)果,r=1時是奇數(shù),r=0時是偶數(shù),所以判斷框中應(yīng)填“r=1?”. [答案] (1)A (2)r=1 ?,考向2 循環(huán)結(jié)構(gòu) (1)(2014·北京高考)執(zhí)行如圖所示的程序框圖,輸出的S值為( ) A.1 B.3 C.7 D.15,,(2)(2014·重慶高考)執(zhí)行如圖所示的程序框圖,若輸出k的值為6,則判斷框內(nèi)可填入的條件是( ),,(3)(2013·江西高考)閱讀如下程序框圖,如果輸出i=5,那么在空白矩形框中應(yīng)填入的語句為( ),,(2014·天津高考)閱讀如圖的程序框圖,運(yùn)行相應(yīng)的程序,輸出S的值為( ),,A.15 B.105 C.245 D.945 [解析] (1)k=0,S=0,S=0+20=1,k=13;S=1+21=3,k=23,S=3+22=7,k=3.不滿足條件停止循環(huán),輸出S=7.,(3)當(dāng)i=2時,S=2×2+1=5<10;當(dāng)i=3時,仍然循環(huán),排除D;當(dāng)i=4時,S=2×4+1=9<10;當(dāng)i=5時,不滿足S<10,即此時S≥10,輸出i.此時A項(xiàng)求得S=2×5-2=8,B項(xiàng)求得S=2×5-1=9,C項(xiàng)求得S=2×5=10,故只有C項(xiàng)滿足條件. (4)逐次計(jì)算的結(jié)果是T=3,S=3,i=2;T=5,S=15,i=3;T=7,S=105,i=4,此時輸出的結(jié)果為S=105. [答案] (1)C (2)C (3)C (4)B,拓展提高 算法中循環(huán)結(jié)構(gòu)的常見題型與求解策略:,提醒:用循環(huán)結(jié)構(gòu)表示算法應(yīng)注意的問題 第一:注意是利用當(dāng)型循環(huán)結(jié)構(gòu),還是直到型循環(huán)結(jié)構(gòu).直到型循環(huán)結(jié)構(gòu):在執(zhí)行了一次循環(huán)體后,對條件進(jìn)行判斷,如果條件不滿足,就繼續(xù)執(zhí)行循環(huán)體,直到條件滿足時終止循環(huán);當(dāng)型循環(huán)結(jié)構(gòu):在每次執(zhí)行循環(huán)體前,對條件進(jìn)行判斷,當(dāng)條件滿足時,執(zhí)行循環(huán)體,否則終止循環(huán). 第二:注意選擇準(zhǔn)確的表示累計(jì)的變量. 第三:注意在哪一步開始循環(huán),滿足什么條件不再執(zhí)行循環(huán)體.,考向3 基本算法語句 例3 (1)(2013·陜西高考)根據(jù)下列算法語句,當(dāng)輸入x為60時,輸出y的值為( ),A.25 B.30 C.31 D.61 (2)下面為一個求20個數(shù)的平均數(shù)的程序,則在橫線上應(yīng)填的語句為( ),A.i20 B.i=20 D.i=20 思路點(diǎn)撥 (1)所給程序是求分段函數(shù)的值.(2)所給程序是求20個數(shù)的平均數(shù).,拓展提高 使用算法語句的注意點(diǎn) (1)輸入、輸出語句 在輸入、輸出語句中加提示信息時,要加引號,變量之間用逗號隔開. (2)賦值語句 左、右兩邊不能對換,賦值號左邊只能是變量. (3)條件語句 條件語句中包含條件語句時,要分清內(nèi)外條件結(jié)構(gòu),保證結(jié)構(gòu)完整性. (4)循環(huán)語句 分清WHILE-WEND和DO-LOOP UNTIL的格式不能混用.,活學(xué)活用3 (1)閱讀如圖所示的程序,當(dāng)分別輸入a=3,b=5時,輸出的值a=________.,(2)(2015·東北三校模擬)下面程序運(yùn)行的結(jié)果為( ),A.4 B.5 C.6 D.7,,,[答案] A,成功破障 (2015·南昌市模擬)程序框圖如圖,如果程序運(yùn)行的結(jié)果為S=132,那么判斷框中可填入( ),,A.k≤10 B.k≥10 C.k≤11 D.k≥11 [解析] 輸出的S值是一個逐次累積的結(jié)果,第一次運(yùn)行S=12,k=11;第二次運(yùn)行S=132,k=10.如果此時輸出結(jié)果,則判斷框中的k的最大值是10. [答案] B,[思維升華] 【方法與技巧】,1.在設(shè)計(jì)一個算法的過程中要牢記它的五個特征:概括性、邏輯性、有窮性、不唯一性、普遍性. 2.在畫程序框圖時首先要進(jìn)行結(jié)構(gòu)的選擇.若所要解決的問題不需要分情況討論,只用順序結(jié)構(gòu)就能解決;若所要解決的問題要分若干種情況討論時,就必須引入選擇結(jié)構(gòu);若所要解決的問題要進(jìn)行許多重復(fù)的步驟,且這些步驟之間又有相同的規(guī)律時,就必須引入變量,應(yīng)用循環(huán)結(jié)構(gòu). 3.程序框圖的選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)分別對應(yīng)算法語句的條件語句和循環(huán)語句,兩種語句的閱讀理解是復(fù)習(xí)重點(diǎn).,【失誤與防范】,1.注意起止框與處理框、判斷框與循環(huán)框的不同. 2.注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系:對于循環(huán)結(jié)構(gòu)有重復(fù)性,條件結(jié)構(gòu)具有選擇性沒有重復(fù)性,并且循環(huán)結(jié)構(gòu)中必定包含一個條件結(jié)構(gòu),用于確定何時終止循環(huán)體. 3.循環(huán)語句有“直到型”與“當(dāng)型”兩種,要區(qū)別兩者的異同,主要解決遇到需要反復(fù)執(zhí)行的任務(wù)時,用循環(huán)語句來編寫程序.,4.關(guān)于賦值語句,有以下幾點(diǎn)需要注意: (1)賦值號左邊只能是變量名字,而不是表達(dá)式,例如3=m是錯誤的. (2)賦值號左右不能對換,賦值語句是將賦值號右邊的表達(dá)式的值賦給賦值號左邊的變量,例如Y=x,表示用x的值替代變量Y的原先的取值,不能改寫為x=Y(jié).因?yàn)楹笳弑硎居肶的值替代變量x的值. (3)在一個賦值語句中只能給一個變量賦值,不能出現(xiàn)多個“=”.,- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
14.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高考數(shù)學(xué)一輪總復(fù)習(xí) 第十一章 第2節(jié) 算法初步課件 高考 數(shù)學(xué) 一輪 復(fù)習(xí) 第十一 算法 初步 課件
鏈接地址:http://appdesigncorp.com/p-2208644.html