2018版高中數(shù)學(xué)第一章算法初步章末復(fù)習(xí)課學(xué)案新人教B版.doc

第一章 算法初步學(xué)習(xí)目標(biāo)1.加深對(duì)算法思想的理解.2.加強(qiáng)用程序框圖清晰條理地表達(dá)算法的能力.3.進(jìn)一步體會(huì)由自然語(yǔ)言到程序框圖再到程序的逐漸精確的過(guò)程知識(shí)點(diǎn)一算法、程序框圖、程序語(yǔ)言(1)算法的概念： 算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或者看成按照要求設(shè)計(jì)好的_、_計(jì)算序列，并且這樣的步驟或序列能夠解決_(2)程序框圖： 程序框圖由_組成， 按照_用_將程序框連接起來(lái)結(jié)構(gòu)可分為_(kāi)結(jié)構(gòu)、_分支結(jié)構(gòu)和_結(jié)構(gòu)(3)算法語(yǔ)句： 基本算法語(yǔ)句有_語(yǔ)句、_語(yǔ)句、_語(yǔ)句、_語(yǔ)句、_語(yǔ)句五種，它們對(duì)應(yīng)于算法的三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)用基本語(yǔ)句編寫(xiě)程序時(shí)要注意各種語(yǔ)句的_知識(shí)點(diǎn)二算法案例本章涉及的更相減損術(shù)是用來(lái)求_的，秦九韶算法可以_對(duì)這些案例，應(yīng)該知其然，還要知其所以然，體會(huì)其中蘊(yùn)含的_類(lèi)型一算法設(shè)計(jì)例1求兩底面直徑分別為2和4，且高為4的圓臺(tái)的表面積及體積，寫(xiě)出解決該問(wèn)題的算法反思與感悟算法的設(shè)計(jì)與一般意義上的解決問(wèn)題并不相同，它是對(duì)一類(lèi)問(wèn)題一般解法的抽象與概括我們將一般問(wèn)題劃分為數(shù)值型問(wèn)題和非數(shù)值型問(wèn)題兩類(lèi)；對(duì)于數(shù)值型問(wèn)題，我們可以采用數(shù)值分析的方法進(jìn)行處理，數(shù)值分析中許多現(xiàn)成的固定算法，我們可以直接使用，當(dāng)然我們也可以根據(jù)問(wèn)題的實(shí)際情況設(shè)計(jì)算法；對(duì)于非數(shù)值型問(wèn)題，可以根據(jù)過(guò)程模型分析算法并進(jìn)行處理，也可以選擇一些成熟的辦法進(jìn)行處理，如排序、遞推等跟蹤訓(xùn)練1已知函數(shù)y2x48x224x30，寫(xiě)出連續(xù)輸入自變量的11個(gè)取值，分別輸出相應(yīng)的函數(shù)值的算法類(lèi)型二程序框圖及應(yīng)用例2已知函數(shù)f(x)試畫(huà)出求f(f(x)的值的程序框圖反思與感悟算法的設(shè)計(jì)是畫(huà)程序框圖的基礎(chǔ)，我們通過(guò)對(duì)問(wèn)題的分析，寫(xiě)出相應(yīng)的算法步驟畫(huà)程序框圖之前應(yīng)先對(duì)算法問(wèn)題設(shè)計(jì)的合法性和合理性進(jìn)行探討，然后分析算法的邏輯結(jié)構(gòu)和各步驟的功能(輸入、輸出、判斷、賦值和計(jì)算)，畫(huà)出相應(yīng)的程序框圖跟蹤訓(xùn)練2執(zhí)行如圖所示的程序框圖，若輸入x2，則輸出y的值為_(kāi)類(lèi)型三算法語(yǔ)言及應(yīng)用例3編寫(xiě)程序，求1234100的值反思與感悟通常情況下，用for語(yǔ)句編寫(xiě)的程序都可以用while語(yǔ)句編寫(xiě)，在用while語(yǔ)句編寫(xiě)程序時(shí)，要注意在開(kāi)始循環(huán)之前設(shè)定好循環(huán)變量，在循環(huán)體中要有循環(huán)變量的累加或其他變化跟蹤訓(xùn)練3畫(huà)出計(jì)算1232529992的值的程序框圖，并寫(xiě)出程序跟蹤訓(xùn)練4編寫(xiě)程序計(jì)算13572 015的值1下列敘述正確的是()用程序框圖表達(dá)算法，其優(yōu)點(diǎn)是算法的邏輯結(jié)構(gòu)展現(xiàn)得非常直觀清楚；不同的算法都可由順序結(jié)構(gòu)、條件分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三種基本的邏輯結(jié)構(gòu)構(gòu)成；循環(huán)結(jié)構(gòu)中，循環(huán)體指的是算法中反復(fù)執(zhí)行的處理步驟；條件分支結(jié)構(gòu)中一定包含循環(huán)結(jié)構(gòu)A BC D2如圖，程序框圖所進(jìn)行的求和運(yùn)算是()A1B1C.D.3下面的程序語(yǔ)句輸出的結(jié)果S為()i1whilei8ii2；S2*i+3; I=i-1;endSA17 B19 C21 D234用更相減損之術(shù)求36和134的最大公約數(shù)，第一步應(yīng)為_(kāi)5用更相減損術(shù)求294和84的最大公約數(shù)時(shí)，需做多少次減法？1算法往往是把問(wèn)題的解法劃分為若干個(gè)可執(zhí)行的步驟，有些步驟甚至重復(fù)多次，但最終都必須在有限個(gè)步驟之內(nèi)完成2對(duì)程序框圖的考查之一是程序的運(yùn)行結(jié)果；考查之二是補(bǔ)全程序框圖中的條件或循環(huán)體等3算法設(shè)計(jì)和程序框圖是程序設(shè)計(jì)的基礎(chǔ)，編寫(xiě)程序的基本方法是“自上而下，逐步求精”答案精析知識(shí)梳理知識(shí)點(diǎn)一(1)有限的確切的一類(lèi)問(wèn)題(2)程序框算法進(jìn)行的順序流程線順序條件分支循環(huán)(3)輸入輸出賦值條件循環(huán)格式要求知識(shí)點(diǎn)二兩個(gè)正整數(shù)的最大公約數(shù)計(jì)算多項(xiàng)式的值算法思想題型探究類(lèi)型一例1解算法如下：S1取r11，r22，h4.S2計(jì)算l.S3計(jì)算Srr(r1r2)l與V(rrr1r2)h.S4輸出計(jì)算結(jié)果跟蹤訓(xùn)練1解算法如下：S1輸入自變量x的值S2計(jì)算y2x48x224x30.S3輸出y.S4記錄輸入次數(shù)S5判斷輸入的次數(shù)是否大于11.若是，則結(jié)束算法；否則，返回第一步類(lèi)型二例2解算法的程序框圖如圖所示跟蹤訓(xùn)練223解析當(dāng)輸入x2時(shí)，第一次循環(huán)：y2215，x5；第二次循環(huán)：y25111，x11；第三次循環(huán)：y211123.|xy|128，結(jié)束循環(huán)，輸出y23.類(lèi)型三例3解程序如下：S0；I1；whileI100 SS(1)(I1)*I； II1；enddisp(S)；跟蹤訓(xùn)練3解程序框圖如圖所示程序如下圖所示S0；fori1：2：999SSi2；endprint(%io(2)，S)；跟蹤訓(xùn)練4解程序如下圖所示S1；fori3：2：2 015 SS*i；endprint(%io(2)，S)；當(dāng)堂訓(xùn)練1A循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu)，但條件分支結(jié)構(gòu)中不一定包含循環(huán)結(jié)構(gòu)2C因?yàn)閕是計(jì)數(shù)變量，n是計(jì)算變量當(dāng)i1時(shí)，s；當(dāng)i2時(shí)，s；當(dāng)i11時(shí)，