《山東省泰安市肥城市第三中學高考數(shù)學一輪復習 算法、程序框圖教案》由會員分享,可在線閱讀,更多相關《山東省泰安市肥城市第三中學高考數(shù)學一輪復習 算法、程序框圖教案(10頁珍藏版)》請在裝配圖網上搜索。
1、
山東省泰安市肥城市第三中學高考數(shù)學一輪復習 算法、程序框圖教案
教學內容
學習指 導
【學習目標】
1.了解算法的含義,了解算法的思想.
2.理解程序框圖的三種基本邏輯結構:順序、條件分支、循環(huán).
【學習重點】理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.
【學習難點】了解流程圖、結構圖及其在實際中的應用
即使感 悟
回顧.預習
課前自測
1.閱讀如圖的程序框圖,若輸入x=2,則輸出的y值為( )
A.0 B.1 C.2 D.3
【解析】 ∵2>0,∴y=22-3=1.
2.(2012安徽高考)如圖所示,程序框
2、圖(算法流程圖)的輸出結果是( )
A.3 B.4 C.5 D.8
【解析】 當x=1,y=1時,滿足x≤4,則x=2,y=2;
當x=2,y=2時,滿足x≤4,則x=22=4,y=2+1=3;
當x=4,y=3時,滿足x≤4,則x=24=8,y=3+1=4;
當x=8,y=4時,不滿足x≤4,則輸出y=4.
【答案】 B
3.①算法可以無限的操作下去;②算法的每一步操作必須是明確的、可行的;
③一個程序框圖一定包含順序結構;
回顧知 識
④一個程序框圖不一定包含條件結構和循環(huán)結構.以上說法正確的個數(shù)是( )
3、
A.1 B.2 C.3 D.4
【解析】 算法必須在有限步操作后停止,所以①不正確;算法的每一步操作都是明確的、可行的,所以②正確;一個程序框圖一定包含順序結構,但不一定包含條件結構和循環(huán)結構,所以③與④都正確.
5.(2012湖南高考)如果執(zhí)行如圖所示的程序框圖,輸入x=4.5,則輸出的數(shù)i=________.
【解析】 當輸入x=4.5時,由于x=x-1,因此x=3.5,而3.5<1不成立,執(zhí)行i=i+1后i=2;再執(zhí)行x=x-1后x=2.5,而2.5<1不成立,執(zhí)行i=i+1后i=3;此時執(zhí)行x=x-1后x=1.5,而1.5<1不成立,執(zhí)行
4、i=i+1后i=4;繼續(xù)執(zhí)行x=x-1后x變?yōu)?.5,0.5<1,因此輸出i為4.
自主.合作.探究
例1、(1)(2012天津高考)閱讀如圖所示的程序框圖,運行相應的程序,則輸出S的值為( )
A.8 B.18 C.26 D.80
(2)(2012廣東高考)執(zhí)行如圖所示的程序框圖,若輸入n的值為8,則輸出s
的值為________.
【解析】 (1)執(zhí)行一次循環(huán)S=2,n=2.
執(zhí)行第二次循環(huán):S=2+32-31=8,n=3.
執(zhí)行第3次循環(huán):S=8+33-32=26,n=4.
滿足n≥4,故輸出S=26.
(2)當i=2,k=1時,s=
5、1(12)=2;
當i=4,k=2時,s=(24)=4;
當i=6,k=3時,s=(46)=8;
當i=8時,i
6、 THEN
m=a
ELSE
m=b
END IF
PRINT m
當堂達標
1、(2012北京高考)執(zhí)行如圖所示的程序框圖,輸出的S值為( )
【正解】 當k=0時,滿足k<3,因此S=120=1;
當k=1時,滿足k<3,則S=121=2;
當k=2時,滿足k<3,則S=222=8;
當k=3時,不滿足k<3,輸出S=8.
2、(2012山東高考)執(zhí)行下面的程序框圖,如果輸入a=4,那么輸出的n的值為( )
A.2 B.3 C.4 D.5
【解析】 a=4,P=0,Q=1,n=0時,
P≤Q,P=0+40=1,
7、Q=21+1=3,n=1;
P≤Q,P=1+41=5,Q=23+1=7,n=2;
P≤Q,P=5+42=21,Q=27+1=15,n=3;
P≤Q不成立,輸出n=3.
【答案】 B
【總結提升】
【拓展﹒延伸】
1.(2013濰坊模擬)運行如圖所示的程序框圖,若輸出的結果為,則判斷框中應該填的條件是( )
【解析】 第一次運行S=1+,k=2;第二次運行S=1++
,k=3;…;
第n次運行S=1+++…+=,k=n+1,此時結束循環(huán).
∴=1+1-,得n=6,故判斷框中應該填入“k>6”.
2.如圖所示的程序框圖,運行相應的程序,輸出的結果s=________.
【解析】 當n=1時,s=1,a=3;當n=2時,s=1+3=4,a=5;當n=3時,s=4+5=9,a=7,所以輸出s=9.
希望對大家有所幫助,多謝您的瀏覽!