




已閱讀5頁,還剩4頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
算法的概念 復(fù)習(xí)回顧 算法的概念 算法是指解決給定問題的有窮操作步驟的描述 簡單的說 算法就是解決問題的步驟和方法 復(fù)習(xí)回顧 算法的基本特點(diǎn) 1 有窮性 一個(gè)算法應(yīng)包括有限的操作步驟 能在執(zhí)行有窮的操作步驟之后結(jié)束 2 確定性 算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 可操作性 算法中的每一個(gè)步驟都是可以在有限的時(shí)間內(nèi)完成的基本操作 并能得到確定的結(jié)果 例2 用二分法設(shè)計(jì)一個(gè)求方程x2 2 0的近似根的算法 第一步 令f x x2 2 因?yàn)閒 1 0 所以設(shè)a 1 b 2 第二步 令m 判斷f m 是否為0 若是 則m為所求 若否 則繼續(xù)判斷f a f m 大于0還是小于0 算法分析 回顧二分法解方程的過程 并假設(shè)所求近似根與精確解的差的絕對值不超過0 005 則不難設(shè)計(jì)出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿足條件的近似根 若否 則返回第二步 評析 實(shí)際上 上述步驟就是在求的近似值 講授新課 于是開區(qū)間中的實(shí)數(shù)都是滿足假設(shè)條件的原方程的近似根 1 任意給定一個(gè)正實(shí)數(shù) 設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積 第一步 輸入任意一個(gè)正實(shí)數(shù)r 第二步 計(jì)算圓的面積 s r2 第三步 輸出圓的面積s 課堂練習(xí) 2 任意給定一個(gè)大于1的正整數(shù)n 設(shè)計(jì)一個(gè)算法求出n的所有因數(shù) 第一步 依次以2 n 1 為除數(shù)去除n 檢查余數(shù)是否為0 若是 則是n的因數(shù) 若不是 則不是n的因數(shù) 第二步 在n的因數(shù)中加入1和n 第三步 輸出n的所有因數(shù) 課堂練習(xí) 3 你要乘火車去外地辦一件急事 請你寫出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法 第一步 去車站 第二步 買車票 第三步 憑票上車對號入座 課堂練習(xí) 作業(yè) 1 已知一個(gè)正三角形的周長為a 求這個(gè)正三角形的面積 設(shè)計(jì)一個(gè)算法 解決這個(gè)問題 2 某市公用電話 市話 的收費(fèi)標(biāo)準(zhǔn)為 3分鐘之內(nèi) 包括3分鐘
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年山東省淄博市周村區(qū)中考一模語文試題含答案
- 2025年企業(yè)安全管理人員安全培訓(xùn)考試試題有答案
- 2025年新員工入職安全培訓(xùn)考試試題附參考答案【突破訓(xùn)練】
- 2024-2025生產(chǎn)經(jīng)營單位安全培訓(xùn)考試試題帶下載答案可打印
- 2024-2025廠里廠里安全培訓(xùn)考試試題附參考答案(研優(yōu)卷)
- 2025公司管理人員安全培訓(xùn)考試試題附參考答案【突破訓(xùn)練】
- 2024-2025公司級安全培訓(xùn)考試試題(4A)
- 上海市市西初級中學(xué)2025年高三適應(yīng)性考試(二)英語試題含解析
- 江西省鷹潭一中2025年高三下學(xué)期第三次模擬考試生物試題含解析
- 山東省臨沂、德州、濟(jì)寧市部分縣2025年初三線上一模數(shù)學(xué)試題含解析
- 山水林田湖草生態(tài)環(huán)境調(diào)查技術(shù)規(guī)范DB41-T 1992-2020
- 大眾旅游服務(wù)質(zhì)量控制手冊
- GB/T 44421-2024矯形器配置服務(wù)規(guī)范
- 大型活動策劃與管理第八章 大型活動風(fēng)險(xiǎn)管理
- Q∕GDW 12165-2021 高海拔地區(qū)運(yùn)維檢修裝備配置規(guī)范
- JGJ107-2016鋼筋機(jī)械連接技術(shù)規(guī)程
- 婦科醫(yī)生進(jìn)修匯報(bào)課件
- 動態(tài)分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告總結(jié)
- 2024年江蘇省泰州市海陵區(qū)中考一模數(shù)學(xué)試卷
- 從汽車檢測看低空飛行器檢測發(fā)展趨勢
- DB32T 4740-2024 耕地和林地?fù)p害程度鑒定規(guī)范
評論
0/150
提交評論