初二3課算法的優(yōu)化

初二3課算法的優(yōu)化第一頁，共28頁。我閱讀我思考

閱讀課本13頁“我閱讀我思考”并回答：從算法的角度講，孫臏的策略是一種什么樣的算法？第一頁第二頁，共28頁?，F(xiàn)在回答：孫臏的策略是一種什么樣的算法？孫臏的策略是一種經(jīng)過優(yōu)化的算法。第二頁第三頁，共28頁。算法的優(yōu)化第三頁第四頁，共28頁。學(xué)習(xí)目標(biāo)1.理解算法優(yōu)化的意義。2.學(xué)會用不同的算法來解決問題，并能對算法進行優(yōu)化。3.學(xué)會多視角分析問題，能利用高效的方法解決問題，養(yǎng)成細(xì)致縝密思考問題的習(xí)慣。第四頁第五頁，共28頁。第五頁第六頁，共28頁?；顒右唬荷钪兴惴ǖ膬?yōu)化學(xué)習(xí)任務(wù)：閱讀課本14頁活動一：生活中算法的優(yōu)化下面的內(nèi)容。你能為“泡水燒茶”提供幾種解決方案？你認(rèn)為哪種方案是最快捷的？為什么？第六頁第七頁，共28頁?；顒右唬荷钪兴惴ǖ膬?yōu)化洗水壺1分鐘拿茶葉1分鐘洗茶杯2分鐘洗茶壺1分鐘燒開水15分鐘泡茶第七頁第八頁，共28頁。李明從早上起床到上學(xué)前這段時間，要做以下幾件事：疊被（2分鐘）煮雞蛋（10分鐘）刷牙（2分鐘）洗臉（3分鐘）刷鍋（1分鐘）吃早點（10分鐘）第八頁第九頁，共28頁。李明從早上起床到上學(xué)前這段時間，要做以下幾件事：疊被（2分鐘）煮雞蛋（10分鐘）刷牙（2分鐘）洗臉（3分鐘）刷鍋（1分鐘）吃早點（10分鐘）第九頁第十頁，共28頁。零件1加工耗時（小時）1.8零件2加工耗時（小時）2零件3加工耗時（小時）0.5零件6加工耗時（小時）1.6零件5加工耗時（小時）1.2零件4加工耗時（小時）0.8第十頁第十一頁，共28頁。“統(tǒng)籌方法”是一種安排工作進程的數(shù)學(xué)的方法。它的應(yīng)用范圍廣泛，在（）（）中，在關(guān)系復(fù)雜的科研項目的組織和管理上，都可以應(yīng)用。企業(yè)管理生產(chǎn)建設(shè)第十一頁第十二頁，共28頁?！皸l條大路通羅馬”出自《羅馬典故》，是指達(dá)到同一目的可以用多種不同方法。但方法不同，解決問題的效率也會有差別。在解決實際問題時，我們要盡可能選擇高效的算法。第十二頁第十三頁，共28頁。一位商人有9枚銀幣，其中有一枚略輕，是假銀幣，你能用天平（不用砝碼）將假銀幣找出來嗎？請給出最優(yōu)化的算法。第十三頁第十四頁，共28頁。學(xué)習(xí)課本15頁“加油站”的內(nèi)容，回答問題：最優(yōu)化方法是一種（）方法，它就是研究在給定的條件下如何尋求某些因素的（）、（）、（）、（）等，以使某一指標(biāo)（或結(jié)果）達(dá)到最優(yōu)的一些學(xué)科的總稱。數(shù)學(xué)組織替代轉(zhuǎn)換統(tǒng)籌第十四頁第十五頁，共28頁。螞蟻的視力較差，但卻能在黑暗的世界中快速找到食物，而且可以找到從洞穴到食物的最短路徑。螞蟻是如何做到的呢？同學(xué)們：看課本15頁“讀一讀”和“一點通”以及評價手冊9頁“蟻群算法”第十五頁第十六頁，共28頁?；顒佣号判虻乃惴▋?yōu)化看課本16頁上面內(nèi)容并回答：所謂“排序”，就是使一串記錄按照其中的某個或某些關(guān)鍵字的大小（）或（）排列的操作。計算機有許多對數(shù)據(jù)排序的方法，其中（）是排序常用的方法。遞增遞減冒泡排序法第十六頁第十七頁，共28頁。12-348-5如何通過“冒泡排序”的算法，對下列幾個數(shù)字進行過排序？第十七頁第十八頁，共28頁。11-24+9-6請模擬計算機使用“冒泡排序法”，對下列數(shù)據(jù)進行過排序？寫出每輪排序的結(jié)果。第十八頁第十九頁，共28頁。根據(jù)上面的排序過程，討論一下：5個數(shù)在冒泡排序過程中經(jīng)過了多少次比較？最多進行多少次交換？第十九頁第二十頁，共28頁。圖書管理員的一項重要工作是把學(xué)生還回來的書（如100本）按編號順序放入書架。如果你是管理員，應(yīng)如何快速將這些書放回書架呢？傳統(tǒng)方法經(jīng)過算法優(yōu)化的方法（快速排序法）第二十頁第二十一頁，共28頁?；顒尤翰檎业乃惴▋?yōu)化查找是在大量信息中尋找一個特定的信息元素。在計算機應(yīng)用中，查找是常用的基本算法。用關(guān)鍵字標(biāo)識一個數(shù)據(jù)元素，查找時根據(jù)給定的某個值，在表中確定一個關(guān)鍵字的值等于給定的數(shù)據(jù)元素。那什么是順序查找和二分查找呢？請同學(xué)們自學(xué)課本18頁“加油站”的內(nèi)容？第二十一頁第二十二頁，共28頁。中央電視臺曾經(jīng)有一檔欄目，要求選手在限定時間內(nèi)猜中某一物品的售價。你能設(shè)計出一種快速可行的猜價方案嗎？第二十二頁第二十三頁，共28頁。1.某市的出租車計價規(guī)則為：在不考慮延時等待的情況下，起步價為11元，可以行駛3千米；接下來的7千米，每千米為2元；如果超過10千米，則剩余的路程每千米3元。不到1千米的按1千米計算。若路程為26千米，如何乘車才會使費用最少？第二十三頁第二十四頁，共28頁。2.請利用冒泡排序法對下列7個數(shù)進行排序，并寫出排序過程。81359723481655第二十四頁第二十五頁，共28頁。1.一份20頁的試卷，打印了2份，打印出來的頁碼排序為：“1、1、2、2、3、3、4、、4……20、20”。傳統(tǒng)的分開方法為左一張反扣，右一張反扣，以此類推需要翻動40次才能完全將