《2019-2020年人教A版高中數(shù)學(xué) 高三一輪 第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步 10-4 算法與程序框圖《教案》.doc》由會(huì)員分享,可在線閱讀,更多相關(guān)《2019-2020年人教A版高中數(shù)學(xué) 高三一輪 第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步 10-4 算法與程序框圖《教案》.doc(20頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
2019-2020年人教A版高中數(shù)學(xué) 高三一輪 第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步 10-4 算法與程序框圖《教案》
1.算法的含義
算法是解決某類問(wèn)題的一系列步驟或程序,只要按照這些步驟執(zhí)行,都能使問(wèn)題得到解決.
2.算法框圖
在算法設(shè)計(jì)中,算法框圖(也叫程序框圖)可以準(zhǔn)確、清晰、直觀地表達(dá)解決問(wèn)題的思想和步驟,算法框圖的三種基本結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu).
3.三種基本邏輯結(jié)構(gòu)
(1)順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).
其結(jié)構(gòu)形式為
(2)選擇結(jié)構(gòu):需要進(jìn)行判斷,判斷的結(jié)果決定后面的步驟,像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu).
其結(jié)構(gòu)形式為
(3)循環(huán)結(jié)構(gòu):指從某處開(kāi)始,按照一定條件反復(fù)執(zhí)行某些步驟的情況.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.
其基本模式為
4.基本算法語(yǔ)句
任何一種程序設(shè)計(jì)語(yǔ)言中都包含五種基本的算法語(yǔ)句,它們分別是:輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句.
5.賦值語(yǔ)句
(1)一般形式:變量=表達(dá)式
(2)作用:將表達(dá)式所代表的值賦給變量.
6.條件語(yǔ)句
(1)If—Then—Else語(yǔ)句的一般格式為:
(2)If—Then語(yǔ)句的一般格式是:
7.循環(huán)語(yǔ)句
(1)For語(yǔ)句的一般格式:
(2)Do Loop語(yǔ)句的一般格式:
【思考辨析】
判斷下面結(jié)論是否正確(請(qǐng)?jiān)诶ㄌ?hào)中打“√”或“”)
(1)算法只能解決一個(gè)問(wèn)題,不能重復(fù)使用.( )
(2)算法框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定.( )
(3)輸入框只能緊接開(kāi)始框,輸出框只能緊接結(jié)束框.( )
(4)選擇結(jié)構(gòu)的出口有兩個(gè),但在執(zhí)行時(shí),只有一個(gè)出口是有效的.( √ )
(5)5=x是賦值語(yǔ)句.( )
(6)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值.( √ )
1.已知一個(gè)算法:
(1)m=a.
(2)如果b
0(或x≥0)
解析 由于|x|=
或|x|=
故根據(jù)所給的算法框圖,易知可填“x>0”或“x≥0”.
5.如圖是求12+22+32+…+1002的值的算法框圖,則正整數(shù)n=________.
答案 100
解析 第一次判斷執(zhí)行后,i=2,s=12;第二次判斷執(zhí)行后,i=3,s=12+22,而題目要求計(jì)算12+22+…+1002,故n=100.
題型一 順序結(jié)構(gòu)與選擇結(jié)構(gòu)
命題點(diǎn)1 順序結(jié)構(gòu)
例1 已知f(x)=x2-2x-3,求f(3)、f(-5)、f(5),并計(jì)算f(3)+f(-5)+f(5)的值.設(shè)計(jì)出解決該問(wèn)題的一個(gè)算法,并畫(huà)出算法框圖.
解 算法如下:
第一步,令x=3.
第二步,把x=3代入y1=x2-2x-3.
第三步,令x=-5.
第四步,把x=-5代入y2=x2-2x-3.
第五步,令x=5.
第六步,把x=5代入y3=x2-2x-3.
第七步,把y1,y2,y3的值代入y=y(tǒng)1+y2+y3.
第八步,輸出y1,y2,y3,y的值.
該算法對(duì)應(yīng)的算法框圖如圖所示:
命題點(diǎn)2 選擇結(jié)構(gòu)
例2 執(zhí)行如圖所示的算法框圖,如果輸入的t∈[-1,3],則輸出的s屬于( )
A.[-3,4] B.[-5,2]
C.[-4,3] D.[-2,5]
答案 A
解析 根據(jù)算法框圖可以得到分段函數(shù)s=進(jìn)而在函數(shù)的定義域[-1,3]內(nèi)分段求出函數(shù)的值域.所以當(dāng)-1≤t<1時(shí),s=3t∈[-3,3);當(dāng)1≤t≤3時(shí),s=4t-t2=-(t-2)2+4,所以此時(shí)3≤s≤4.綜上可知,函數(shù)的值域?yàn)閇-3,4],即輸出的s屬于[-3,4].
引申探究
若將本例中判斷框的條件改為“t≥1”,則輸出的s的范圍是什么?
解 根據(jù)算法框圖可以得到,當(dāng)-1≤t<1時(shí),s=4t-t2=-(t-2)2+4,此時(shí)-5≤s<3;當(dāng)1≤t≤3時(shí),s=3t∈[3,9].
綜上可知,函數(shù)的值域?yàn)閇-5,9],即輸出的s屬于[-5,9].
思維升華 應(yīng)用順序結(jié)構(gòu)與選擇結(jié)構(gòu)的注意點(diǎn)
(1)順序結(jié)構(gòu)
順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的.
(2)選擇結(jié)構(gòu)
①選擇結(jié)構(gòu)中條件的判斷關(guān)鍵是明確條件結(jié)構(gòu)的功能,然后根據(jù)“是”的分支成立的條件進(jìn)行判斷;
②對(duì)選擇結(jié)構(gòu),無(wú)論判斷框中的條件是否成立,都只能執(zhí)行兩個(gè)分支中的一個(gè),不能同時(shí)執(zhí)行兩個(gè)分支.
(xx四川)執(zhí)行如圖所示的算法框圖,如果輸入的x,y∈R,那么輸出的S的最大值為( )
A.0 B.1
C.2 D.3
答案 C
解析
當(dāng)條件x≥0,y≥0,x+y≤1不成立時(shí)輸出S的值為1;當(dāng)條件x≥0,y≥0,x+y≤1成立時(shí)S=2x+y,下面用線性規(guī)劃的方法求此時(shí)S的最大值.
作出不等式組表示的平面區(qū)域如圖中陰影部分,由圖可知當(dāng)直線S=2x+y經(jīng)過(guò)點(diǎn)M(1,0)時(shí)S最大,其最大值為21+0=2,故輸出S的最大值為2.
題型二 循環(huán)結(jié)構(gòu)
命題點(diǎn)1 由算法框圖求輸出結(jié)果
例3 (xx安徽)執(zhí)行如圖所示的算法框圖,輸出的n為_(kāi)_______.
答案 4
解析 結(jié)合算法框圖逐一驗(yàn)證求解.
執(zhí)行第一次判斷:|a-1.414|=0.414>0.005,a=,n=2;
執(zhí)行第二次判斷:|a-1.414|=0.086>0.005,a=,n=3;
執(zhí)行第三次判斷:|a-1.414|=0.014>0.005,a=,n=4;
執(zhí)行第四次判斷:|a-1.414|<0.005,輸出n=4.
命題點(diǎn)2 完善算法框圖
例4 (xx重慶)執(zhí)行如圖所示的算法框圖,若輸出k的值為6,則判斷框內(nèi)可填入的條件是( )
A.s> B.s>
C.s> D.s>
答案 C
解析 第一次執(zhí)行循環(huán):s=1=,k=8,s=應(yīng)滿足條件;第二次執(zhí)行循環(huán):s==,k=7,s=應(yīng)滿足條件,排除選項(xiàng)D;第三次執(zhí)行循環(huán):s==,k=6,正是輸出的結(jié)果,故這時(shí)程序不再滿足條件,結(jié)束循環(huán),而選項(xiàng)A和B都滿足條件,
故排除A和B,故選C.
命題點(diǎn)3 辨析算法框圖的功能
例5 (xx陜西)根據(jù)下面框圖,對(duì)大于2的整數(shù)N,輸出的數(shù)列的通項(xiàng)公式是( )
A.a(chǎn)n=2n B.a(chǎn)n=2(n-1)
C.a(chǎn)n=2n D.a(chǎn)n=2n-1
答案 C
解析 由算法框圖可知
第一次運(yùn)行:i=1,a1=2,S=2;
第二次運(yùn)行:i=2,a2=4,S=4;
第三次運(yùn)行:i=3,a3=8,S=8;
第四次運(yùn)行:i=4,a4=16,S=16.
故選C.
思維升華 與循環(huán)結(jié)構(gòu)有關(guān)問(wèn)題的常見(jiàn)類型及解題策略
(1)已知算法框圖,求輸出的結(jié)果,可按算法框圖的流程依次執(zhí)行,最后得出結(jié)果.
(2)完善算法框圖問(wèn)題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式.
(3)對(duì)于辨析算法框圖功能問(wèn)題,可將算法執(zhí)行幾次,即可根據(jù)結(jié)果作出判斷.
(1)(xx課標(biāo)全國(guó)Ⅰ)執(zhí)行如圖所示的算法框圖,如果輸入的t=0.01,則輸出的n等于( )
A.5 B.6 C.7 D.8
(2)(xx課標(biāo)全國(guó)Ⅱ)執(zhí)行如圖所示的算法框圖,如果輸入的x,t均為2,則輸出的S等于( )
A.4 B.5 C.6 D.7
答案 (1)C (2)D
解析 (1)逐次運(yùn)行程序,直至輸出n.
運(yùn)行第一次:S=1-==0.5,m=0.25,n=1,S>0.01;
運(yùn)行第二次:S=0.5-0.25=0.25,m=0.125,n=2,S>0.01;
運(yùn)行第三次:S=0.25-0.125=0.125,m=0.062 5,n=3,S>0.01;
運(yùn)行第四次:S=0.125-0.062 5=0.062 5,m=0.031 25,n=4,S>0.01;
運(yùn)行第五次:S=0.031 25,m=0.015 625,n=5,S>0.01;
運(yùn)行第六次:S=0.015 625,m=0.007 812 5,n=6,S>0.01;
運(yùn)行第七次:S=0.007 812 5,m=0.003 906 25,n=7,S<0.01.
輸出n=7.故選C.
(2)x=2,t=2,M=1,S=3,k=1.
k≤t,M=2=2,S=2+3=5,k=2;
k≤t,M=2=2,S=2+5=7,k=3;
3>2,不滿足條件,輸出S=7.
題型三 基本算法語(yǔ)句
例6 (1)以下程序運(yùn)行結(jié)果為( )
t=1
For i=2 To 5
t=t*i
Next
輸出t
A.80 B.120 C.100 D.95
(2)下面的程序:
a=33
b=39
If a15,此時(shí)輸出k值為5.
4.(xx重慶)執(zhí)行如圖所示的算法框圖,若輸出k的值為8,則判斷框內(nèi)可填入的條件是( )
A.s≤ B.s≤ C.s≤ D.s≤
答案 C
解析 由s=0,k=0滿足條件,則k=2,s=,滿足條件;k=4,s=+=,滿足條件;k=6,s=+=,滿足條件;k=8,s=+=,不滿足條件,輸出k=8,所以應(yīng)填“s≤”.
5.(xx天津)閱讀下邊的算法框圖,運(yùn)行相應(yīng)的程序,則輸出i的值為( )
A.2 B.3 C.4 D.5
答案 C
解析 運(yùn)行相應(yīng)的程序.第一次循環(huán):i=1,S=10-1=9;
第二次循環(huán):i=2,S=9-2=7;
第三次循環(huán):i=3,S=7-3=4;
第四次循環(huán):i=4,S=4-4=0,滿足S=0≤1,
結(jié)束循環(huán),輸出i=4.故選C.
6.閱讀如圖所示的算法框圖,運(yùn)行相應(yīng)的程序,輸出的結(jié)果i=________.
答案 5
解析 第一次循環(huán):a=5,i=2;第二次循環(huán):a=16,i=3;第三次循環(huán):a=8,i=4;第四次循環(huán):a=4,i=5,循環(huán)終止,輸出i=5.
7.下面是一個(gè)求20個(gè)數(shù)的平均數(shù)的算法語(yǔ)句,在橫線上應(yīng)填充的語(yǔ)句為_(kāi)_______.
答案 i≤20
8.如圖是一個(gè)算法框圖,則輸出的n的值是________.
答案 5
解析 該算法框圖共運(yùn)行5次,各次2n的值分別是2,4,8,16,32,所以輸出的n的值是5.
9.(xx山東)執(zhí)行下邊的算法框圖,若輸入的x的值為1,則輸出的y的值是________.
答案 13
解析 輸入x=1,x<2成立,執(zhí)行x=2;
x=2,x<2不成立,執(zhí)行y=3x2+1=13,輸出y=13.
10.關(guān)于函數(shù)f(x)=的算法框圖如圖所示,現(xiàn)輸入?yún)^(qū)間[a,b],則輸出的區(qū)間是________.
答案 [0,1]
解析 由算法框圖的第一個(gè)判斷條件為f(x)>0,當(dāng)f(x)=cos x,x∈[-1,1]時(shí)滿足.然后進(jìn)入第二個(gè)判斷框,需要解不等式f′(x)=-sin x≤0,即0≤x≤1.故輸出區(qū)間為[0,1].
B組 專項(xiàng)能力提升
(時(shí)間:15分鐘)
11.如圖是一個(gè)算法框圖,若輸入m的值為2,則輸出i的值是________.
答案 4
解析 當(dāng)輸入m的值為2時(shí),執(zhí)行題中的算法框圖,i=1,A=2,B=1,A>B;進(jìn)入循環(huán),i=2,A=4,B=2,A>B;進(jìn)入循環(huán),i=3,A=8,B=6,A>B;進(jìn)入循環(huán),i=4,A=16,B=24,A
下載提示(請(qǐng)認(rèn)真閱讀)
- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來(lái)的問(wèn)題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
文檔包含非法信息?點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)!
下載文檔到電腦,查找使用更方便
9.9
積分
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開(kāi)word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
-
教案
2019-2020年人教A版高中數(shù)學(xué)
高三一輪
第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步
10-4
算法與程序框圖教案
2019
2020
年人教
高中數(shù)學(xué)
一輪
第十
統(tǒng)計(jì)
案例
算法
初步
10
程序
- 溫馨提示:
1: 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
裝配圖網(wǎng)所有資源均是用戶自行上傳分享,僅供網(wǎng)友學(xué)習(xí)交流,未經(jīng)上傳用戶書(shū)面授權(quán),請(qǐng)勿作他用。
鏈接地址:http://www.820124.com/p-3400351.html