2019-2020年人教B版必修3高中數(shù)學1.1.1《算法的概念》word導學案.doc

《2019-2020年人教B版必修3高中數(shù)學1.1.1《算法的概念》word導學案.doc》由會員分享，可在線閱讀，更多相關《2019-2020年人教B版必修3高中數(shù)學1.1.1《算法的概念》word導學案.doc（3頁珍藏版）》請在裝配圖網(wǎng)上搜索。

2019-2020年人教B版必修3高中數(shù)學1.1.1《算法的概念》word導學案 1.正確理解算法的概念,掌握算法的基本特點. 2.通過例題教學，使學生體會設計算法的基本思路. 3.通過有趣的實例使學生了解算法這一概念的同時，激發(fā)學生學習數(shù)學的興趣. 學習過程 導入新課 大家都看過趙本山與宋丹丹演的小品吧，宋丹丹說了一個笑話，把大象裝進冰箱總共分幾步？ 答案：分三步，第一步：把冰箱門打開；第二步：把大象裝進去；第三步：把冰箱門關上. 上述步驟構成了把大象裝進冰箱的算法，今天我們開始學習算法的概念. 算法不僅是數(shù)學及其應用的重要組成部分，也是計算機科學的重要基礎.在現(xiàn)代社會里，計算機已成為人們日常生活和工作中不可缺少的工具.聽音樂、看電影、玩游戲、打字、畫卡通畫、處理數(shù)據(jù)，計算機是怎樣工作的呢？要想弄清楚這個問題，算法的學習是一個開始. 提出問題 （1）閱讀教材第3頁“雞兔同籠”問題，思考解二元一次方程組有幾種方法？ （2）結合教材實例總結用加減消元法解二元一次方程組的步驟. （3）結合教材實例總結用代入消元法解二元一次方程組的步驟. （4）請寫出解一般二元一次方程組的步驟，并理解“高斯消去法”； （5）根據(jù)上述實例談談你對算法的理解. （6）請同學們總結算法的特征. （7）請思考我們學習算法的意義. 討論結果： （1）代入消元法和加減消元法. （2）回顧二元一次方程組 的求解過程，我們可以歸納出以下步驟： 第一步，①+②2，得5x=1.③ 第二步，解③，得x=. 第三步，②-①2，得5y=3.④ 第四步，解④，得y=. 第五步，得到方程組的解為 (3)用代入消元法解二元一次方程組 我們可以歸納出以下步驟： 第一步，由①得x=2y－1.③ 第二步，把③代入②，得2(2y－1)+y=1.④ 第三步，解④得y=.⑤ 第四步，把⑤代入③，得x=2－1=. 第五步，得到方程組的解為 (4)對于一般的二元一次方程組 其中a11a22－a21a12≠0,可以寫出類似的求解步驟： 第一步，假定a11≠0,①+②，可得方程 （a11a22－a21a12）y= a11b2－a21b1.③ 第二步，解③，得y=.④ 第三步，將④代入①得x= 第四步，輸出結果x,y (5)算法的定義理解：廣義的算法是指完成某項工作的方法和步驟，那么我們可以說洗衣機的使用說明書是操作洗衣機的算法，菜譜是做菜的算法等等. 在數(shù)學中，算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟. 現(xiàn)在，算法通?？梢跃幊捎嬎銠C程序，讓計算機執(zhí)行并解決問題. (6)算法的特征：①確定性：算法的每一步都應當做到準確無誤、不重不漏.“不重”是指不是可有可無的，甚至無用的步驟，“不漏” 是指缺少哪一步都無法完成任務.②邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣，分工明確，“前一步”是“后一步”的前提， “后一步”是“前一步”的繼續(xù).③有窮性：算法要有明確的開始和結束，當?shù)竭_終止步驟時所要解決的問題必須有明確的結果，也就是說必須在有限步內完成任務，不能無限制地持續(xù)進行. (7)在解決某些問題時，需要設計出一系列可操作或可計算的步驟來解決問題，這些步驟稱為解決這些問題的算法.也就是說，算法實際上就是解決問題的一種程序性方法.算法一般是機械的，有時需進行大量重復的計算，它的優(yōu)點是一種通法，只要按部就班地去做，總能得到結果.因此算法是計算科學的重要基礎. 例題解析 例1 寫出一個求有限整數(shù)序列中的最大值的算法. 點評：算法一般是機械的，有時需要進行大量的重復計算，只要按部就班地去做，總能算出結果，通常把算法過程稱為“數(shù)學機械化”.數(shù)學機械化的最大優(yōu)點是它可以借助計算機來完成，實際上處理任何問題都需要算法.如：中國象棋有中國象棋的棋譜、走法、勝負的評判準則；而國際象棋有國際象棋的棋譜、走法、勝負的評判準則；再比如申請出國有一系列的先后手續(xù)，購買物品也有相關的手續(xù)…… 例2 寫出對任意3個數(shù)a,b,c求出最大值的算法。 知能訓練 設計算法判斷一元二次方程ax2+bx+c=0是否有實數(shù)根. 解：算法步驟如下： 第一步，輸入一元二次方程的系數(shù)：a，b，c. 第二步，計算Δ=b2－4ac的值. 第三步，判斷Δ≥0是否成立.若Δ≥0成立，輸出“方程有實根”；否則輸出“方程無實根”，結束算法. 點評：用算法解決問題的特點是：具有很好的程序性，是一種通法.并且具有確定性、邏輯性、有窮性.讓我們結合例題仔細體會算法的特點. 拓展提升 中國網(wǎng)通規(guī)定：撥打市內電話時，如果不超過3分鐘，則收取話費0.22元；如果通話時間超過3分鐘，則超出部分按每分鐘0.1元收取通話費，不足一分鐘按一分鐘計算.設通話時間為t（分鐘），通話費用y（元），如何設計一個程序，計算通話的費用. 解：算法分析： 數(shù)學模型實際上為：y關于t的分段函數(shù). 關系式如下： y= 其中［t－3］表示取不大于t－3的整數(shù)部分. 算法步驟如下： 第一步，輸入通話時間t. 第二步，如果t≤3，那么y=0.22；否則判斷t∈Z是否成立，若成立執(zhí)行 y=0.2+0.1(t－3)；否則執(zhí)行y=0.2+0.1（［t－3］+1）. 第三步，輸出通話費用c. 課堂小結 （1） 正確理解算法這一概念. （2） 算法的表示有哪些？ （3） 結合例題掌握算法的特點，能夠寫出簡單的算法.