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

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