版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、算法及其在解決問題中的作用授課人:張新華 時間:2019年03月28日學(xué)習(xí)目標(biāo):描述算法的特征,理解算法在問題解決中的作用。2.2算法及其表示2.2.1認(rèn)識算法算法:解決一個特定問題采取的確定的、有限的步驟。九章算術(shù)“更相減損術(shù)”翻譯成現(xiàn)代語言如下:第一步:任意給定兩個正整數(shù);判斷它們是否都是偶數(shù)。若是,則用2約簡;若不是則執(zhí)行第二步。第二步:以較大的數(shù)減較小的數(shù),接著把所得的差與較小的數(shù)比較,并以大數(shù)減小數(shù)。繼續(xù)這個操作,直到所得的減數(shù)和差相等為止。則第一步中約掉的若干個2與第二步中等數(shù)的乘積就是所求的最大公約數(shù)。方法為“可半者半之,不可半者,副置分母、子之?dāng)?shù),以少減多,更相減損,求其等也。
2、以等約之?!?.2.1認(rèn)識算法算法:解決一個特定問題采取的確定的、有限的步驟。算法特征:1.有輸入:2.有輸出:3.有窮性:4.可行性:5.確定性:為什么要學(xué)習(xí)算法?深藍(lán)vs卡斯帕羅夫AlphaGo VS 李世石自動駕駛汽車2.2.2算法在解決問題中的作用2.2.2算法在解決問題中的作用序號各道工序時間1洗開水壺12燒水103燒水(洗壺杯)24燒水(取茶葉)15泡茶1方法一序號各道工序時間1洗開水壺12洗壺杯23取茶葉14燒水105泡茶1方法二第三種方法的用時為?練習(xí)提升 小明早上從起床到出門上學(xué)需要洗漱(5分鐘)、洗水壺接水(2分鐘)、燒水(10分鐘)、準(zhǔn)備早餐(10分鐘)、吃早餐(15分鐘)和聽新聞(10
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 葡萄購銷合同模板
- 綠化工程苗木交易合同文本
- 農(nóng)村土地租賃合同格式樣本
- 冷軋不銹鋼板采購合同
- 租賃展位合同協(xié)議范本
- 布袋除塵器設(shè)備采購合同
- 自然人圖書采購合同
- 購銷合同印花稅的稅率計算器經(jīng)濟計算
- 土地管理工合同范例
- 地鐵施工勞務(wù)合同
- 2021~2022學(xué)年廣東廣州越秀區(qū)八年級上學(xué)期期末語文試卷(含答案)
- 戰(zhàn)爭與謀略:第二次世界大戰(zhàn)經(jīng)典戰(zhàn)役評析知到智慧樹章節(jié)測試課后答案2024年秋西安交通大學(xué)
- 中建一期工程履帶吊安拆方案
- 2024游樂新“室”界室內(nèi)樂園洞察與趨勢研究報告
- 2023年益陽市安化縣招聘鄉(xiāng)鎮(zhèn)衛(wèi)生院護理人員考試真題
- 2025年九年級中考數(shù)學(xué)專題復(fù)習(xí)-二次函數(shù)綜合壓軸題(與最值有關(guān)的問題)(含簡單答案)
- 中國多發(fā)性骨髓瘤診治指南(2024年修訂)解讀
- 廣西南寧市2023-2024學(xué)年高二上學(xué)期期末考試+歷史 含解析
- 2024年醫(yī)院醫(yī)保工作總結(jié)(6篇)
- 南京信息工程大學(xué)《數(shù)學(xué)分析1》2021-2022學(xué)年第一學(xué)期期末試卷
- 咨詢咨詢合同三篇
評論
0/150
提交評論