1、必修三第一章算法初步1.1算法與程序框圖1.1.1算法的概念一、學(xué)習(xí)目標(biāo)理解算法的概念及算法的重要性，學(xué)會(huì)用數(shù)學(xué)語(yǔ)言寫(xiě)出簡(jiǎn)單數(shù)學(xué)問(wèn)題的算 法。二、重、難點(diǎn)重點(diǎn)：理解算法的概念及算法的重要性難點(diǎn)：學(xué)會(huì)用數(shù)學(xué)語(yǔ)言寫(xiě)出簡(jiǎn)單數(shù)學(xué)問(wèn)題的算法三、學(xué)習(xí)過(guò)程1、閱讀教材P3,完成下列問(wèn)題算法的概念：算法的描述方式：2、閱讀例1,完成下列問(wèn)題算術(shù)方法:Stepl （簡(jiǎn)記為 SI）:S2：S3：代數(shù)方法:S1：S2：S3：S4：3、閱讀教材P3-P4 （例2以上），完成下列問(wèn)題a. 說(shuō)一說(shuō)高斯消去法解二元一次方程的算法步驟b. 寫(xiě)出用高斯消去法解下列二元一次方程組的算法:f2x-5y = 33x + 8y = -

2、l一 4兀 + 2尹=一6c為什么“如果 如022一勾。12=°,則方程組無(wú)解或有無(wú)窮多組解” ？d.算法有什么樣的特點(diǎn)？4、例：寫(xiě)出一個(gè)算法，找到3,1,5, & 2, 6這一列數(shù)的最大值小結(jié)：1）說(shuō)說(shuō)你對(duì)算法的理解；2）生活中有算法嗎？1. 1.2程序框圖一、學(xué)習(xí)目標(biāo)理解程序框圖的概念、框圖符號(hào)的意義，掌握畫(huà)程序框圖的規(guī)則，能夠讀懂 程序框圖所表示的算法。二、重、難點(diǎn)重點(diǎn)：框圖的概念及畫(huà)框圖的規(guī)則難點(diǎn)：理解框圖符號(hào)的意義三、學(xué)習(xí)過(guò)程1、閱讀教材P7-P8,完成下表名稱(chēng)圖形符號(hào)圖形形狀符號(hào)意義起、止框輸入、輸出框處理框判斷框流程線(xiàn)連接點(diǎn)注釋框2、閱讀教材P8頁(yè)給出的程序框圖

3、回答問(wèn)題&找到框圖中的起止框、輸入框、輸出框、處理框、判斷框，并分析每一個(gè) 圖形符號(hào)的作用？b. 這個(gè)框圖是用來(lái)解決哪一個(gè)數(shù)學(xué)問(wèn)題？c. 如果輸入的初值為“11 = 2,如=3衛(wèi)21 = I。? = 一2曲=5，妨=1,則輸岀的結(jié)果是多少？3、閱讀教材P9,寫(xiě)岀畫(huà)程序框圖的規(guī)則3) ；4) ；5) ；4、完成例題例1.寫(xiě)出求x的絕對(duì)值的算法，并畫(huà)出程序框圖.2.寫(xiě)出求兩個(gè)數(shù)的兒何平均數(shù)的算法，并畫(huà)出程序框圖.1. 1. 3算法的三種基本邏輯結(jié)構(gòu)和框圖表示一、學(xué)習(xí)目標(biāo)理解算法的三種基本邏輯結(jié)構(gòu)，會(huì)用框圖表示算法。二、重、難點(diǎn)重點(diǎn)：理解算法的三種基本邏輯結(jié)構(gòu)難點(diǎn)：算法的框圖表示三、學(xué)習(xí)過(guò)程

4、(一)順序結(jié)構(gòu)順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間按從上 到下的順序進(jìn)行例1.已知一個(gè)等邊三角形的周長(zhǎng)為d,求這個(gè)三角形的面積，寫(xiě)出算法，畫(huà)出框圖(開(kāi)始)例2.讀框圖1,寫(xiě)出輸出結(jié)果。(1)x = ()(2)x = 2例3.已知梯形上下底為 ayb，高為 ,求面積，寫(xiě)岀算法，畫(huà)岀框圖。例4.說(shuō)岀下列框圖2執(zhí)行的運(yùn)算是什么？是例5某地房租收費(fèi)標(biāo)準(zhǔn)如下面積（平方米）收費(fèi)（元/平）80以?xún)?nèi)（含）380以上的超出部分5設(shè)計(jì)算法框圖，訃算應(yīng)交房租例6任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng) 的三角形是否存在，畫(huà)出這個(gè)算法的框圖。作業(yè)：教材P12, A3、B2

5、、4（三）循環(huán)結(jié)構(gòu)例7讀框圖3,寫(xiě)出輸出結(jié)果例8.求,寫(xiě)岀算法的程序框圖10! = lx2x3x-x10拓1求,寫(xiě)出算法的程序框圖w! = lx2x3x x, nwN+拓2.寫(xiě)出求斐波那契數(shù)列笫n項(xiàng)的算法程序框圖作業(yè)：教材P14, A3、B2【鏈接高考】1. （2011新課標(biāo)文）執(zhí)行如圖4的程序框圖，如果輸入的N是6,那么輸出 的P是.2. （2012遼宇理）執(zhí)行如圖3所示的程序框圖，則輸出的S的值3. （2012湖南文）如果執(zhí)行如圖6所示的程序框圖，輸入茁=4 5,則輸出的數(shù)I 二4. 某同學(xué)設(shè)計(jì)面的程序框圖（圖7）用以計(jì)算和式12+22+32+.-.+202的值，則在判斷框中應(yīng)填寫(xiě)：5 如

6、圖給出的是求1 1 1 1+ + + 24620的值的一個(gè)程序框圖（圖8）,其中判斷框內(nèi)應(yīng)填入的條件是結(jié)束圖81.3中國(guó)古代數(shù)學(xué)中的算法案例一、學(xué)習(xí)目標(biāo)理解更相減損術(shù)、輾轉(zhuǎn)相除法、割圓術(shù)、秦九韶算法所蘊(yùn)含的數(shù)學(xué)原理；體 會(huì)秦九韶算法的優(yōu)越性；二、重、難點(diǎn)重點(diǎn)：理解更相減損術(shù)、秦九韶算法所蘊(yùn)含的數(shù)學(xué)原理，體會(huì)秦九韶算法的 優(yōu)越性；難點(diǎn)：理解更相減損術(shù)、秦九韶算法所蘊(yùn)含的數(shù)學(xué)原理三、學(xué)習(xí)過(guò)程（一）更相減損術(shù)1閱讀教材P27-P28,回答下列問(wèn)題例1.用更相減損術(shù)求84與72的最大公約數(shù).例2.用輾轉(zhuǎn)相除法求840和1764的最大公約數(shù).思考：更相減損術(shù)與輾轉(zhuǎn)相除法為什么能夠求出兩數(shù)的最大公約數(shù)？（二）割圓術(shù)2. 閱讀教材P28-P29,回答問(wèn)題.a.劉徽的割圓術(shù)是如何近似的求出圓的面積的？b.割圓術(shù)求圓的面積體現(xiàn)了什么數(shù)學(xué)思想?(三) 秦九韶算法例3.已知：/(x) = 2x5+x4十十5疋十兀十2 ,求/(寫(xiě)出計(jì)算過(guò)程并求解)練習(xí):1.用秦九韶算法計(jì)算多項(xiàng)式f(x)=3x6+4x5+5x4+6x3+7x2+8x+l,當(dāng)x=4時(shí)，需要做乘法和加法的次數(shù)分別是()A 6,6 B 5,6 C 5,5 D 6,52用秦九韶算法計(jì)算多項(xiàng)式f(x)二x7 +4x5+3x+1,當(dāng)x二1.