2018人教A版高中數(shù)學(xué)必修三 1.1.1《算法的概念》學(xué)案

1、遼寧省新賓滿(mǎn)族自治縣高級(jí)中學(xué)高中數(shù)學(xué) §算法的概念學(xué)案 新人教A版必修3學(xué)習(xí)目標(biāo)1.正確理解算法的概念,掌握算法的基本特點(diǎn).2.通過(guò)例題教學(xué)，使學(xué)生體會(huì)設(shè)計(jì)算法的基本思路.3.通過(guò)有趣的實(shí)例使學(xué)生了解算法這一概念的同時(shí)，激發(fā)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣.學(xué)習(xí)過(guò)程導(dǎo)入新課大家都看過(guò)趙本山與宋丹丹演的小品吧，宋丹丹說(shuō)了一個(gè)笑話(huà)，把大象裝進(jìn)冰箱總共分幾步？答案：分三步，第一步：把冰箱門(mén)打開(kāi)；第二步：把大象裝進(jìn)去；第三步：把冰箱門(mén)關(guān)上.上述步驟構(gòu)成了把大象裝進(jìn)冰箱的算法，今天我們開(kāi)始學(xué)習(xí)算法的概念.算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ).在現(xiàn)代社會(huì)里，計(jì)算機(jī)已成為人們?nèi)粘Ｉ詈?/p>

2、工作中不可缺少的工具.聽(tīng)音樂(lè)、看電影、玩游戲、打字、畫(huà)卡通畫(huà)、處理數(shù)據(jù)，計(jì)算機(jī)是怎樣工作的呢？要想弄清楚這個(gè)問(wèn)題，算法的學(xué)習(xí)是一個(gè)開(kāi)始.提出問(wèn)題（1）閱讀教材第3頁(yè)“雞兔同籠”問(wèn)題，思考解二元一次方程組有幾種方法？（2）結(jié)合教材實(shí)例總結(jié)用加減消元法解二元一次方程組的步驟.（3）結(jié)合教材實(shí)例總結(jié)用代入消元法解二元一次方程組的步驟.（4）請(qǐng)寫(xiě)出解一般二元一次方程組的步驟，并理解“高斯消去法”；（5）根據(jù)上述實(shí)例談?wù)勀銓?duì)算法的理解.（6）請(qǐng)同學(xué)們總結(jié)算法的特征.（7）請(qǐng)思考我們學(xué)習(xí)算法的意義.討論結(jié)果：（1）代入消元法和加減消元法.（2）回顧二元一次方程組的求解過(guò)程，我們可以歸納出以下步驟：第一步，

3、+×2，得5x=1.第二步，解，得x=.第三步，-×2，得5y=3.第四步，解，得y=.第五步，得到方程組的解為(3)用代入消元法解二元一次方程組我們可以歸納出以下步驟：第一步，由得x=2y1.第二步，把代入，得2(2y1)+y=1.第三步，解得y=.第四步，把代入，得x=2×1=.第五步，得到方程組的解為(4)對(duì)于一般的二元一次方程組其中a11a22a21a120,可以寫(xiě)出類(lèi)似的求解步驟：第一步，假定a110,×+，可得方程（a11a22a21a12）y= a11b2a21b1.第二步，解，得y=.第三步，將代入得x=第四步，輸出結(jié)果x,y(5)算法的

4、定義理解：廣義的算法是指完成某項(xiàng)工作的方法和步驟，那么我們可以說(shuō)洗衣機(jī)的使用說(shuō)明書(shū)是操作洗衣機(jī)的算法，菜譜是做菜的算法等等.在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確有限的步驟.現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.(6)算法的特征：確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無(wú)誤、不重不漏.“不重”是指不是可有可無(wú)的，甚至無(wú)用的步驟，“不漏” 是指缺少哪一步都無(wú)法完成任務(wù).邏輯性：算法從開(kāi)始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣，分工明確，“前一步”是“后一步”的前提， “后一步”是“前一步”的繼續(xù).有窮性：算法要有明確的開(kāi)始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問(wèn)題

5、必須有明確的結(jié)果，也就是說(shuō)必須在有限步內(nèi)完成任務(wù)，不能無(wú)限制地持續(xù)進(jìn)行.(7)在解決某些問(wèn)題時(shí)，需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟來(lái)解決問(wèn)題，這些步驟稱(chēng)為解決這些問(wèn)題的算法.也就是說(shuō)，算法實(shí)際上就是解決問(wèn)題的一種程序性方法.算法一般是機(jī)械的，有時(shí)需進(jìn)行大量重復(fù)的計(jì)算，它的優(yōu)點(diǎn)是一種通法，只要按部就班地去做，總能得到結(jié)果.因此算法是計(jì)算科學(xué)的重要基礎(chǔ).例題解析例1 寫(xiě)出一個(gè)求有限整數(shù)序列中的最大值的算法.點(diǎn)評(píng)：算法一般是機(jī)械的，有時(shí)需要進(jìn)行大量的重復(fù)計(jì)算，只要按部就班地去做，總能算出結(jié)果，通常把算法過(guò)程稱(chēng)為“數(shù)學(xué)機(jī)械化”.數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是它可以借助計(jì)算機(jī)來(lái)完成，實(shí)際上處理任何問(wèn)題都需要算

6、法.如：中國(guó)象棋有中國(guó)象棋的棋譜、走法、勝負(fù)的評(píng)判準(zhǔn)則；而國(guó)際象棋有國(guó)際象棋的棋譜、走法、勝負(fù)的評(píng)判準(zhǔn)則；再比如申請(qǐng)出國(guó)有一系列的先后手續(xù)，購(gòu)買(mǎi)物品也有相關(guān)的手續(xù)例2 寫(xiě)出對(duì)任意3個(gè)數(shù)a,b,c求出最大值的算法。 知能訓(xùn)練設(shè)計(jì)算法判斷一元二次方程ax2+bx+c=0是否有實(shí)數(shù)根.解：算法步驟如下：第一步，輸入一元二次方程的系數(shù)：a，b，c.第二步，計(jì)算=b24ac的值.第三步，判斷0是否成立.若0成立，輸出“方程有實(shí)根”；否則輸出“方程無(wú)實(shí)根”，結(jié)束算法.點(diǎn)評(píng)：用算法解決問(wèn)題的特點(diǎn)是：具有很好的程序性，是一種通法.并且具有確定性、邏輯性、有窮性.讓我們結(jié)合例題仔細(xì)體會(huì)算法的特點(diǎn).拓展提升中國(guó)網(wǎng)通規(guī)定：撥打市內(nèi)電話(huà)時(shí)，如果不超過(guò)3分鐘，則收取話(huà)費(fèi)0.22元；如果通話(huà)時(shí)間超過(guò)3分鐘，則超出部分按每分鐘0.1元收取通話(huà)費(fèi)，不足一分鐘按一分鐘計(jì)算.設(shè)通話(huà)時(shí)間為t（分鐘），通話(huà)費(fèi)用y（元），如何設(shè)計(jì)一個(gè)程序，計(jì)算通話(huà)的費(fèi)用.解：算法分析：數(shù)學(xué)模型實(shí)際上為：y關(guān)于t的分段函數(shù).關(guān)系式如下：y=其中t3表示取不大于t3的整數(shù)部分.算法步驟如下：第一步，輸入通話(huà)時(shí)間t.第二步，如果t3，那么y=0.22；否則判斷tZ是否成立，若成立執(zhí)行y=0.2+0.1&