山東省泰安市肥城市第三中學(xué)高考數(shù)學(xué)一輪復(fù)習(xí) 算法、程序框圖教案 教學(xué)內(nèi)容 學(xué)習(xí)指 導(dǎo) 【學(xué)習(xí)目標(biāo)】 1.了解算法的含義，了解算法的思想． 2．理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)． 【學(xué)習(xí)重點(diǎn)】理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義． 【學(xué)習(xí)難點(diǎn)】了解流程圖、結(jié)構(gòu)圖及其在實(shí)際中的應(yīng)用 即使感 悟 回顧.預(yù)習(xí) 課前自測 1．閱讀如圖的程序框圖，若輸入x＝2，則輸出的y值為(　　) A．0　　B．1 C．2 D．3 【解析】　∵2＞0，∴y＝22－3＝1. 2．(2012安徽高考)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是(　　) A．3　　　 B．4　　　　C．5　　　 D．8 【解析】　當(dāng)x＝1，y＝1時(shí)，滿足x≤4，則x＝2，y＝2； 當(dāng)x＝2，y＝2時(shí)，滿足x≤4，則x＝22＝4，y＝2＋1＝3； 當(dāng)x＝4，y＝3時(shí)，滿足x≤4，則x＝24＝8，y＝3＋1＝4； 當(dāng)x＝8，y＝4時(shí)，不滿足x≤4，則輸出y＝4. 【答案】　B 3．①算法可以無限的操作下去；②算法的每一步操作必須是明確的、可行的； ③一個(gè)程序框圖一定包含順序結(jié)構(gòu)； 回顧知 識(shí) ④一個(gè)程序框圖不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)．以上說法正確的個(gè)數(shù)是(　　) A．1 B．2 C．3 D．4 【解析】　算法必須在有限步操作后停止，所以①不正確；算法的每一步操作都是明確的、可行的，所以②正確；一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，所以③與④都正確． 5．(2012湖南高考)如果執(zhí)行如圖所示的程序框圖，輸入x＝4.5，則輸出的數(shù)i＝________. 【解析】　當(dāng)輸入x＝4.5時(shí)，由于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；此時(shí)執(zhí)行x＝x－1后x＝1.5，而1.5<1不成立，執(zhí)行i＝i＋1后i＝4；繼續(xù)執(zhí)行x＝x－1后x變?yōu)?.5,0.5<1，因此輸出i為4. 自主.合作.探究 例1、(1)(2012天津高考)閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，則輸出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)當(dāng)i＝2，k＝1時(shí)，s＝1(12)＝2； 當(dāng)i＝4，k＝2時(shí)，s＝(24)＝4； 當(dāng)i＝6，k＝3時(shí)，s＝(46)＝8； 當(dāng)i＝8時(shí)，i<n(n＝8)不成立，輸出s＝8. 例2、 已知函數(shù)y＝如圖所示的是給定x的值，求其對(duì)應(yīng)的函數(shù)值y的程序框圖， ①處應(yīng)填寫________；②處應(yīng)填寫________． 【解析】　(1)由程序框圖知，“是”分支執(zhí)行y＝2－x.又函數(shù)y＝ ∴①處填“x＜2？”；“否”執(zhí)行“y＝log2x”填②處 變式訓(xùn)練：運(yùn)行如下所示的程序，當(dāng)輸入a，b分別為2,3時(shí)，最后輸出的m的值為________． INPUT　a，b IF　a＞b　THEN m＝a ELSE m＝b END　IF PRINT　m 當(dāng)堂達(dá)標(biāo) 1、(2012北京高考)執(zhí)行如圖所示的程序框圖，輸出的S值為(　　) 【正解】　當(dāng)k＝0時(shí)，滿足k<3，因此S＝120＝1； 當(dāng)k＝1時(shí)，滿足k<3，則S＝121＝2； 當(dāng)k＝2時(shí)，滿足k<3，則S＝222＝8； 當(dāng)k＝3時(shí)，不滿足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時(shí)， P≤Q，P＝0＋40＝1，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 【總結(jié)提升】 【拓展﹒延伸】 1.(2013濰坊模擬)運(yùn)行如圖所示的程序框圖，若輸出的結(jié)果為，則判斷框中應(yīng)該填的條件是(　　) 【解析】　第一次運(yùn)行S＝1＋，k＝2；第二次運(yùn)行S＝1＋＋ ，k＝3；…； 第n次運(yùn)行S＝1＋＋＋…＋＝，k＝n＋1，此時(shí)結(jié)束循環(huán)． ∴＝1＋1－，得n＝6，故判斷框中應(yīng)該填入“k＞6”． 2.如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果s＝________. 【解析】　當(dāng)n＝1時(shí)，s＝1，a＝3；當(dāng)n＝2時(shí)，s＝1＋3＝4，a＝5；當(dāng)n＝3時(shí)，s＝4＋5＝9，a＝7，所以輸出s＝9. 希望對(duì)大家有所幫助，多謝您的瀏覽！