必修三《111算法的概念》教案

1、1.1.1 算法的概念教學(xué)分析 算法在中學(xué)數(shù)學(xué)課程中是一個新的概念，但沒有一個精確化的定義，教科書只對它作了如下描述：“在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟.”為了讓學(xué)生更好理解這一概念，教科書先從分析一個具體的二元一次方程組的求解過程出發(fā)，歸納出了二元一次方程組的求解步驟，這些步驟就構(gòu)成了解二元一次方程組的算法.教學(xué)中，應(yīng)從學(xué)生非常熟悉的例子引出算法，再通過例題加以鞏固.三維目標(biāo)1.正確理解算法的概念,掌握算法的基本特點(diǎn).2.通過例題教學(xué)，使學(xué)生體會設(shè)計(jì)算法的基本思路.3.通過有趣的實(shí)例使學(xué)生了解算法這一概念的同時(shí)，激發(fā)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣.重點(diǎn)難點(diǎn)教學(xué)重點(diǎn)：算法的

2、含義及應(yīng)用.教學(xué)難點(diǎn)：寫出解決一類問題的算法.課時(shí)安排1課時(shí)教學(xué)過程導(dǎo)入新課 思路1（情境導(dǎo)入） 一個人帶著三只狼和三只羚羊過河，只有一條船，同船可容納一個人和兩只動物，沒有人在的時(shí)候，如果狼的數(shù)量不少于羚羊的數(shù)量狼就會吃羚羊.該人如何將動物轉(zhuǎn)移過河？請同學(xué)們寫出解決問題的步驟，解決這一問題將要用到我們今天學(xué)習(xí)的內(nèi)容算法. 思路2（情境導(dǎo)入） 大家都看過趙本山與宋丹丹演的小品吧，宋丹丹說了一個笑話，把大象裝進(jìn)冰箱總共分幾步？答案：分三步，第一步：把冰箱門打開；第二步：把大象裝進(jìn)去；第三步：把冰箱門關(guān)上.上述步驟構(gòu)成了把大象裝進(jìn)冰箱的算法，今天我們開始學(xué)習(xí)算法的概念. 思路3（直接導(dǎo)入） 算法不

3、僅是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ).在現(xiàn)代社會里，計(jì)算機(jī)已成為人們?nèi)粘Ｉ詈凸ぷ髦胁豢扇鄙俚墓ぞ?聽音樂、看電影、玩游戲、打字、畫卡通畫、處理數(shù)據(jù)，計(jì)算機(jī)是怎樣工作的呢？要想弄清楚這個問題，算法的學(xué)習(xí)是一個開始.推進(jìn)新課新知探究提出問題（1）解二元一次方程組有幾種方法？（2）結(jié)合教材實(shí)例總結(jié)用加減消元法解二元一次方程組的步驟.（3）結(jié)合教材實(shí)例總結(jié)用代入消元法解二元一次方程組的步驟.（4）請寫出解一般二元一次方程組的步驟.（5）根據(jù)上述實(shí)例談?wù)勀銓λ惴ǖ睦斫?（6）請同學(xué)們總結(jié)算法的特征.（7）請思考我們學(xué)習(xí)算法的意義.討論結(jié)果：（1）代入消元法和加減消元法.（2）回顧二

4、元一次方程組的求解過程，我們可以歸納出以下步驟：第一步，+2，得5x=1.第二步，解，得x=.第三步，-2，得5y=3.第四步，解，得y=.第五步，得到方程組的解為(3)用代入消元法解二元一次方程組我們可以歸納出以下步驟：第一步，由得x=2y1.第二步，把代入，得2(2y1)+y=1.第三步，解得y=.第四步，把代入，得x=21=.第五步，得到方程組的解為(4)對于一般的二元一次方程組 其中a1b2a2b10,可以寫出類似的求解步驟： 第一步，b2-b1，得 （a1b2a2b1）x=b2c1b1c2. 第二步，解，得x=. 第三步，a1-a2，得（a1b2a2b1）y=a1c2a2c1. 第四

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

6、法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制地持續(xù)進(jìn)行.(7)在解決某些問題時(shí)，需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟來解決問題，這些步驟稱為解決這些問題的算法.也就是說，算法實(shí)際上就是解決問題的一種程序性方法.算法一般是機(jī)械的，有時(shí)需進(jìn)行大量重復(fù)的計(jì)算，它的優(yōu)點(diǎn)是一種通法，只要按部就班地去做，總能得到結(jié)果.因此算法是計(jì)算科學(xué)的重要基礎(chǔ).應(yīng)用示例例1 （1）設(shè)計(jì)一個算法，判斷7是否為質(zhì)數(shù).（2）設(shè)計(jì)一個算法，判斷35是否為質(zhì)數(shù).算法分析：（1）根據(jù)質(zhì)數(shù)的定義，可以這樣判斷：依次用26除7，如果它們中有一個能整除7，則7不是質(zhì)數(shù)

7、，否則7是質(zhì)數(shù).算法如下：（1）第一步，用2除7，得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以2不能整除7.第二步，用3除7，得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以3不能整除7.第三步，用4除7，得到余數(shù)3.因?yàn)橛鄶?shù)不為0，所以4不能整除7.第四步，用5除7，得到余數(shù)2.因?yàn)橛鄶?shù)不為0，所以5不能整除7.第五步，用6除7，得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以6不能整除7.因此，7是質(zhì)數(shù).（2）類似地，可寫出“判斷35是否為質(zhì)數(shù)”的算法：第一步，用2除35，得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以2不能整除35.第二步，用3除35，得到余數(shù)2.因?yàn)橛鄶?shù)不為0，所以3不能整除35.第三步，用4除35，得到余數(shù)3.因?yàn)橛鄶?shù)不為0

8、，所以4不能整除35.第四步，用5除35，得到余數(shù)0.因?yàn)橛鄶?shù)為0，所以5能整除35.因此，35不是質(zhì)數(shù).點(diǎn)評：上述算法有很大的局限性，用上述算法判斷35是否為質(zhì)數(shù)還可以，如果判斷1997是否為質(zhì)數(shù)就麻煩了，因此，我們需要尋找普適性的算法步驟.變式訓(xùn)練 請寫出判斷n(n2)是否為質(zhì)數(shù)的算法.分析：對于任意的整數(shù)n(n2)，若用i表示2(n-1)中的任意整數(shù)，則“判斷n是否為質(zhì)數(shù)”的算法包含下面的重復(fù)操作：用i除n,得到余數(shù)r.判斷余數(shù)r是否為0，若是，則不是質(zhì)數(shù)；否則，將i的值增加1，再執(zhí)行同樣的操作. 這個操作一直要進(jìn)行到i的值等于(n-1)為止. 算法如下：第一步，給定大于2的整數(shù)n. 第

9、二步，令i=2. 第三步，用i除n,得到余數(shù)r. 第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，將i的值增加1，仍用i表示. 第五步，判斷“i（n-1）”是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步.例2 寫出用“二分法”求方程x2-2=0 (x0)的近似解的算法.分析：令f(x)=x2-2,則方程x2-2=0 (x0)的解就是函數(shù)f(x)的零點(diǎn). “二分法”的基本思想是：把函數(shù)f(x)的零點(diǎn)所在的區(qū)間a,b(滿足f(a)f(b)0）“一分為二”，得到a,m和m,b.根據(jù)“f(a)f(m)0”是否成立，取出零點(diǎn)所在的區(qū)間a,m或m,b，仍記為a,b.對所得的區(qū)間

10、a,b重復(fù)上述步驟，直到包含零點(diǎn)的區(qū)間a,b“足夠小”，則a,b內(nèi)的數(shù)可以作為方程的近似解.解：第一步，令f(x)=x2-2,給定精確度d.第二步，確定區(qū)間a,b，滿足f(a)f(b)0.第三步，取區(qū)間中點(diǎn)m=.第四步，若f(a)f(m)0，則含零點(diǎn)的區(qū)間為a,m；否則，含零點(diǎn)的區(qū)間為m,b.將新得到的含零點(diǎn)的區(qū)間仍記為a,b.第五步，判斷a,b的長度是否小于d或f(m）是否等于0.若是，則m是方程的近似解；否則，返回第三步.當(dāng)d=0.005時(shí)，按照以上算法，可以得到下表.ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.437 50.062 51

11、.406 251.437 50.031 251.406 251.421 8750.015 6251.414 062 51.421 8750.007 812 51.414 062 51.417 968 750.003 906 25 于是，開區(qū)間（1.414 062 5,1.417 968 75）中的實(shí)數(shù)都是當(dāng)精確度為0.005時(shí)的原方程的近似解.實(shí)際上，上述步驟也是求的近似值的一個算法.點(diǎn)評：算法一般是機(jī)械的，有時(shí)需要進(jìn)行大量的重復(fù)計(jì)算，只要按部就班地去做，總能算出結(jié)果，通常把算法過程稱為“數(shù)學(xué)機(jī)械化”.數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是它可以借助計(jì)算機(jī)來完成，實(shí)際上處理任何問題都需要算法.如：中國象棋有中

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