第1節(jié)第4課時(shí)程序結(jié)構(gòu)、程序框圖的畫法教學(xué)案

1、第1節(jié)第4課時(shí)程序結(jié)構(gòu)、程序框圖的畫法教學(xué)案第4課時(shí)循環(huán)結(jié)構(gòu)、程序框圖的畫法核心必知1預(yù)習(xí)教材，問題導(dǎo)入根據(jù)以下提綱，預(yù)習(xí)教材P12P19,回答下列問題.(1) 循環(huán)結(jié)構(gòu)有哪些形式？提示：循環(huán)結(jié)構(gòu)包括直到型循環(huán)結(jié)構(gòu)和當(dāng)型循環(huán)結(jié)構(gòu)(2) 兩種循環(huán)結(jié)構(gòu)各有什么特點(diǎn)？提示：直到型循環(huán)結(jié)構(gòu)是先執(zhí)行循環(huán)體后判斷條件，直到滿足條件為止；當(dāng)型循環(huán)結(jié)構(gòu)是先判定條件再執(zhí)行循環(huán)體，否則終止循環(huán)2歸納總結(jié)，核心必記(1) 循環(huán)結(jié)構(gòu)的概念及相關(guān)內(nèi)容 循環(huán)結(jié)構(gòu)：按照一定的條件反復(fù)執(zhí)行某些步驟的情況 循環(huán)體：反復(fù)執(zhí)行的步驟.(2) 循環(huán)結(jié)構(gòu)的分類及特征名稱直到型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)特征先執(zhí)行循環(huán)體，后判斷條件，若條件不滿足，

2、就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).先判斷條件，若條件滿足，則執(zhí)行循環(huán)體，否則終止循環(huán).(3) 設(shè)計(jì)算法程序框圖的步驟用自然語言表述算法步驟 確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖 將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個(gè)算法的程序框圖問題思考(1) 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎？提示：循環(huán)結(jié)構(gòu)是在一些算法中從某處開始，按照一定條件反復(fù)執(zhí)行處理某一步驟，因此循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu)(2) 循環(huán)結(jié)構(gòu)中的判斷框中的條件是唯一的嗎？提示：不是，在具體的程序框圖設(shè)計(jì)時(shí)，這里的條件可以不同，但不同表示應(yīng)該有共同的確定的結(jié)果(3) 舉

3、例說明循環(huán)結(jié)構(gòu)適用哪些常見的計(jì)算？提示：循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計(jì)算中，如累加求和，累乘求積等問題課前反思通過以上預(yù)習(xí)，必須掌握的幾個(gè)知識點(diǎn)：(1)循環(huán)結(jié)構(gòu)的概念：(2)直到型循環(huán)結(jié)構(gòu)及其特征：(3)當(dāng)型循環(huán)結(jié)構(gòu)及其特征：思考循環(huán)結(jié)構(gòu)有什么特點(diǎn)？名師指津：(1)重復(fù)性：_在一個(gè)循環(huán)結(jié)構(gòu)中，總有一個(gè)過程要重復(fù)一系列的步驟若干次，而且每次的操作完全相同；(2)判斷性：每個(gè)循環(huán)結(jié)構(gòu)都包含一個(gè)判斷條件，它決定這個(gè)循環(huán)的執(zhí)行與終止(3) 函數(shù)性：循環(huán)變量在構(gòu)造循環(huán)結(jié)構(gòu)中起了關(guān)鍵作用，蘊(yùn)含著函數(shù)的思想?講一講1 分別用直到型和當(dāng)型循環(huán)結(jié)構(gòu)畫出計(jì)算11213+-+1100的值的程序框圖.嘗試解答(1

4、)直到型循環(huán)如圖(1)(2)當(dāng)型循環(huán)如圖(2)(1) (2)利用循環(huán)結(jié)構(gòu)表示算法的步驟利用循環(huán)結(jié)構(gòu)表示算法，第一要先確定是利用當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu)；第二要選擇準(zhǔn)確的表示累計(jì)的變量；第三要注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體?練一練1 .設(shè)計(jì)一個(gè)算法，求出1X2X3X-X100的值，并畫出程序框圖解析：算法如下：第一步，S=1.第二步，i=1.第三步，s=Sxi.第四步，i=i1.第五步，判斷i是否大于100，若成立，則輸出S,結(jié)束；否則，返回第三步重新執(zhí)行程序框圖如圖所示：?講一講2 (1)(2015四川高考)執(zhí)行如圖所示程序框圖，輸出S的值為()A32B.32C12D

5、.12(2) (2015安徽高考)執(zhí)行如圖所示的程序框圖(算法流程圖)，輸出的n為()A3B4C5D6(3)(2014重慶高考)執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是()As12Bss710Ds45嘗試解答(1)由圖可知，當(dāng)k=5時(shí)，輸出S=sin5n6=12,選D.(2) 執(zhí)行第一次循環(huán)體：a=32,n=2,此時(shí)|a-1.414|=|1.5-1.414|=0.086>0.005;執(zhí)行第二次循環(huán)體：a=75,n=3,此時(shí)|a-1.414|=|1.4-1.414|=0.014>0.005;執(zhí)行第三次循環(huán)體：a=1712,n=4,此時(shí)|a-1.1414|0.

6、005，此時(shí)不滿足判斷條件，輸出n=4，故選B.(3) 當(dāng)輸出k的值為6時(shí)，s=1X910X89X78=710,結(jié)合題中的程序框圖知，選C.答案：(1)D(2)B(3)C與循環(huán)結(jié)構(gòu)有關(guān)問題的解題策略(1) 已知程序框圖,求輸出的結(jié)果可按程序框圖的流程依次執(zhí)行,最后得出結(jié)果(2) 完善程序框圖問題,結(jié)合初始條件和輸出結(jié)果,分析控制循環(huán)的變量應(yīng)滿足的條件或累加、累乘的變量的表達(dá)式?練一練2 .(1)如圖所示的程序框圖中，語句“S=SXn”將被執(zhí)行的次數(shù)是()A4B5C6D7(2)(2014新課標(biāo)全國卷H)執(zhí)行如圖所示的程序框圖，如果輸入的x，t均為2,則輸出的S=()A4B5C6D7解析：(1)選

7、B由程序框圖知：S=1X2X3XXn.又1X2X3X4X5=120v200,1X2X3X4X5X6=720>200.故語句“S=SXn”被執(zhí)行了5次(2)選D在循環(huán)體部分的運(yùn)算為：第一步，M=2，S=5，k=2；第二步，M=2，S=7，k=3.故輸出結(jié)果為7.課堂歸納感悟提升1 本節(jié)課的重點(diǎn)是理解兩種循環(huán)結(jié)構(gòu)的概念以及各自的運(yùn)行過程，明確循環(huán)終止的條件；能用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖解決有關(guān)問題難點(diǎn)是能用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序框圖解決有關(guān)問題2 本節(jié)課要掌握以下幾方面的規(guī)律方法(1) 利用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法的步驟，見講1.(2) 已知程序框圖求輸出結(jié)果，見講2.(3)完善程序框圖問題，見講2.3 本節(jié)

8、課的易錯(cuò)點(diǎn)有兩個(gè)：(1)兩種循環(huán)的轉(zhuǎn)化易弄錯(cuò)，如講1；(2)控制循環(huán)的條件易弄錯(cuò)，如講2(3)課下能力提升(四)學(xué)業(yè)水平達(dá)標(biāo)練題組1循環(huán)結(jié)構(gòu)及兩種循環(huán)結(jié)構(gòu)1下列框圖是循環(huán)結(jié)構(gòu)的是()A.B.C.D.答案：C2一個(gè)完整的程序框圖至少包含()A起止框和輸入、輸出框B起止框和處理框C起止框和判斷框D起止框、處理框和輸入、輸出框解析：選A一個(gè)完整的程序框圖至少包括起止框和輸入、輸出框，故選A.3 (2016安徽巢湖檢測)如圖所示是一個(gè)循環(huán)結(jié)構(gòu)的算法，下列說法不正確的是()A.是循環(huán)變量初始化，循環(huán)就要開始B為循環(huán)體C.是判斷是否繼續(xù)循環(huán)的終止條件D可以省略不寫解析：選D為循環(huán)變量初始化，必須先賦值才能

9、有效控制循環(huán)，不可省略故選D.4 某中學(xué)高三年級男子體育訓(xùn)練小組5月測試的50米跑的成績（單位：s）如下：0,7.4,7.5，設(shè)計(jì)一個(gè)算法，從這些成績中搜索出小于6.8s的成績，并畫出程序框圖解：算法步驟如下：第一步，i=1;第二步，輸入一個(gè)數(shù)據(jù)a；第三步，如果a6.8，則輸出a,否則，執(zhí)行第四步；第四步，i=i+1;第五步,如果i9,則結(jié)束算法否則執(zhí)行第二步程序框圖如圖所示題組2含循環(huán)結(jié)構(gòu)的程序框圖的運(yùn)行5 （2014陜西高考）根據(jù)如圖所示的框圖,對大于2的整數(shù)N,輸出的數(shù)列的通項(xiàng)公式是（）A.an=2nB.an=2（n1）C.an=2nD.an=2n1解析：選C由程序框圖可知：a1=2x1

10、=2,a2=2x2=4,a3=2x4=8,a4=2x8=16,歸納可得：an=2n,故選.（2016日照高一檢測）如圖所示的程序框圖表示的算法功能是()A.計(jì)算小于100的奇數(shù)的連乘積B計(jì)算從1開始的連續(xù)奇數(shù)的連乘積C從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于或等于100時(shí)，計(jì)算奇數(shù)的個(gè)數(shù)D.計(jì)算1X3X5X-xn>100時(shí)的最小的n值解析：選D這是一個(gè)直到型循環(huán)結(jié)構(gòu)，S=1X3X5X，判斷條件是S>100?,輸出的是i，所以表示的是S=1X3X5X-xn>100時(shí)的最小的n值，故選D.7執(zhí)行如圖所示的程序框圖，若輸出的a值大于2015，那么判斷框內(nèi)的條件應(yīng)為解析：第一次循環(huán)：k

11、=1,a=1,滿足條件，所以a=4X1+3=7,k=1+1=2.第二次循環(huán)：a=7v2015,故繼續(xù)循環(huán)，所以a=4X7+3=31,k=2+1=3.第三次循環(huán)：a=31v2015,故繼續(xù)循環(huán)，所以a=4X31+3=127,k=3+1=4.第四次循環(huán)：a=127v2015,故繼續(xù)循環(huán)，所以a=4X127+3=511,k=4+1=5.第五次循環(huán)：k=511v2015，故繼續(xù)循環(huán)，所以a=4X511+3=2047,k=5+1=6.由于a=2047>2015,故不符合條件，輸出a值.所以判斷框內(nèi)的條件是“k<5?”.答案：k<5?8（2015山東高考）執(zhí)行如圖的程序框圖，若輸入的x的

12、值為1，則輸出的y的值是解析：第一步，x=12,x=1+1=2;第二步，x=2,不滿足x2，貝Uy=3X22+1=13,輸出答案：.畫出求滿足條件1+2+3+-+n>2014成立的最小正整數(shù)值的算法程序框圖解：算法程序框圖如圖：能力提升綜合練1 執(zhí)行如圖所示的程序框圖,輸出的S值為（）A2B4C8D16解析：選C框圖執(zhí)行如下：k=0,S=1;S=1,k=1;S=2,k=2;S=8,k=3.所以輸出S的值為8.2 （2015陜西高考）根據(jù)如圖所示的程序框圖,當(dāng)輸入x為6時(shí),輸出的y=（）A1B2C5D10解析：選D輸入x=6,程序運(yùn)行情況如下：x=63=30,x=33=0,x=03=30,

13、退出循環(huán),執(zhí)行y=x2+1=（3）2+1=10,輸出y=10.故選D.3 （2015重慶高考）執(zhí)行如圖所示的程序框圖,貝輸出s的值為（）A.34B2D.2524解析：選DTs=0,k=0,08,二k=0+2=2,s=0+12=12;T28,.k=2+2=4,s=12+14=34;T48,k=4+2=6,s=34+16=1112;T68,.k=6+2=8,s=1112+18=2524;T88不成立.輸出s=252執(zhí)行如圖所示的程序框圖,如果輸出s=3,那么判斷框內(nèi)應(yīng)填入的條件是()A.k<6?B.k<7?C.k<8?D.k<9?解析：選B首次進(jìn)入循環(huán)體，s=1XIog23

14、,k=3;第二次進(jìn)入循環(huán)體，s=Ig3lg2XIg4lg3=2,k=4;依次循環(huán),第六次進(jìn)入循環(huán)體,s=3,k=8,此時(shí)終止循環(huán)，則判斷框內(nèi)填“k<7?”.5.如圖是求12+22+32+-+1002的值的程序框圖,則正整數(shù)n=.解析：Ti=0時(shí)，S=12;i=1時(shí)，S=12+22;i=2時(shí),S=12+22+32,-,i=99時(shí),S=12+22+-+1002.圖中n=答案：.如果執(zhí)行如圖所示的程序框圖，輸入x=4.5,則輸出的數(shù)i=.解析：循環(huán)前x=3.5,不滿足判斷框條件第1次循環(huán),i=2,x=2.5,第2次判斷后循環(huán),i=3,x=1.5,第3次判斷后循環(huán)i=4,x=0.5,滿足判斷框的條件退出循環(huán),輸出的數(shù)i=4.答案：47.畫出計(jì)算1+13+15+17+-+12015的值的一個(gè)程序框圖解：相加各數(shù)的分子都是1，而分母是有規(guī)律遞增的，每次增加2,引入變量S表示和，計(jì)數(shù)變量i,i的值每次增加2,則每次循環(huán)都有S=S+1i,i=i+2,這樣反復(fù)進(jìn)行程序框圖如圖所示：8運(yùn)行如圖