




已閱讀5頁,還剩4頁未讀, 繼續免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
算法的概念 復習回顧 算法的概念 算法是指解決給定問題的有窮操作步驟的描述 簡單的說 算法就是解決問題的步驟和方法 復習回顧 算法的基本特點 1 有窮性 一個算法應包括有限的操作步驟 能在執行有窮的操作步驟之后結束 2 確定性 算法的計算規則及相應的計算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 可操作性 算法中的每一個步驟都是可以在有限的時間內完成的基本操作 并能得到確定的結果 例2 用二分法設計一個求方程x2 2 0的近似根的算法 第一步 令f x x2 2 因為f 1 0 所以設a 1 b 2 第二步 令m 判斷f m 是否為0 若是 則m為所求 若否 則繼續判斷f a f m 大于0還是小于0 算法分析 回顧二分法解方程的過程 并假設所求近似根與精確解的差的絕對值不超過0 005 則不難設計出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿足條件的近似根 若否 則返回第二步 評析 實際上 上述步驟就是在求的近似值 講授新課 于是開區間中的實數都是滿足假設條件的原方程的近似根 1 任意給定一個正實數 設計一個算法求以這個數為半徑的圓的面積 第一步 輸入任意一個正實數r 第二步 計算圓的面積 s r2 第三步 輸出圓的面積s 課堂練習 2 任意給定一個大于1的正整數n 設計一個算法求出n的所有因數 第一步 依次以2 n 1 為除數去除n 檢查余數是否為0 若是 則是n的因數 若不是 則不是n的因數 第二步 在n的因數中加入1和n 第三步 輸出n的所有因數 課堂練習 3 你要乘火車去外地辦一件急事 請你寫出從自己房間出發到坐在車廂內的三步主要算法 第一步 去車站 第二步 買車票 第三步 憑票上車對號入座 課堂練習 作業 1 已知一個正三角形的周長為a 求這個正三角形的面積 設計一個算法 解決這個問題 2 某市公用電話 市話 的收費標準為 3分鐘之內 包括3分鐘
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025企業合同管理操作規范
- 2025品牌合作活動策劃合同
- 2025化工原料互購采購的合同范本
- 2025標準土方工程承包合同
- 2025統一新批土地承包合同
- 公司大廳書面管理制度
- 培訓學員宿舍管理制度
- 公司駐外員工管理制度
- 醫療耗材分級管理制度
- 黨員教育考勤管理制度
- 社會科學領域課題研究報告范文
- 成人膿毒癥患者醫學營養治療指南(2025版)
- 生物工程細胞培養技術試題
- 2025年房地產開發經營服務項目投資風險評估報告
- EPC項目全流程咨詢管理的核心要點與優化策略
- 2025年管道工(技師)職業技能鑒定理論考試題庫(含答案)
- 一體化污水處理設備采購安裝及運維 投標方案(技術方案)
- 晉升品質主管述職報告
- 雷火灸技術操作流程圖及考核標準
- 2024年全國高中數學聯賽(四川預賽)試題含答案
- 北師大版三年級下冊數學全冊教案(完整版)教學設計含教學反思
評論
0/150
提交評論