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

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

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

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

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

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

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

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

8、21【互動(dòng)探究】若本例(3)中輸出的結(jié)果是105，則l，m，n的輸入值可以是_.(至少寫(xiě)出兩組解)【解析】答案不唯一.當(dāng)l=m=n=0或 或 或時(shí)都符合題意.答案：l=m=n=0或 (答案不唯一)21【互動(dòng)探究】若本例(3)中輸出的結(jié)果是105，則l，m，22【反思感悟】利用循環(huán)結(jié)構(gòu)表示算法，首先要注意循環(huán)變量、初始條件的確定，其次要分析循環(huán)體的構(gòu)成，最后要會(huì)從開(kāi)始和結(jié)尾處檢驗(yàn)算法框圖是否正確.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.由圖知，此框圖對(duì)應(yīng)的函數(shù)關(guān)系式為又輸出的y的值為1，若x2，由2x=1得x= 符合題意，若x2，由x2-5x+7=1，解得x=2(舍)或x=3.所以，輸入的x的值的集合為 ，3.24【解析】選C.由圖知，此框圖對(duì)應(yīng)的函數(shù)關(guān)系式為25 算法框圖中條件的確定【方法點(diǎn)睛】1.選擇結(jié)構(gòu)中的條件判斷選擇結(jié)構(gòu)中條件的判斷關(guān)鍵是明確選擇結(jié)構(gòu)的功能，然后根據(jù)“是”的分支成立的條件進(jìn)行判斷.2.循環(huán)結(jié)構(gòu)中的條件判斷循環(huán)結(jié)構(gòu)中的條件是高考常考的知識(shí)點(diǎn)，主要是控制循環(huán)的變量應(yīng)該滿足的條件是什么.滿足條件則進(jìn)入循環(huán)或者退出循環(huán). 25 算法框圖中條件的確定26【例2

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

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

12、項(xiàng)為 ，此時(shí)i=101不滿足條件，跳出循環(huán)，故終止條件為“i99”. 32(A)i99(B)i9933【易錯(cuò)誤區(qū)】判斷框中條件的確定錯(cuò)誤【典例】(2011陜西高考)下圖中，x1，x2，x3為某次考試三個(gè)評(píng)閱人對(duì)同一道題的獨(dú)立評(píng)分，p為該題的最終得分，當(dāng)x1=6，x2=9，p=8.5時(shí)，x3等于( )33【易錯(cuò)誤區(qū)】判斷框中條件的確定錯(cuò)誤34(A)11 (B)10 (C)8 (D)7【解題指南】先讀懂所給圖的邏輯順序，然后進(jìn)行計(jì)算判斷，其中判斷條件|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；由絕對(duì)值的意義(一個(gè)點(diǎn)到另一個(gè)點(diǎn)的距離)和不等式|x3-x1|x3-x2|知，點(diǎn)x3到點(diǎn)x1的距離小于點(diǎn)x3到點(diǎn)x2的距離，所以當(dāng)x37.5時(shí)，|x3-x1|x3-x2|成立，即為“是”，此時(shí)x2=x3，所以 ，即 ，解得x3=117.5，不合題意；當(dāng)x37.5時(shí)，|x3-x1|x3-x2|不成立，即為“否”，此時(shí)x1=x3，所以 ，即 ，解得x3=87.5，符合題意，故選C35【規(guī)范解答】選C.x1=6，x2=9，|x1-x2|=336【閱卷人點(diǎn)撥】通過(guò)高考中的閱卷數(shù)據(jù)分析與總結(jié)，我們可以得到以下誤區(qū)警示和備考建議：誤區(qū)警示 在解答本題時(shí)有兩點(diǎn)易錯(cuò)：(1)

14、本題結(jié)構(gòu)復(fù)雜，條件較多，讀不懂算法框圖的邏輯順序，盲目作答而致錯(cuò)；(2)不理解條件|x3-x1|x3-x2|，未進(jìn)行分類(lèi)討論而選錯(cuò)答案. 36【閱卷人點(diǎn)撥】通過(guò)高考中的閱卷數(shù)據(jù)分析與總結(jié)，我們可以得37備考建議 解決求算法框圖執(zhí)行的結(jié)果時(shí)，還有以下幾點(diǎn)容易失誤，在備考時(shí)要高度關(guān)注：(1)弄不清程序的功能，不能應(yīng)用其他知識(shí)點(diǎn)求解；(2)不能準(zhǔn)確把握判斷框中的條件，對(duì)條件結(jié)構(gòu)中的流向和循環(huán)結(jié)構(gòu)中循環(huán)次數(shù)的確定不準(zhǔn)確. 37備解決求算法框圖執(zhí)行的結(jié)果時(shí)，還有以下幾點(diǎn)容易失誤，在備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成立，進(jìn)行第一次循環(huán)；p=1，s=1，t=1，k=2，判斷24成立，進(jìn)行第二次循環(huán)；p=2，s=1，t=2，k=3，判斷34成立，進(jìn)行第三次循環(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天津高考)閱讀如圖的算法框圖，運(yùn)行相應(yīng)的程序，則輸出i的值為( )(A)3 (B)4(C)5 (D)6402.(2011天津高考)閱讀如圖的算法框圖，運(yùn)行相應(yīng)的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宿州模擬)算法框圖如圖，運(yùn)行此程序，輸出結(jié)果b=_.423.(2012宿州模擬)算法框圖如圖，運(yùn)行此程序，輸出