蘇教版-必修三-第一章 算法初步-1.4 算法案例 說課一等獎_第1頁
蘇教版-必修三-第一章 算法初步-1.4 算法案例 說課一等獎_第2頁
蘇教版-必修三-第一章 算法初步-1.4 算法案例 說課一等獎_第3頁
蘇教版-必修三-第一章 算法初步-1.4 算法案例 說課一等獎_第4頁
蘇教版-必修三-第一章 算法初步-1.4 算法案例 說課一等獎_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

《算法案例》教學(xué)設(shè)計一、重點難點重點：理解區(qū)間二分法的意義；學(xué)會分析類似的問題；通過案例分析，體會算法思想．難點：理解二分法的算法思想和算法表示．二、學(xué)習(xí)要求1．理解區(qū)間二分法的意義,二分法主要是采用了循環(huán)結(jié)構(gòu)處理問題要會分析類似的問題．2．能由流程圖分析出期所含有的結(jié)構(gòu)并用為代碼表示出相應(yīng)的算法．3．GoTo語句的認識及其他語句的進一步熟悉．三、課堂互動問題：用區(qū)間二分法寫出方程在區(qū)間[1，1．5]內(nèi)的一個近似解（誤差不超過0．001）的一個算法．算法設(shè)計思想：令函數(shù)．如圖，如果估計出方程在某區(qū)間內(nèi)有一個根，就能用二分法搜索求得符合誤差限制的近似解．取[a，b]的中點，如果f()=0，則就是方程的根；否則判斷根在的左側(cè)還是右側(cè)，如果在左側(cè)，就用[a，]代替區(qū)間[a，b]．如果在右側(cè)，就用[，b]代替區(qū)間[a，b]，如此循環(huán)下去，直到|a-b|<(c是約定的誤差范圍，本例中為0．001)時終止，此時≈．算法步驟：S1取[a，b]的中點，將區(qū)間一分為二；S2若，則就是方程的根；否則判斷根在的左側(cè)還是右側(cè)：若＞0，則，以代替a；若＜0，則，以代替b；S3若<c，計算終止，此時≈，否則轉(zhuǎn)S1．流程圖:＜0＜0開始Y結(jié)束輸入a，b，c←←輸出a←b←<cNYNYN偽代碼：代碼1:Reada,b,cWhileAndIf<0ElseEndIfEndWhilePrint代碼2:10Read20304050IfThenGoTo12060IfThen7080Else90100EndIf110IfThenGoTo20120Print四、追蹤訓(xùn)練1．在直角坐標(biāo)系中作出函數(shù)和的圖象,根據(jù)圖象判斷方程的解的范圍,再用二分法求這個方程的近似解(誤差不超過0．001),并寫出這個算法的偽代碼,畫出流程圖．解：由圖像可知方程有一個根在[1，2]內(nèi)．a(chǎn)←1b←2c←0．001While≥c←(a+b)/2←←If=0ThenExitWhileIf＜0Thenb←Elsea←EndIf

溫馨提示

  • 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)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論