精編高中數(shù)學北師大版必修三教學案：第二章167;1 算法的基本思想 Word版含答案

《精編高中數(shù)學北師大版必修三教學案：第二章167;1 算法的基本思想 Word版含答案》由會員分享，可在線閱讀，更多相關(guān)《精編高中數(shù)學北師大版必修三教學案：第二章167;1 算法的基本思想 Word版含答案（7頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、精編北師大版數(shù)學資料 [核心必知] 1．算法的概念 在解決某些問題時，需要設(shè)計出一系列可操作或可計算的步驟，通過實施這一系列步驟來解決問題，我們把這一系列步驟稱為解決這個問題的一個算法． 2．算法的作用 現(xiàn)代算法的作用之一是使計算機能代替人完成某些工作，這是學習算法的重要原因之一． [問題思考] 1．是不是任何一個算法都有明確結(jié)果？ 提示：是，因為算法的步驟是明確的和有限的，有時可能需大量重復的計算，但只要按部就班地去做，總能得到確定的結(jié)果． 2．一個具體問題的算法唯一嗎？ 提示：解決一個具體問題的算法可有多個，但我們可以選擇其中最優(yōu)的、最簡單的、步驟盡量少的算法．

2、 講一講 1.下列語句中是算法的有(　　) ①做飯需要刷鍋、淘米、加水、加熱這些步驟； ②解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數(shù)化為1； ③方程x2＋2x－3＝0有兩個實根； ④求1＋2＋3＋4的值，先計算1＋2＝3，再由3＋3＝6,6＋4＝10得最終結(jié)果是10. A．1個　　B．2個 C．3個 D．4個 [嘗試解答]?、僬f明了做飯的步驟；②中給出了一元一次方程這一類問題的解決方式；④中給出了求1＋2＋3＋4的一個過程，最終得出結(jié)果；對于③，并沒有說明如何去算，故①②④是算法，③不是算法． [答案]　C 解答這類問題的

3、方法為特征判斷法，主要從以下三方面判斷： (1)看是否滿足順序性．算法實際上就是順序化的解題過程，是指可以用計算機來解決某一類問題的程序或步驟． (2)看是否滿足明確性．算法的每一步都是確定的，而不是含糊的、模棱兩可的． (3)看是否滿足有限性．一個算法必須在有限步后結(jié)束．如果一個解題步驟永遠不能結(jié)束，那么就永遠得不到答案．因此，有始無終的解題步驟不是算法． 此外，算法的不唯一性也要考慮到． 練一練 1．下列語句表達中是算法的有(　　) ①從濟南到巴黎可以先乘火車到北京，再坐飛機抵達； ②x＞2x＋4； ③求M(1,2)與N(－3，－5)兩點連線的方程，可先求MN的斜

4、率，再利用點斜式方程求得． A．0個 B．1個 C．2個 D．3個 解析：選C ①中說明了從濟南到巴黎的行程安排，完成任務(wù)．對于②沒有說明如何去做．③說明了求直線MN的方程的算法步驟． 講一講 2.給出解方程ax2＋bx＋c＝0(a、b、c為實常數(shù))的一個算法． [嘗試解答]　算法步驟如下： 1．當a＝0，b＝0，c＝0時，解集為全體實數(shù)； 2．當a＝0，b＝0，c≠0時，原方程無實數(shù)解； 3．當a＝0，b≠0時，原方程的解為x＝－； 4．當a≠0且b2－4ac＞0時，方程有兩個不等實根x1＝，x2＝； 5．當a≠0，b2－4ac＝0時，方程有兩個相等

5、實根x1＝x2＝－； 6．當a≠0且b2－4ac＜0時，方程沒有實數(shù)根． 設(shè)計算法的基本要求是：(1)設(shè)計的算法必須能解決一類問題并且能重復使用；(2)算法的過程需能一步步執(zhí)行，每步執(zhí)行的操作必須確切，不能含糊不清，而且經(jīng)過有限步運算后能得出結(jié)果；(3)任何算法都必須輸出結(jié)果，否則是無意義的算法；(4)如果需要分類討論解決的問題，那么設(shè)計的算法中，要根據(jù)條件是否成立來決定執(zhí)行任務(wù)的步驟；(5)如果需要重復做同一種動作，那么設(shè)計的算法要含有返回步驟． 練一練 2．寫出解方程x2－2x－3＝0的一個算法． 解：法一：1.移項，得x2－2x＝3；① 2．①兩邊同時加1并配方，

6、得(x－1)2＝4；② 3．②式兩邊開方，得x－1＝±2；③ 4．解③得x＝3，或x＝－1. 法二：1.計算方程的判別式并判斷其符號，Δ＝(－2)2－4×1×(－3)＝16＞0； 2．將a＝1，b＝－2，c＝－3代入求根公式x＝，得x1＝3，x2＝－1. 【解題高手】【易錯題】 設(shè)計一個算法，求1＋2＋3＋4＋5＋6＋7＋8＋9＋10的值． [錯解]　1.計算1＋2的值為3； 2．將3加到上一步的結(jié)果中，3＋3＝6； 3．將4加到上一步的結(jié)果中，6＋4＝10； … 9．將10加到上一步的結(jié)果中，45＋10＝55； 10．輸出結(jié)果為55. [錯因]　根據(jù)算法的確定性．算

7、法的每一步都是明確具體的．當算法中出現(xiàn)類似步驟時，可以給出判定條件重復執(zhí)行，不能由省略號代替．本題做錯的根本原因在于對算法的確定性理解不到位． [正解]　算法： 1．令S＝0，n＝1； 2．將n加給S； 3．判斷n是否為10，若不是，則n加1后，執(zhí)行第二步；若n是10，則輸出結(jié)果S后結(jié)束． 1．下列說法正確的是(　　) A．“5＋6＝11”是一個算法 B．“3是15與21的公約數(shù)”是一個算法 C．判斷15是否為素數(shù)的一個程序或步驟是一個算法 D．用二分法求方程x2－2＝0的近似根(精確到0.01)是一個算法 解析：選D 算法中的程序或步驟應是明確的，有效的，且在有

8、限步之內(nèi)能夠解決問題． 2．下列可以看成算法的是(　　) A．學習數(shù)學時，課前預習，課上認真聽講并記好筆記，課下先復習再做作業(yè)，之后做適當?shù)木毩曨} B．今天餐廳的飯真好吃 C．這道數(shù)學題難做 D．方程2x2－x＋1＝0無實數(shù)根 解析：選A A是學習數(shù)學的一個步驟，所以是算法． 3．計算下列各式中的S值，能設(shè)計算法求解的是(　　) ①S＝1＋2＋3＋…＋100； ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n≥1，且n∈N＋)． A．①②　 B．①③ C．②③ D．①②③ 解析：選B 算法的設(shè)計要求步驟是可行的，并且能在有限步之內(nèi)完成任務(wù)．

9、 4．以下有六個步驟： ①撥號；②等撥號音；③提起話筒(或免提功能)；④開始通話或掛機(線路不通)；⑤等復話方信號；⑥結(jié)束通話． 試寫出打一個本地電話的算法________．(只寫編號) 解析：按照撥打電話的順序設(shè)計，同時考慮所有可能的情況． 答案：③②①⑤④⑥ 5．求二次函數(shù)y＝ax2＋bx＋c(a≠0)的最值的一個算法如下，請將其補充完整： 1．計算m＝. 2．________________________________________________________________________. 3．________________________________

10、________________________________________. 解析：m是最大值還是最小值由a的正負確定，依據(jù)二次函數(shù)求最值的方法，確定第二、三步的內(nèi)容． 答案：如果a>0，則得到y(tǒng)min＝m，否則執(zhí)行第三步　得到y(tǒng)max＝m 6．求半徑r＝2的圓的周長，寫出算法． 解：算法如下： 1．取r＝2； 2．計算C＝2πr； 3．輸出C. 一、選擇題 1．想泡茶喝，當時的情況是：火已經(jīng)生起了，涼水和茶葉也有了，開水沒有，開水壺要洗，茶壺和茶杯要洗，下面給出了四種不同形式的算法過程，你認為最好的一種算法是(　　) A．洗開水壺，灌水，燒水，在等待水開時，洗茶

11、壺、茶杯、拿茶葉，等水開了后泡茶喝 B．洗開水壺，洗茶壺和茶杯，拿茶葉，一切就緒后，灌水，燒水，坐等水開后泡茶喝 C．洗開水壺，灌水，燒水，坐等水開，等水開后，再拿茶葉，洗茶壺、茶杯，泡茶喝 D．洗開水壺，灌水，燒水，再拿茶葉，坐等水開，洗茶壺、茶杯，泡茶喝 解析：選A 解決一個問題可以有多種算法，可以選擇其中最優(yōu)、最簡單、步驟盡可能少的算法．選項中的四種算法中都符合題意，但算法A運用了統(tǒng)籌法原理，因此這個算法要比其余的三種算法科學． 解析：選C 算法指的是解決一類問題的方法或步驟，選項C只是一個純數(shù)學問題，沒有解問題的步驟，不屬于算法． 3．下列敘述能稱為算法的個數(shù)為(　

12、　) ①植樹需要運苗、挖坑、栽苗、澆水這些步驟． ②順序進行下列運算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100. ③從棗莊乘火車到徐州，從徐州乘飛機到廣州． ④3x>x＋1. ⑤求所有能被3整除的正數(shù)，即3,6,9,12，…. A．2 B．3 C．4 D．5 解析：選B 根據(jù)算法的含義和特征：①②③都是算法．④⑤不是算法．其中④，3x>x＋1不是一個明確的邏輯步驟，不符合邏輯性；⑤的步驟是無窮的，與算法的有窮性矛盾． 4．下列所給問題中： ①二分法解方程x2－3＝0(精確到0.01)； ②解方程 ③求半徑為2的球的體積； ④判斷y＝x2

13、在R上的單調(diào)性． 其中可以設(shè)計一個算法求解的個數(shù)是(　　) A．1 B．2 C．3 D．4 解析：選C 由算法的特征可知①②③都能設(shè)計算法．對于④，當x＞0或x＜0時，函數(shù)y＝x2是單調(diào)遞增或單調(diào)遞減函數(shù)，但當x∈R時，由函數(shù)的圖像可知在整個定義域R上不是單調(diào)函數(shù)，因此不能設(shè)計算法求解． 5．已知算法： 1．輸入n； 2．判斷n是否是2， 若n＝2，則n滿足條件； 若n＞2，則執(zhí)行第3步； 3．依次檢驗從2到n－1的整數(shù)能不能整除n，若不能整除n，滿足條件． 上述滿足條件的數(shù)是(　　) A．質(zhì)數(shù) B．奇數(shù) C．偶數(shù) D．4的倍數(shù) 解析：選

14、A 由質(zhì)數(shù)的定義知，滿足條件的是質(zhì)數(shù)． 二、填空題 6．下列關(guān)于算法的說法，正確的個數(shù)有________． ①求解某一類問題的算法是唯一的； ②算法必須在有限步操作之后停止； ③算法的每一步操作必須是明確的，不能有歧義或模糊； ④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果． 解析：由算法的特征(有限性、確定性、有序性等)可知②③④正確，但解決某一類問題的算法不一定是唯一的，故①錯． 答案：3 7．給出下列算法： 1．輸入x的值． 2．當x>4時，計算y＝x＋2；否則執(zhí)行下一步． 3．計算y＝. 4．輸出y. 當輸入x＝10時，輸出y＝__________. 解析：∵x＝10＞

15、4，∴計算y＝x＋2＝12. 答案：12 8．已知直角三角形的兩條直角邊長分別為a，b，寫出求斜邊c的算法步驟． 1．________________________________________________________________________； 2．________________________________________________________________________； 3．________________________________________________________________________. 解析：先輸入a、b的值，再根據(jù)勾股定理算出斜邊c的長，最后輸出c的結(jié)果． 答案：輸入兩直角邊長a、b的值 計算c＝ 輸出斜邊長c的值 三、解答題 9．請設(shè)計求18的所有正約數(shù)的算法． 解：1.18＝2×9； 2．18＝2×32； 3．列出18的所有正約數(shù)：1,2,3,32,2×3,2×32. 10．已知函數(shù)y＝試設(shè)計一個算法，輸入x的值，求對應的函數(shù)值． 解：算法如下： 1．輸入x的值． 2．當x≤－1時，計算y＝2x－1；否則執(zhí)行第三步． 3．當x<2時，計算y＝log2(x＋1)，否則執(zhí)行第四步． 4．計算y＝x2. 5．輸入y.