




已閱讀5頁,還剩4頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
算法的概念 復習回顧 算法的概念 算法是指解決給定問題的有窮操作步驟的描述 簡單的說 算法就是解決問題的步驟和方法 復習回顧 算法的基本特點 1 有窮性 一個算法應包括有限的操作步驟 能在執(zhí)行有窮的操作步驟之后結束 2 確定性 算法的計算規(guī)則及相應的計算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 可操作性 算法中的每一個步驟都是可以在有限的時間內完成的基本操作 并能得到確定的結果 例2 用二分法設計一個求方程x2 2 0的近似根的算法 第一步 令f x x2 2 因為f 1 0 所以設a 1 b 2 第二步 令m 判斷f m 是否為0 若是 則m為所求 若否 則繼續(xù)判斷f a f m 大于0還是小于0 算法分析 回顧二分法解方程的過程 并假設所求近似根與精確解的差的絕對值不超過0 005 則不難設計出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿足條件的近似根 若否 則返回第二步 評析 實際上 上述步驟就是在求的近似值 講授新課 于是開區(qū)間中的實數(shù)都是滿足假設條件的原方程的近似根 1 任意給定一個正實數(shù) 設計一個算法求以這個數(shù)為半徑的圓的面積 第一步 輸入任意一個正實數(shù)r 第二步 計算圓的面積 s r2 第三步 輸出圓的面積s 課堂練習 2 任意給定一個大于1的正整數(shù)n 設計一個算法求出n的所有因數(shù) 第一步 依次以2 n 1 為除數(shù)去除n 檢查余數(shù)是否為0 若是 則是n的因數(shù) 若不是 則不是n的因數(shù) 第二步 在n的因數(shù)中加入1和n 第三步 輸出n的所有因數(shù) 課堂練習 3 你要乘火車去外地辦一件急事 請你寫出從自己房間出發(fā)到坐在車廂內的三步主要算法 第一步 去車站 第二步 買車票 第三步 憑票上車對號入座 課堂練習 作業(yè) 1 已知一個正三角形的周長為a 求這個正三角形的面積 設計一個算法 解決這個問題 2 某市公用電話 市話 的收費標準為 3分鐘之內 包括3分鐘
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- DB42-T 1992-2023 動物尿液中α-受體激動劑的測定 高效液相色譜-串聯(lián)質譜法
- 汽車發(fā)動機構造與拆裝 課件 任務18 進氣系統(tǒng)的認識與拆裝
- 上饒衛(wèi)生健康職業(yè)學院《健身俱樂部與戶外運動管理專題》2023-2024學年第一學期期末試卷
- 四川三河職業(yè)學院《綜合材料視覺表現(xiàn)》2023-2024學年第二學期期末試卷
- 遼寧省北票市桃園中學2025屆高考英語試題(甲卷)含解析
- 山東省濰坊市第一中學2025年第二學期高三語文試題考試試題含解析
- 西安航空職業(yè)技術學院《動態(tài)圖形》2023-2024學年第一學期期末試卷
- 深圳市2025年四下數(shù)學期末復習檢測試題含解析
- 上海電機學院《診斷試劑原理與制備實驗》2023-2024學年第二學期期末試卷
- 遼寧省本溪滿族自治區(qū)高級中學2024-2025學年高三練習題五(全國卷)歷史試題含解析
- icu病房與icu病房建設標準
- 2023年工會財務知識競賽題庫及答案(完整版)
- 北京地鐵介紹
- 經(jīng)濟學原理講義
- 倉庫管理程序文件生產企業(yè)的標準倉庫管理程序文件
- 2022年中考語文二輪專題復習:散文閱讀專項練習題匯編(含答案)
- 跨越高速公路及省道施工方案
- 無人機智能機巢行業(yè)調研報告
- 小區(qū)物業(yè)服務合同范本
- 魔芋栽培技術講課PPT課件
- 個人外匯管理業(yè)務培訓(共73頁).ppt
評論
0/150
提交評論