學必求其心得，業必貴于專精學必求其心得，業必貴于專精PAGE18學必求其心得，業必貴于專精PAGE1算法的基本思想學習目標1.了解算法的含義,體會算法的思想，能夠用自然語言敘述算法.2。掌握正確的算法應滿足的要求.3.學會將一整數分解成素因數之積,會設計求兩整數的最大公因數的算法，了解“韓信點兵"問題及二分法求方程近似解．知識點一算法的概念思考有一碗醬油，一碗醋和一個空碗．現要把兩碗盛的物品交換一下,試用自然語言表述你的操作方法．梳理一般地,算法是解決某類問題的一系列____________，只要按照這些步驟執行，都能使問題得到解決．一般來說,“用算法解決問題”都是可以利用________幫助完成的．同一個問題可能存在____種算法，一個算法也可以解決某一類問題．知識點二算法的特點思考設想一下電腦程序需要計算無限多步,會怎么樣？梳理一般地，算法的特點有：(1）有窮性一個算法應包括________的操作步驟,能在執行有窮的操作步驟之后________．（2)確定性算法的計算規則及相應的計算步驟必須是唯一確定的．（3)可行性算法中的每一個步驟都是可以在________的時間內完成的基本操作,并能得到________的結果．類型一生活中的算法案例例1在電視臺的某個娛樂節目中，要求參與者快速猜出物品價格．主持人出示了一臺價值在1000元以內的隨身聽，并開始了競猜．下面是主持人和參與者之間的一段對話：參與者：800元！主持人：高了！參與者:400元!主持人：低了!參與者：600元！主持人：低了！……試把參與者的競猜策略概括成一系列的步驟．反思與感悟按照上述方法，繼續判斷，直到游戲結束．像這樣的一系列步驟通常稱為解決這個問題的一個算法．生活中有很多蘊含算法思想的案例．跟蹤訓練1一個大人和兩個小孩一起渡河，渡口只有一條小船，每次只能渡1個大人或兩個小孩,他們三人都會劃船,但都不會游泳．試問他們怎樣渡過河去?請寫出一個渡河方案．類型二數學中的算法思想例2設計一個算法，求840與1764的最大公因數．反思與感悟以上這個算法的思想具有一般性，它可以幫助設計求三個或者三個以上正整數的最大公因數的算法．跟蹤訓練2設計一個算法，求98與63的最大公因數．例3“韓信點兵”問題韓信是漢高祖劉邦手下的大將，他英勇善戰,智謀超群,為建立漢朝立下了汗馬功勞．據說他在點兵的時候,為了保住軍事機密，不讓敵人知道自己部隊的實力．采用下述點兵方法:先令士兵從1～3報數,結果最后一個士兵報2；再令士兵從1～5報數，結果最后一個士兵報3；又令士兵從1～7報數，結果最后一個士兵報4.這樣，韓信很快就算出了自己部隊士兵的總人數．請設計一個算法，求出士兵至少有多少人．反思與感悟在完成上述步驟后，就找到了所求的數53，這5個步驟稱為解決“韓信點兵”問題的一個算法．跟蹤訓練3在例3中,我們顛倒一下3，5,7的順序，請再設計一個算法．類型三用二分法求方程近似解例4求方程x3＋x2－1＝0在［0,1］上的近似解,精度為0.1.反思與感悟二分法求方程近似解的基本思想：逐漸縮小有解區間的長度,直到滿足精度的要求．雖然看似煩瑣，但很適合計算機執行．跟蹤訓練4用二分法設計一個求方程x2－2＝0的近似正根的算法，精度為0。05.1．下列關于算法的說法，正確的個數為(）①求解某一類問題的算法是唯一的；②算法必須在有限步操作之后停止；③算法的每一步操作必須是明確的，不能有歧義或模糊;④算法執行后一定產生確定的結果．A．1B．2C．3D．42．已知一個算法:(1)給出三個數x、y、z；（2)計算M＝x＋y＋z;（3)計算N＝eq\f（1,3）M；（4)得出每次計算的結果．則上述算法是(）A．求和 B．求余數C．求平均數 D．先求和再求平均數3．看下面的四段話,其中不是解決問題的算法是________．(1)從濟南到北京旅游，先坐火車，再坐飛機抵達；（2)解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數化為1；(3)方程x2－1＝0有兩個實根；（4）求1＋2＋3＋4＋5的值，先計算1＋2＝3，再計算3＋3＝6,6＋4＝10,10＋5＝15，最終結果為15.4．已知直角三角形兩直角邊長為a，b，求斜邊長c的一個算法分下列三步：（1）計算c＝eq\r（a2＋b2）；(2)輸入直角三角形兩直角邊長a,b的值；（3)輸出斜邊長c的值．其中正確的順序是________．算法是建立在解法基礎上的操作過程，算法不一定要有運算結果，答案可以由計算機解決，算法沒有一個固定的模式，但有以下幾個基本要求：(1）符合運算規則，計算機能操作;（2）每個步驟都有一個明確的計算任務；(3)對重復操作步驟返回處理；(4）步驟個數盡可能少；（5)每個步驟的語言描述要準確、簡明．

答案精析問題導學知識點一思考先把醋倒入空碗，再把醬油倒入原來盛醋的碗，最后把倒入空碗中的醋倒入原來盛醬油的碗，就完成了交換．梳理步驟或程序計算機多知識點二思考若有無限步，必將陷入死循環，解決不了問題．故算法必須在有限步內解決問題．梳理（1)有限結束（3)有限確定題型探究例1解1.報出首次價格T1；2．根據主持人的回答確定價格區間：（1）若報價小于商品價格，則商品的價格區間為（T1，1000)；(2）若報價大于商品價格，則商品的價格區間為(0，T1）；(3）若報價等于商品價格，則游戲結束．3．如果游戲沒有結束，則報出上面確定的價格區間的中點T2。跟蹤訓練1解1。兩個小孩同船過河去；2．一個小孩劃船回來；3．一個大人劃船過河去；4．對岸的小孩劃船回來；5．兩個小孩同船渡過河去．例2解算法步驟如下:1．先將840進行素因數分解：840＝23×3×5×7；2．然后將1764進行素因數分解：1764＝22×32×72；3．確定它們的公共素因數：2,3，7；4．確定公共素因數的指數:公共素因數2,3，7的指數分別為2，1,1；5．最大公因數為22×31×71＝84.跟蹤訓練2解算法步驟如下：1．先將98進行素因數分解:98＝2×72;2．然后將63進行素因數分解：63＝32×7;3．確定它們的公共素因數：7；4．確定公共素因數的指數：公共素因數的指數是1；5．最大公因數為7。例3解算法步驟如下：1．首先確定最小的滿足除以3余2的正整數：2;2．依次加3就得到所有除以3余2的正整數：2,5，8，11,14，17,20，23，26，29,32,35,38，41,44,47,50，53,56，…3．在上列數中確定最小的滿足除以5余3的正整數:8;4．然后依次加上15，得到8,23,38,53,…不難看出，這些數既滿足除以3余2,又滿足除以5余3；5．在第4步得到的一列數中找出滿足除以7余4的最小數53，這就是我們要求的數．跟蹤訓練3解算法步驟如下：1．首先確定最小的除以7余4的正整數：4；2．依次加7就得到所有除以7余4的正整數:4，11,18,25，32,39,46，53,60，…3．在第2步得到的一列數中確定最小的除以5余3的正整數：18；4．然后依次加上35，得到18，53,88，…5．在第4步得到的一列數中找出最小的滿足除以3余2的正整數：53.例4解根據上述分析,可以通過下列步驟求得方程的近似解：設f(x)＝x3＋x2－1，1．因為f（0)＝－1，f（1）＝1，f（0）·f(1)〈0，則區間[0,1]為有解區間；2．取[0，1］的區間中點0.5；3．計算f（0.5）＝－0。625；4．由于f（0.5）·f(1)<0，可得新的有解區間[0。5,1］，1－0。5＝0.5〉0.1；5．取［0。5,1]的區間中點0.75；6．計算f(0。75)＝－0。015625；7．由于f（0.75)·f(1）<0,可得新的有解區間［0。75,1],1－0.75＝0。25〉0。1；8．取［0.75,1］的區間中點0。875；9．計算f（0。875)＝0.435546875；10．由于f（0.75)·f（0.875）<0，可得新的有解區間［0。75，0。875］,0.875－0.75＝0.125〉0。1;11．取［0.75,0。875]的區間中點0.8125;12．計算f(0。8125）＝0。196533203125；13．由于f（0。75)·f（0。8125)〈0,可得新的有解區間［0.75，0。8125］,0.8125－0.75＝0。0625〈0。1.所以，區間[0。75,0。8125］中的任一數值,都可以作為方程的近似解．跟蹤訓練4解1.因為f（1)＝－1，f(2）＝2，f（1）·f（2)<0，則區間［1,2]為有解區間，精度2－1＝1〉0.05；2．取[1，2］的中點1。5;3．計算f(1.5)＝0.25；4．由于f（1）·f（1。5）<0，可得新的有解區間［1,1。5]，精度1.5－1＝0.5>0.05；5．取［1，1.5]的中點1。25；6．計算f（1.25）＝－0。4375;7．由于f(1。25)·f(1。5)<0，可得新的有解區間[1.25，1。5],精度1.5－1.25＝0。25>0。05；…當得到新的有解區間[1。40625，1.4375]時