高中數(shù)學(xué)第二章算法初步習(xí)題課學(xué)案北師大版必修3.doc

第二章 算法初步學(xué)習(xí)目標(biāo)1.提高把具體問(wèn)題的求解轉(zhuǎn)化為算法步驟的能力.2.能正確選擇并運(yùn)用三種邏輯結(jié)構(gòu)框圖表示具體問(wèn)題的算法.3.提高讀圖能力知識(shí)點(diǎn)一三種邏輯結(jié)構(gòu)思考1我們先后學(xué)了三種邏輯結(jié)構(gòu)，你能簡(jiǎn)述一下什么時(shí)候會(huì)用到它們嗎？思考2循環(huán)結(jié)構(gòu)是個(gè)難點(diǎn)你認(rèn)為循環(huán)結(jié)構(gòu)的關(guān)鍵在哪里？需要注意些什么？知識(shí)點(diǎn)二用算法框圖表示算法設(shè)計(jì)一個(gè)算法的算法框圖通常要經(jīng)過(guò)以下步驟：第一步，用_表述算法步驟第二步，確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的_表示，得到該步驟的算法框圖第三步，將所有步驟的框圖用_連接起來(lái)，并加上終端框，得到表示整個(gè)算法的算法框圖類型一算法的設(shè)計(jì)例1已知函數(shù)y試設(shè)計(jì)一個(gè)算法，輸入x的值，求對(duì)應(yīng)的函數(shù)值反思與感悟設(shè)計(jì)一個(gè)具體問(wèn)題的算法，通常按以下步驟：(1)認(rèn)真分析問(wèn)題，找出解決此題的一般數(shù)學(xué)方法；(2)借助有關(guān)變量或參數(shù)對(duì)算法加以表述；(3)將解決問(wèn)題的過(guò)程劃分為若干步驟；(4)用簡(jiǎn)練的語(yǔ)言將這個(gè)步驟表示出來(lái)跟蹤訓(xùn)練1已知函數(shù)y試設(shè)計(jì)一個(gè)算法，輸入x的值，求對(duì)應(yīng)的函數(shù)值類型二畫算法框圖例2設(shè)計(jì)求12342 0132 014的值的算法，并畫出算法框圖反思與感悟算法要求指令明確，在有限步內(nèi)解決問(wèn)題，故用自然語(yǔ)言設(shè)計(jì)算法時(shí)不能大而化之一旦用自然語(yǔ)言表述出算法，轉(zhuǎn)換為算法框圖相對(duì)簡(jiǎn)單，但畫時(shí)要用對(duì)框圖，并盡量使主線在一條縱軸上，以增強(qiáng)算法框圖的條理跟蹤訓(xùn)練2如圖所示的算法框圖的功能是_類型三算法在生活中的應(yīng)用例3以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績(jī)：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60，畫出求80分以上的同學(xué)的平均分的算法框圖反思與感悟在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理的計(jì)數(shù)變量、累加(乘)變量，同時(shí)條件的表述要恰當(dāng)、準(zhǔn)確累加變量的初值一般為0，而累乘變量的初值一般為1.跟蹤訓(xùn)練3乘坐火車時(shí)，可以托運(yùn)貨物從甲地到乙地，規(guī)定每張火車客票托運(yùn)費(fèi)計(jì)算方法：行李質(zhì)量不超過(guò)50 kg時(shí)按0.25元/kg；超過(guò)50 kg而不超過(guò)100 kg時(shí)，其超過(guò)部分按0.35元/kg；超過(guò)100 kg時(shí)，其超過(guò)部分按0.45元/kg.設(shè)計(jì)輸入行李質(zhì)量，計(jì)算出托運(yùn)的費(fèi)用的算法，并畫出算法框圖1算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說(shuō)法正確的是()A一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D任何一個(gè)算法都離不開順序結(jié)構(gòu)2下列關(guān)于算法框圖的描述中，正確的有()對(duì)于一個(gè)算法來(lái)說(shuō)，算法框圖是唯一的；任何一個(gè)框圖都必須有起止框；算法框圖只有一個(gè)入口，也只有一個(gè)出口；輸出框一定要在終止框前A1個(gè) B2個(gè)C3個(gè) D4個(gè)3閱讀如圖所示的算法框圖，運(yùn)行相應(yīng)的程序，則輸出的S等于()A14 B30 C20 D554執(zhí)行如圖所示的算法框圖，若輸出的結(jié)果為s132，則判斷框中應(yīng)填()Ai10 Bi11Ci11 Di121在一個(gè)問(wèn)題中經(jīng)常要進(jìn)行多次判斷，這就需要選擇結(jié)構(gòu)嵌套來(lái)進(jìn)行解決2算法問(wèn)題經(jīng)常涉及到與現(xiàn)實(shí)生活有關(guān)的題目，解答時(shí)，首先根據(jù)題意寫出內(nèi)含的表達(dá)式，選擇適合的結(jié)構(gòu)，設(shè)計(jì)算法框圖，因此，解題的關(guān)鍵是寫出函數(shù)解析式答案精析問(wèn)題導(dǎo)學(xué)知識(shí)點(diǎn)一思考1(1)順序結(jié)構(gòu)每一個(gè)算法框圖都有(2)當(dāng)一個(gè)問(wèn)題需要根據(jù)不同的條件選擇不同的處理方法時(shí)，要用到選擇結(jié)構(gòu)；循環(huán)結(jié)構(gòu)中必須有選擇結(jié)構(gòu)來(lái)控制循環(huán)(3)循環(huán)結(jié)構(gòu)用于處理需要反復(fù)執(zhí)行同一個(gè)算法的問(wèn)題思考2在循環(huán)結(jié)構(gòu)中，關(guān)鍵是根據(jù)條件設(shè)置合理的計(jì)數(shù)變量、累加(乘)變量，需要注意的是控制循環(huán)的條件表述要恰當(dāng)、準(zhǔn)確累加變量的初值一般為0，而累乘變量的初值一般為1.知識(shí)點(diǎn)二自然語(yǔ)言框圖流程線題型探究例1解算法如下：第一步，輸入x的值第二步，當(dāng)x1時(shí)，計(jì)算yx21，否則執(zhí)行第三步第三步，計(jì)算yx3.第四步，輸出y.跟蹤訓(xùn)練1解算法如下：第一步，輸入x的值第二步，當(dāng)x1時(shí)，計(jì)算y2x1，否則執(zhí)行第三步第三步，當(dāng)x100，終止循環(huán)，輸出S.故其功能是計(jì)算122232429921002的值例3解算法框圖如下：跟蹤訓(xùn)練3解設(shè)行李質(zhì)量為x kg，應(yīng)付運(yùn)費(fèi)為y元，則運(yùn)費(fèi)公式：y整理得y算法步驟：第一步，輸入行李質(zhì)量x.第二步，當(dāng)x50時(shí)，計(jì)算y0.25x，否則，執(zhí)行下一步第三步，當(dāng)x100時(shí)，計(jì)算y0.35x5；否則，計(jì)算y0.45x15.第四步，輸出y.算法框圖：當(dāng)堂訓(xùn)練1D2B、正確，對(duì)于一個(gè)算法來(lái)說(shuō)，算法框圖不唯一，與設(shè)計(jì)有關(guān)，故錯(cuò)輸入、輸出的位置，不一定在開始和結(jié)束處，故錯(cuò)3B由算法框圖知：第一次循環(huán)，S1，i112，不滿足條件i4，繼續(xù)循環(huán)；第二次循環(huán)，S145，i213，不滿足條件i4，繼續(xù)循環(huán)；第三次循環(huán)，S5914，i314，不滿足條件i4，繼續(xù)循環(huán)；第四次循環(huán)，S141630，i415，滿足條件i4，終止循環(huán)，輸出S30，故選B.4B由題意可知，s為從12開始