付費(fèi)下載
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
一、知識點(diǎn)概述二分法是指通過將區(qū)間一分為二,然后判斷目標(biāo)值在哪一邊,逐步縮小搜索范圍直到找到目標(biāo)值的一種搜索算法。在數(shù)學(xué)中,可以利用二分法來求解方程的根(或零點(diǎn))。二、教學(xué)目標(biāo)1.掌握二分法的基本思想和原理。2.能夠應(yīng)用二分法求解簡單的方程。三、教學(xué)重難點(diǎn)1.理解如何將方程轉(zhuǎn)化為單調(diào)函數(shù)。2.掌握二分法的具體步驟。四、教學(xué)方法講授、練習(xí)演示、小組合作學(xué)習(xí)、鞏固練習(xí)等。五、教學(xué)過程1.引入新課:通過分析以下問題,引導(dǎo)學(xué)生認(rèn)識到二分法的必要性。假設(shè)有一個(gè)長度為$n$的序列,其中每個(gè)元素都是不同的整數(shù),我們想要在其中查找某一元素$x$是否存在。對于這個(gè)問題,我們會采取怎樣的策略呢?(1)直接遍歷所有元素,看是否有等于$x$的。時(shí)間復(fù)雜度是$O(n)$。(2)將序列排序,然后使用二分法查找。時(shí)間復(fù)雜度是$O(log_2n)$。通過對比兩種方法,可以看出二分法的時(shí)間復(fù)雜度遠(yuǎn)遠(yuǎn)優(yōu)于直接遍歷,因此二分法具有重要的應(yīng)用價(jià)值。2.講解二分法的基本思想和原理(1)對于一個(gè)單調(diào)遞增(或遞減)函數(shù)$f(x)$,如果$f(a)f(b)<0$,則在區(qū)間$[a,b]$內(nèi)必定存在一個(gè)實(shí)根。(2)利用二分法,不斷縮小區(qū)間范圍,確定方程的實(shí)根所在位置。(3)二分法的過程可以類比于折半查找。3.講解如何將方程轉(zhuǎn)化為單調(diào)函數(shù)(1)將方程$f(x)=0$轉(zhuǎn)化為$g(x)=x-h(x)$的形式,其中$h(x)$是一個(gè)與$x$無關(guān)的函數(shù)。(2)分別取區(qū)間$[a,b]$的中點(diǎn)$c$,計(jì)算$g(c)$的值。(3)根據(jù)中值定理,將區(qū)間$[a,b]$分成兩部分,分別判斷$g(a)g(c)<0$和$g(c)g(b)<0$是否成立。(4)如果成立,則在區(qū)間$[a,c]$或$[c,b]$內(nèi)必定存在實(shí)根,繼續(xù)利用二分法縮小搜索區(qū)間的范圍。(5)不斷重復(fù)以上步驟,直到找到方程的實(shí)根。4.講解二分法的具體步驟(1)確定初始區(qū)間$[a,b]$,其中$f(a)f(b)<0$。(2)取區(qū)間的中點(diǎn)$c=\dfrac{a+b}{2}$,計(jì)算$f(c)$的值。(3)根據(jù)$f(a)f(c)$和$f(c)f(b)$的正負(fù)關(guān)系確定下一個(gè)搜索區(qū)間。(4)不斷縮小搜索區(qū)間的范圍,直到相鄰兩個(gè)數(shù)的差小于某一閾值(如$10^{-6}$)。(5)得到方程的近似解。5.練習(xí)演示練習(xí)1.用二分法求解方程$x^3-2x-5=0$在區(qū)間$(2,3)$內(nèi)的實(shí)根,要求精確到$10^{-6}$。解:將方程變形為$f(x)=0$的形式,即$f(x)=x^3-2x-5$。在區(qū)間$(2,3)$內(nèi),有$f(2)=-1<0,f(3)=16>0$,因此在該區(qū)間內(nèi)必定存在一個(gè)實(shí)根。取$a=2,b=3$,區(qū)間長度為$b-a=1$。分別取中點(diǎn)$c_1=2.5$,計(jì)算$f(c_1)=-1.375<0$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2,2.5]$內(nèi)。取$a=2,b=2.5$,區(qū)間長度為$b-a=0.5$。分別取中點(diǎn)$c_2=2.25$,計(jì)算$f(c_2)=-0.094$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.25,2.5]$內(nèi)。取$a=2.25,b=2.5$,區(qū)間長度為$b-a=0.25$。分別取中點(diǎn)$c_3=2.375$,計(jì)算$f(c_3)=0.339$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.25,2.375]$內(nèi)。取$a=2.25,b=2.375$,區(qū)間長度為$b-a=0.125$。分別取中點(diǎn)$c_4=2.3125$,計(jì)算$f(c_4)=0.123$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.25,2.3125]$內(nèi)。取$a=2.25,b=2.3125$,區(qū)間長度為$b-a=0.0625$。分別取中點(diǎn)$c_5=2.28125$,計(jì)算$f(c_5)=-0.013$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28125,2.3125]$內(nèi)。取$a=2.28125,b=2.3125$,區(qū)間長度為$b-a=0.03125$。分別取中點(diǎn)$c_6=2.296875$,計(jì)算$f(c_6)=0.055$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28125,2.296875]$內(nèi)。取$a=2.28125,b=2.296875$,區(qū)間長度為$b-a=0.015625$。分別取中點(diǎn)$c_7=2.2890625$,計(jì)算$f(c_7)=0.021$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28125,2.2890625]$內(nèi)。取$a=2.28125,b=2.2890625$,區(qū)間長度為$b-a=0.0078125$。分別取中點(diǎn)$c_8=2.28515625$,計(jì)算$f(c_8)=-0.003$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28515625,2.2890625]$內(nèi)。取$a=2.28515625,b=2.2890625$,區(qū)間長度為$b-a=0.00390625$。分別取中點(diǎn)$c_9=2.287109375$,計(jì)算$f(c_9)=0.009$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28515625,2.287109375]$內(nèi)。取$a=2.28515625,b=2.287109375$,區(qū)間長度為$b-a=0.001953125$。分別取中點(diǎn)$c_{10}=2.2861328125$,計(jì)算$f(c_{10})=0.003$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28515625,2.2861328125]$內(nèi)。取$a=2.28515625,b=2.2861328125$,區(qū)間長度為$b-a=0.0009765625$。分別取中點(diǎn)$c_{11}=2.28564453125$,計(jì)算$f(c_{11})=0.0002$。根據(jù)中值定理,可知實(shí)根在區(qū)間$[2.28515625,2.28564453125]$內(nèi)。由于搜索區(qū)間的長度小于$10^{-6}$,因此該區(qū)間內(nèi)存在方程的實(shí)根,近似解為$x=2.285400391$。6.小組合作學(xué)習(xí)小組成員相互交流,討論如何將以下方程轉(zhuǎn)化為單調(diào)函數(shù),并利用二分法求解其根。(1)$x^4-16x^2+5=0$(2)$e^x-x-1=0$7.鞏固練習(xí)練習(xí)1.用二分法求解方程$x^3+4x^2-10=0$在區(qū)間$(1,2)$內(nèi)的實(shí)根,要求精確到$10
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- XXX小學(xué)2026年春季學(xué)期學(xué)生心理健康排查工作報(bào)告
- 2025年二級注冊建筑師之建筑結(jié)構(gòu)與設(shè)備通關(guān)提分題庫及完整答案
- 卷丹百合栽培技術(shù)
- 首飾品設(shè)計(jì)方案
- 未來五年廚房電器設(shè)備修理服務(wù)企業(yè)縣域市場拓展與下沉戰(zhàn)略分析研究報(bào)告
- 未來五年食用菌種植企業(yè)數(shù)字化轉(zhuǎn)型與智慧升級戰(zhàn)略分析研究報(bào)告
- 未來五年P(guān)VB基光學(xué)膜企業(yè)數(shù)字化轉(zhuǎn)型與智慧升級戰(zhàn)略分析研究報(bào)告
- 未來五年園藝工具企業(yè)數(shù)字化轉(zhuǎn)型與智慧升級戰(zhàn)略分析研究報(bào)告
- 未來五年桐種子企業(yè)ESG實(shí)踐與創(chuàng)新戰(zhàn)略分析研究報(bào)告
- 感動人心的培訓(xùn)
- 2024-2025學(xué)年廣東省實(shí)驗(yàn)中學(xué)高一(上)期中語文試卷
- DB34T 1948-2013 建設(shè)工程造價(jià)咨詢檔案立卷標(biāo)準(zhǔn)
- 鋼鐵制造的工藝流程(內(nèi)部資料)課件
- DB31-T 1448-2023 監(jiān)獄場所消防安全管理規(guī)范
- 公司干部調(diào)研方案
- 無糾紛自愿離婚協(xié)議書
- 四川省高等教育自學(xué)考試畢業(yè)生登記表【模板】
- 專題五 以新發(fā)展理念引領(lǐng)高質(zhì)量發(fā)展
- GB/T 22417-2008叉車貨叉叉套和伸縮式貨叉技術(shù)性能和強(qiáng)度要求
- GB/T 1.1-2009標(biāo)準(zhǔn)化工作導(dǎo)則 第1部分:標(biāo)準(zhǔn)的結(jié)構(gòu)和編寫
- 長興中學(xué)提前招生試卷
評論
0/150
提交評論