數(shù)學必修ⅱ北師大版-第二章雙曲線-課件

1、1第一節(jié) 算法的基本思想、基本結(jié)構(gòu)及設(shè)計1第一節(jié) 算法的基本思想、基本結(jié)構(gòu)及設(shè)計2三年19考 高考指數(shù): 1.了解算法的含義和思想2.理解算法框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2三年19考 高考指數(shù): 31.算法框圖是高考中重點考查的內(nèi)容，求算法框圖的執(zhí)行結(jié)果和確定算法框圖中的條件是考查重點.2.題型以選擇題和填空題為主，主要與分段函數(shù)、數(shù)列相聯(lián)系.31.算法框圖是高考中重點考查的內(nèi)容，求算法框圖的執(zhí)行結(jié)果和41.算法與框圖的概念(1)算法在解決某類問題時，所要執(zhí)行的一系列_或_.現(xiàn)代算法的作用之一是_.(2)框圖的概念為了使算法結(jié)構(gòu)更加清晰，可借助圖來幫助描述算法.圖的特點

2、是_、_，便于_.通常這樣的圖叫作框圖.步驟程序使計算機能代替人完成某些工作直觀清楚檢查和交流41.算法與框圖的概念步驟程序使計算機能代替人完成某些工作直5【即時應用】判斷下列命題的真假.(請在括號中填寫“真”或“假”)算法是解決一類問題的通性通法 ( )正確的算法執(zhí)行后一定得到確定的結(jié)果 ( )算法的五個特征指的是：概括性、邏輯性、有窮性、不唯一性、普遍性. ( )在算法框圖中，一個算法的步驟到另一個算法的步驟的連接用連接點. ( )5【即時應用】6【解析】根據(jù)算法的含義可知都正確，中是用帶有方向箭頭的流程線將程序框連接起來.答案：真 真 真 假6【解析】根據(jù)算法的含義可知都正確，中是用帶有

3、方向箭72.算法的基本結(jié)構(gòu) 名稱內(nèi)容順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義按照步驟_的一個算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為_.依次執(zhí)行算法的順序結(jié)構(gòu)在算法的執(zhí)行過程中，需要對_進行判斷，_決定后面的步驟，像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu).條件判斷的結(jié)果在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件，反復執(zhí)行某一處理步驟的情況，像這種需要_的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).反復進行相同的操作72.算法的基本結(jié)構(gòu) 名稱順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義8 名稱內(nèi)容順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法框圖8 名稱順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法框圖9【即時應用】(1)思考：循環(huán)結(jié)構(gòu)中的選擇結(jié)構(gòu)有什么作用？提示：循環(huán)結(jié)構(gòu)中的選擇結(jié)構(gòu)

4、是控制循環(huán)進程的，避免進入“死循環(huán)”，是循環(huán)結(jié)構(gòu)必不可少的一部分.9【即時應用】10(2)閱讀如圖所示的算法框圖，若運行該程序后,輸出的y值為 ，則輸入的實數(shù)x的值為_.10(2)閱讀如圖所示的算法框圖，若運行該程序后,輸出的y值11【解析】依題意，當x0時，令2x21 ，得x ；當x0時，令 ，由此解得x30，與x0矛盾.因此，輸入的實數(shù)x的值為 .答案： 11【解析】依題意，當x0時，令2x21 ，得x 12算法框圖的執(zhí)行【方法點睛】1.選擇結(jié)構(gòu)算法框圖的執(zhí)行選擇結(jié)構(gòu)算法框圖的執(zhí)行，重點是分析判斷框：判斷框內(nèi)的條件是什么，不同的條件分別對應怎樣的操作.選擇結(jié)構(gòu)往往與分段函數(shù)相聯(lián)系，?？疾榉?/p>

5、段函數(shù)求值.12算法框圖的執(zhí)行132.循環(huán)結(jié)構(gòu)算法框圖的執(zhí)行(1)執(zhí)行循環(huán)結(jié)構(gòu)首先要注意控制循環(huán)的變量是什么，何時退出循環(huán)；其次要清楚循環(huán)體內(nèi)的程序是什么，如何變化.(2)循環(huán)結(jié)構(gòu)往往與數(shù)列相聯(lián)系，可能求數(shù)列中的項，也可能求數(shù)列各項的和.132.循環(huán)結(jié)構(gòu)算法框圖的執(zhí)行14【提醒】解答求循環(huán)結(jié)構(gòu)的執(zhí)行結(jié)果的題目，最有效的方法是進入循環(huán)，執(zhí)行幾次，歸納出循環(huán)結(jié)構(gòu)的功能再求解. 14【提醒】解答求循環(huán)結(jié)構(gòu)的執(zhí)行結(jié)果的題目，最有效的方法是進15【例1】(1)(2011新課標全國卷改編)執(zhí)行如圖所示的算法框圖，如果輸入的N是6，那么輸出的p是( )(A)120 (B)720 (C)1 440 (D)5

6、04015【例1】(1)(2011新課標全國卷改編)執(zhí)行如圖所示16(2)(2011安徽高考改編)如圖所示，算法框圖的輸出結(jié)果是_16(2)(2011安徽高考改編)如圖所示，算法框圖的輸出17(3)(2011山東高考改編)執(zhí)行如圖所示的算法框圖，輸入l2，m3，n5，則輸出的y的值是_17(3)(2011山東高考改編)執(zhí)行如圖所示的算法框圖，18【解題指南】解答(1)可以逐次寫出循環(huán)結(jié)果，判斷是否滿足條件，退出循環(huán)；(2)可通過幾次循環(huán)，找出規(guī)律，從而求出k的值；(3)注意選擇結(jié)構(gòu)中嵌套循環(huán)結(jié)構(gòu)，要按條件的流向執(zhí)行.18【解題指南】解答(1)可以逐次寫出循環(huán)結(jié)果，判斷是否滿足19【規(guī)范解答】(

7、1)選B.k1時，p1；k2時，p122；k3時，p236；k4時，p6424；k5時，p245120；k6時，p1206720,結(jié)束循環(huán).19【規(guī)范解答】(1)選B.20(2)第一次進入循環(huán)體有T00，第二次有：T01，第三次有T012，第k1次有T012k若T105，解得k14，繼續(xù)執(zhí)行循環(huán)，這時k15，T105，所以輸出的k的值是15.答案：15(3)把l2，m3，n5代入y70l21m15n得y278，此時y278105，第一次循環(huán)y278105173，此時y173105，再循環(huán)，輸出68，結(jié)束循環(huán)答案：6820(2)第一次進入循環(huán)體有T00，第二次有：T01

8、21【互動探究】若本例(3)中輸出的結(jié)果是105，則l，m，n的輸入值可以是_.(至少寫出兩組解)【解析】答案不唯一.當l=m=n=0或 或 或時都符合題意.答案：l=m=n=0或 (答案不唯一)21【互動探究】若本例(3)中輸出的結(jié)果是105，則l，m，22【反思感悟】利用循環(huán)結(jié)構(gòu)表示算法，首先要注意循環(huán)變量、初始條件的確定，其次要分析循環(huán)體的構(gòu)成，最后要會從開始和結(jié)尾處檢驗算法框圖是否正確.22【反思感悟】利用循環(huán)結(jié)構(gòu)表示算法，首先要注意循環(huán)變量、23【變式備選】如圖所示的算法框圖，若輸出的結(jié)果y的值為1，則輸入的x值的集合為( )(A)3 (B)2，3(C) ，3 (D) ，2，323【

9、變式備選】如圖所示的算法框圖，若輸24【解析】選C.由圖知，此框圖對應的函數(shù)關(guān)系式為又輸出的y的值為1，若x2，由2x=1得x= 符合題意，若x2，由x2-5x+7=1，解得x=2(舍)或x=3.所以，輸入的x的值的集合為 ，3.24【解析】選C.由圖知，此框圖對應的函數(shù)關(guān)系式為25 算法框圖中條件的確定【方法點睛】1.選擇結(jié)構(gòu)中的條件判斷選擇結(jié)構(gòu)中條件的判斷關(guān)鍵是明確選擇結(jié)構(gòu)的功能，然后根據(jù)“是”的分支成立的條件進行判斷.2.循環(huán)結(jié)構(gòu)中的條件判斷循環(huán)結(jié)構(gòu)中的條件是高考常考的知識點，主要是控制循環(huán)的變量應該滿足的條件是什么.滿足條件則進入循環(huán)或者退出循環(huán). 25 算法框圖中條件的確定26【例2

10、】若框圖所給的程序運行結(jié)果為S20，那么判斷框中應填入的關(guān)于 k的條件是( )(A)k8(B)k8(C)k8(D)k826【例2】若框圖所給的程序運行結(jié)果為S20，那么判斷框中27【解題指南】程序是求和：1+10+9+8+,執(zhí)行循環(huán)可看出S20時需循環(huán)2次.【規(guī)范解答】選D.當k=10，S=11時不合題意，需繼續(xù)執(zhí)行循環(huán)程序；當k=9，S=20時符合題意，需終止程序運行，故k8. 27【解題指南】程序是求和：1+10+9+8+,執(zhí)行循環(huán)可28【反思感悟】理解框圖的功能，可以幫助我們迅速確定思路及與此有關(guān)的知識點，對求解結(jié)果或確定其中的條件非常重要.28【反思感悟】理解框圖的功能，可以幫助我們迅

11、速確定思路及29【變式訓練】如圖所示的算法框圖能判斷任意輸入的數(shù)x的奇偶性，其中判斷框內(nèi)的條件是( )(A)m=0 (B)m=1(C)x=0 (D)x=129【變式訓練】如圖所示的算30【解析】選B.由算法框圖所體現(xiàn)的算法可知判斷一個數(shù)是奇數(shù)還是偶數(shù)，看這個數(shù)除以2的余數(shù)是1還是0.由圖可知應填“m=1”，故選B.30【解析】選B.由算法框圖所體現(xiàn)的算法可知判斷一個數(shù)是奇數(shù)31【變式備選】(2012金華模擬)如圖，給出的是求的值的一個算法框圖，框內(nèi)應填入的條件是( )31【變式備選】(2012金華模擬)如圖，給出的是求32(A)i99(B)i99(C)i99(D)i99【解析】選B.最后加的一

12、項為 ，此時i=101不滿足條件，跳出循環(huán)，故終止條件為“i99”. 32(A)i99(B)i9933【易錯誤區(qū)】判斷框中條件的確定錯誤【典例】(2011陜西高考)下圖中，x1，x2，x3為某次考試三個評閱人對同一道題的獨立評分，p為該題的最終得分，當x1=6，x2=9，p=8.5時，x3等于( )33【易錯誤區(qū)】判斷框中條件的確定錯誤34(A)11 (B)10 (C)8 (D)7【解題指南】先讀懂所給圖的邏輯順序，然后進行計算判斷，其中判斷條件|x3-x1|x3-x2|是否成立是解答本題的關(guān)鍵34(A)11 (B)10 (C)8 35【規(guī)范解答】選C.x1=6，x2=9，|x1-x2|=32

13、不成立,即為“否”，所以再輸入x3；由絕對值的意義(一個點到另一個點的距離)和不等式|x3-x1|x3-x2|知，點x3到點x1的距離小于點x3到點x2的距離，所以當x37.5時，|x3-x1|x3-x2|成立，即為“是”，此時x2=x3，所以 ，即 ，解得x3=117.5，不合題意；當x37.5時，|x3-x1|x3-x2|不成立，即為“否”，此時x1=x3，所以 ，即 ，解得x3=87.5，符合題意，故選C35【規(guī)范解答】選C.x1=6，x2=9，|x1-x2|=336【閱卷人點撥】通過高考中的閱卷數(shù)據(jù)分析與總結(jié)，我們可以得到以下誤區(qū)警示和備考建議：誤區(qū)警示 在解答本題時有兩點易錯：(1)

14、本題結(jié)構(gòu)復雜，條件較多，讀不懂算法框圖的邏輯順序，盲目作答而致錯；(2)不理解條件|x3-x1|x3-x2|，未進行分類討論而選錯答案. 36【閱卷人點撥】通過高考中的閱卷數(shù)據(jù)分析與總結(jié)，我們可以得37備考建議 解決求算法框圖執(zhí)行的結(jié)果時，還有以下幾點容易失誤，在備考時要高度關(guān)注：(1)弄不清程序的功能，不能應用其他知識點求解；(2)不能準確把握判斷框中的條件，對條件結(jié)構(gòu)中的流向和循環(huán)結(jié)構(gòu)中循環(huán)次數(shù)的確定不準確. 37備解決求算法框圖執(zhí)行的結(jié)果時，還有以下幾點容易失誤，在備381.(2011遼寧高考)執(zhí)行如圖所示的算法框圖，如果輸入的n是4，則輸出的p是( )(A)8 (B)5 (C)3 (D

15、)2381.(2011遼寧高考)執(zhí)行如圖所示的算法框39【解析】選C.若輸入n=4，則執(zhí)行s=0，t=1，k=1，p=1，判斷14成立，進行第一次循環(huán)；p=1，s=1，t=1，k=2，判斷24成立，進行第二次循環(huán)；p=2，s=1，t=2，k=3，判斷34成立，進行第三次循環(huán)；p=3，s=2，t=3，k=4，判斷44不成立，故輸出p=3.39【解析】選C.若輸入n=4，則執(zhí)行s=0，t=1，k=1402.(2011天津高考)閱讀如圖的算法框圖，運行相應的程序，則輸出i的值為( )(A)3 (B)4(C)5 (D)6402.(2011天津高考)閱讀如圖的算法框圖，運行相應的41【解析】選B.第一次循環(huán)：i=1,a=2；第二次循環(huán)：i=2,a=5；第三次循環(huán)：i=3,a=16；第四次循環(huán)：i=4,a=6550，跳出循環(huán)，輸出i=4.41【解析】選B.第一次循環(huán)：i=1,a=2；第二次循環(huán)：i423.(2012宿州模擬)算法框圖如圖，運行此程序，輸出結(jié)果b=_.423.(2012宿州模擬)算法框圖如圖，運行此程序，輸出