




已閱讀5頁(yè),還剩4頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
算法的概念 復(fù)習(xí)回顧 算法的概念 算法是指解決給定問(wèn)題的有窮操作步驟的描述 簡(jiǎn)單的說(shuō) 算法就是解決問(wèn)題的步驟和方法 復(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 算法分析 回顧二分法解方程的過(guò)程 并假設(shè)所求近似根與精確解的差的絕對(duì)值不超過(guò)0 005 則不難設(shè)計(jì)出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿足條件的近似根 若否 則返回第二步 評(píng)析 實(shí)際上 上述步驟就是在求的近似值 講授新課 于是開(kāi)區(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 你要乘火車(chē)去外地辦一件急事 請(qǐng)你寫(xiě)出從自己房間出發(fā)到坐在車(chē)廂內(nèi)的三步主要算法 第一步 去車(chē)站 第二步 買(mǎi)車(chē)票 第三步 憑票上車(chē)對(duì)號(hào)入座 課堂練習(xí) 作業(yè) 1 已知一個(gè)正三角形的周長(zhǎng)為a 求這個(gè)正三角形的面積 設(shè)計(jì)一個(gè)算法 解決這個(gè)問(wèn)題 2 某市公用電話 市話 的收費(fèi)標(biāo)準(zhǔn)為 3分鐘之內(nèi) 包括3分鐘
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年安全管理員安全培訓(xùn)考試試題可打印
- 2025新版車(chē)間安全培訓(xùn)考試試題及完整答案(必刷)
- 2025管理人員安全培訓(xùn)考試試題及參考答案(精練)
- 2025合同糾紛解決的關(guān)鍵要素
- 2025購(gòu)銷(xiāo)合同轉(zhuǎn)讓協(xié)議范本
- 2025私營(yíng)企業(yè)員工的人事合同范本
- 2025房產(chǎn)買(mǎi)賣(mài)合同書(shū)
- 2025年電子線圈設(shè)備項(xiàng)目建議書(shū)
- 2025標(biāo)準(zhǔn)版汽車(chē)銷(xiāo)售合同協(xié)議書(shū)
- 2025建筑公司標(biāo)準(zhǔn)版勞動(dòng)合同
- 大型活動(dòng)策劃與管理第八章 大型活動(dòng)風(fēng)險(xiǎn)管理
- Q∕GDW 12165-2021 高海拔地區(qū)運(yùn)維檢修裝備配置規(guī)范
- 現(xiàn)代風(fēng)險(xiǎn)導(dǎo)向?qū)徲?jì)在天衡會(huì)計(jì)師事務(wù)所的應(yīng)用研究
- JGJ107-2016鋼筋機(jī)械連接技術(shù)規(guī)程
- 婦科醫(yī)生進(jìn)修匯報(bào)課件
- 動(dòng)態(tài)分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告總結(jié)
- 2024年江蘇省泰州市海陵區(qū)中考一模數(shù)學(xué)試卷
- 從汽車(chē)檢測(cè)看低空飛行器檢測(cè)發(fā)展趨勢(shì)
- DB32T 4740-2024 耕地和林地?fù)p害程度鑒定規(guī)范
- 五一節(jié)假日安全生產(chǎn)培訓(xùn)
- 中考英語(yǔ)二輪復(fù)習(xí)課件:中考解題技巧-讀寫(xiě)綜合
評(píng)論
0/150
提交評(píng)論