七年級數(shù)學算法的概念ppt必修三B.ppt_第1頁
七年級數(shù)學算法的概念ppt必修三B.ppt_第2頁
七年級數(shù)學算法的概念ppt必修三B.ppt_第3頁
七年級數(shù)學算法的概念ppt必修三B.ppt_第4頁
七年級數(shù)學算法的概念ppt必修三B.ppt_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

算法的概念 復習回顧 算法的概念 算法是指解決給定問題的有窮操作步驟的描述 簡單的說 算法就是解決問題的步驟和方法 復習回顧 算法的基本特點 1 有窮性 一個算法應(yīng)包括有限的操作步驟 能在執(zhí)行有窮的操作步驟之后結(jié)束 2 確定性 算法的計算規(guī)則及相應(yīng)的計算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 可操作性 算法中的每一個步驟都是可以在有限的時間內(nèi)完成的基本操作 并能得到確定的結(jié)果 例2 用二分法設(shè)計一個求方程x2 2 0的近似根的算法 第一步 令f x x2 2 因為f 1 0 所以設(shè)a 1 b 2 第二步 令m 判斷f m 是否為0 若是 則m為所求 若否 則繼續(xù)判斷f a f m 大于0還是小于0 算法分析 回顧二分法解方程的過程 并假設(shè)所求近似根與精確解的差的絕對值不超過0 005 則不難設(shè)計出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿足條件的近似根 若否 則返回第二步 評析 實際上 上述步驟就是在求的近似值 講授新課 于是開區(qū)間中的實數(shù)都是滿足假設(shè)條件的原方程的近似根 1 任意給定一個正實數(shù) 設(shè)計一個算法求以這個數(shù)為半徑的圓的面積 第一步 輸入任意一個正實數(shù)r 第二步 計算圓的面積 s r2 第三步 輸出圓的面積s 課堂練習 2 任意給定一個大于1的正整數(shù)n 設(shè)計一個算法求出n的所有因數(shù) 第一步 依次以2 n 1 為除數(shù)去除n 檢查余數(shù)是否為0 若是 則是n的因數(shù) 若不是 則不是n的因數(shù) 第二步 在n的因數(shù)中加入1和n 第三步 輸出n的所有因數(shù) 課堂練習 3 你要乘火車去外地辦一件急事 請你寫出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法 第一步 去車站 第二步 買車票 第三步 憑票上車對號入座 課堂練習 作業(yè) 1 已知一個正三角形的周長為a 求這個正三角形的面積 設(shè)計一個算法 解決這個問題 2 某市公用電話 市話 的收費標準為 3分鐘之內(nèi) 包括3分鐘

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論