《高中數(shù)學(xué)北師大版必修三課件：第二章167;1 算法的基本思想》由會員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué)北師大版必修三課件：第二章167;1 算法的基本思想（23頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、精 品 數(shù) 學(xué) 課 件2019 年 北 師 大 版 1算法的概念算法的概念在解決某些問題時，需要設(shè)計出一系列可操作或可計算的步在解決某些問題時，需要設(shè)計出一系列可操作或可計算的步驟，通過實施驟，通過實施 來解決問題，我們把這一系列步驟來解決問題，我們把這一系列步驟稱為解決這個問題的一個算法稱為解決這個問題的一個算法2算法的作用算法的作用現(xiàn)代算法的作用之一是使計算機(jī)能代替人完成某些工作，這現(xiàn)代算法的作用之一是使計算機(jī)能代替人完成某些工作，這是學(xué)習(xí)算法的重要原因之一是學(xué)習(xí)算法的重要原因之一 這一系列步驟這一系列步驟 核心必知核心必知 1是不是任何一個算法都有明確結(jié)果？是不是任何一個算法都有明確結(jié)果
2、？2一個具體問題的算法唯一嗎？一個具體問題的算法唯一嗎？提示：解決一個具體問題的算法可有多個，但我們可以選擇其中最優(yōu)的、最簡單的、步驟盡量少的算法提示：是，因為算法的步驟是明確的和有限的，有時可能需大量重復(fù)的計算，但只要按部就班地去做，總能得到確定的結(jié)果 問題思考問題思考 講一講講一講 1.下列語句中是算法的有下列語句中是算法的有()做飯需要刷鍋、淘米、加水、加熱這些步驟；做飯需要刷鍋、淘米、加水、加熱這些步驟；解一元一次方程的步驟是去分母、去括號、移項、合并解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數(shù)化為同類項、系數(shù)化為1；方程方程x2+2x30有兩個實根；有兩個實根；求求1
3、234的值，先計算的值，先計算123，再由，再由336,6410得最終結(jié)果是得最終結(jié)果是10.A1個個B2個個 C3個個 D4個個嘗試解答嘗試解答說明了做飯的步驟；中給出了一元一說明了做飯的步驟；中給出了一元一次方程這一類問題的解決方式；中給出了求次方程這一類問題的解決方式；中給出了求1234的的一個過程，最終得出結(jié)果；對于，并沒有說明如何去算，一個過程，最終得出結(jié)果；對于，并沒有說明如何去算，故是算法，不是算法故是算法，不是算法答案答案C解答這類問題的方法為特征判斷法，主要從以下三方面解答這類問題的方法為特征判斷法，主要從以下三方面判斷：判斷：(1)看是否滿足順序性算法實際上就是順序化的解題
4、過看是否滿足順序性算法實際上就是順序化的解題過程，是指可以用計算機(jī)來解決某一類問題的程序或步驟程，是指可以用計算機(jī)來解決某一類問題的程序或步驟(2)看是否滿足明確性算法的每一步都是確定的，而不看是否滿足明確性算法的每一步都是確定的，而不是含糊的、模棱兩可的是含糊的、模棱兩可的(3)看是否滿足有限性一個算法必須在有限步后結(jié)看是否滿足有限性一個算法必須在有限步后結(jié)束如果一個解題步驟永遠(yuǎn)不能結(jié)束，那么就永遠(yuǎn)得不到答束如果一個解題步驟永遠(yuǎn)不能結(jié)束，那么就永遠(yuǎn)得不到答案因此，有始無終的解題步驟不是算法案因此，有始無終的解題步驟不是算法此外，算法的不唯一性也要考慮到此外，算法的不唯一性也要考慮到解析：中說
5、明了從濟(jì)南到巴黎的行程安排，完成任解析：中說明了從濟(jì)南到巴黎的行程安排，完成任務(wù)對于沒有說明如何去做說明了求直線務(wù)對于沒有說明如何去做說明了求直線MN的方程的方程的算法步驟的算法步驟答案：答案：C 講一講講一講 2.給出解方程給出解方程ax2bxc0(a、b、c為實常數(shù)為實常數(shù))的一個算法的一個算法 設(shè)計算法的基本要求是：設(shè)計算法的基本要求是：(1)設(shè)計的算法必須能解決一類問題并且能重復(fù)使用；設(shè)計的算法必須能解決一類問題并且能重復(fù)使用；(2)算法的過程需能一步步執(zhí)行，每步執(zhí)行的操作必須確切，算法的過程需能一步步執(zhí)行，每步執(zhí)行的操作必須確切，不能含糊不清，而且經(jīng)過有限步運算后能得出結(jié)果；不能含糊
6、不清，而且經(jīng)過有限步運算后能得出結(jié)果；(3)任何算法都必須輸出結(jié)果，否則是無意義的算法；任何算法都必須輸出結(jié)果，否則是無意義的算法；(4)如果需要分類討論解決的問題，那么設(shè)計的算法中，要如果需要分類討論解決的問題，那么設(shè)計的算法中，要根據(jù)條件是否成立來決定執(zhí)行任務(wù)的步驟；根據(jù)條件是否成立來決定執(zhí)行任務(wù)的步驟；(5)如果需要重復(fù)做同一種動作，那么設(shè)計的算法要含有返如果需要重復(fù)做同一種動作，那么設(shè)計的算法要含有返回步驟回步驟解：法一：1.移項，得 x22x3；2兩邊同時加 1 并配方，得(x1)24；3式兩邊開方，得 x12；4解得 x3，或 x1.法二：1.計算方程的判別式并判斷其符號，(2)2
7、41(3)160；2將 a1，b2，c3 代入求根公式xb b24ac2a，得 x13，x21.練一練練一練 2寫出解方程寫出解方程x22x30的一個算法的一個算法設(shè)計一個算法，求設(shè)計一個算法，求12345678910的值的值錯解錯解1.計算計算12的值為的值為3；2將將3加到上一步的結(jié)果中，加到上一步的結(jié)果中，336；3將將4加到上一步的結(jié)果中，加到上一步的結(jié)果中，6410；9將將10加到上一步的結(jié)果中，加到上一步的結(jié)果中，451055；10輸出結(jié)果為輸出結(jié)果為55.錯因錯因根據(jù)算法的確定性算法的每一步都是明確具體根據(jù)算法的確定性算法的每一步都是明確具體的當(dāng)算法中出現(xiàn)類似步驟時，可以給出判定
8、條件重復(fù)執(zhí)行，的當(dāng)算法中出現(xiàn)類似步驟時，可以給出判定條件重復(fù)執(zhí)行，不能由省略號代替本題做錯的根本原因在于對算法的確定不能由省略號代替本題做錯的根本原因在于對算法的確定性理解不到位性理解不到位正解正解算法：算法：1令令S0，n1；2將將n加給加給S；3判斷判斷n是否為是否為10，若不是，則，若不是，則n加加1后，執(zhí)行第二步；后，執(zhí)行第二步；若若n是是10，則輸出結(jié)果，則輸出結(jié)果S后結(jié)束后結(jié)束1下列說法正確的是下列說法正確的是()A“5611”是一個算法是一個算法B“3是是15與與21的公約數(shù)的公約數(shù)”是一個算法是一個算法C判斷判斷15是否為素數(shù)的一個程序或步驟是一個算法是否為素數(shù)的一個程序或步驟
9、是一個算法D用二分法求方程用二分法求方程x220的近似根的近似根(精確到精確到0.01)是是一個算法一個算法解析：算法中的程序或步驟應(yīng)是明確的，有效的，且解析：算法中的程序或步驟應(yīng)是明確的，有效的，且在有限步之內(nèi)能夠解決問題在有限步之內(nèi)能夠解決問題答案：答案：D2下列可以看成算法的是下列可以看成算法的是()A學(xué)習(xí)數(shù)學(xué)時，課前預(yù)習(xí)，課上認(rèn)真聽講并記好筆記，學(xué)習(xí)數(shù)學(xué)時，課前預(yù)習(xí)，課上認(rèn)真聽講并記好筆記，課下先復(fù)習(xí)再做作業(yè)，之后做適當(dāng)?shù)木毩?xí)題課下先復(fù)習(xí)再做作業(yè)，之后做適當(dāng)?shù)木毩?xí)題B今天餐廳的飯真好吃今天餐廳的飯真好吃C這道數(shù)學(xué)題難做這道數(shù)學(xué)題難做D方程方程2x2x10無實數(shù)根無實數(shù)根解析：解析：A是
10、學(xué)習(xí)數(shù)學(xué)的一個步驟，所以是算法是學(xué)習(xí)數(shù)學(xué)的一個步驟，所以是算法 答案：答案：A解析：算法的設(shè)計要求步驟是可行的，并且能在有限步之內(nèi)解析：算法的設(shè)計要求步驟是可行的，并且能在有限步之內(nèi)完成任務(wù)完成任務(wù)3計算下列各式中的計算下列各式中的S值，能設(shè)計算法求解的是值，能設(shè)計算法求解的是()S123100；S123100；S123n(n1，且，且nN)A B C D答案：答案：B4以下有六個步驟：以下有六個步驟：撥號；等撥號音；提起話筒撥號；等撥號音；提起話筒(或免提功能或免提功能)；開；開始通話或掛機(jī)始通話或掛機(jī)(線路不通線路不通)；等復(fù)話方信號；結(jié)束通話；等復(fù)話方信號；結(jié)束通話試寫出打一個本地電話的算法試寫出打一個本地電話的算法_(只寫編號只寫編號)解析：按照撥打電話的順序設(shè)計，同時考慮所有可能解析：按照撥打電話的順序設(shè)計，同時考慮所有可能的情況的情況答案：答案：解析：解析：m是最大值還是最小值由是最大值還是最小值由a的正負(fù)確定，依據(jù)二次的正負(fù)確定，依據(jù)二次函數(shù)求最值的方法，確定第二、三步的內(nèi)容函數(shù)求最值的方法，確定第二、三步的內(nèi)容 答案：如果答案：如果a0，則得到，則得到y(tǒng)minm，否則執(zhí)行第三步，否則執(zhí)行第三步 得到得到y(tǒng)maxm 6求半徑求半徑r2的圓的周長，寫出算法的圓的周長，寫出算法解：算法如下：解：算法如下：1取取r2；2計算計算C2r；3輸出輸出C.
高中數(shù)學(xué)北師大版必修三課件：第二章167;1 算法的基本思想
