一、【教材分析】教學目標知識技能1.理解算法優化的含義，理解統籌方法、冒泡排序、快速排序、以及二分查找等優化算法。2.會用統籌方法、冒泡排序、快速排序、以及二分查找等算法來解決問題，并能對算法進行優化。過程方法1.通過生活中問題的算法優化，能利用高效的方法解決問題。2.通過使用算法來解決問題的過程，進一步培養解決問題的算法思維習慣。情感目標學會用算法的思想多視角分析問題，養成細致縝密思考問題的習慣。教學重、難點重點：統籌方法、快速排序、二分查找難點：二分查找教學方法任務驅動法、自主學習法、討論法【教學流程】教學環節過程與組織教師活動學生活動情境導學觀看視頻《田忌賽馬》，交流對孫臏如此賽馬的認識。啟發學生對算法優化必要性的思考。孫臏的策略從算法角度來看，實際上是一種經過優化的算法。由此也可看出，算法的優化對于我們解決生活中的問題是有很大幫助的，可以使我們的結果更高效、更完美。下面我們一起來研究算法的優化。【主動探究】學生觀看視頻思考，班內交流。剖蚌求珠活動一：生活中算法的優化課件出示問題：我國著名數學家華羅庚先生在1964年寫《統籌方法平話》里說了一個“燒水泡茶"的例子。它的整個過程有五道基本工序：1、燒開水；2、洗茶壺；3、洗茶杯；4、拿茶葉；5、泡茶。其中，燒開水、洗茶壺、洗茶杯，拿茶葉是泡茶的前提。工序燒開水洗水壺洗茶壺洗茶杯拿茶葉泡茶時間15分1分1分2分1分1分想在最短的時間喝上茶水，你能提供幾種解決方案？哪種最快捷？【學以致用】課件出示問題：李明從早上起床到上學前這段時間，要做以下幾件事:疊被(2分鐘)、洗臉(3分鐘)、刷牙(2分鐘)、刷鍋(1分鐘)、煮雞蛋(10分鐘)、吃早點(10分鐘)。請你為李明設計一套最節約時間的方案。【小結思考】探討對統籌方法的認識和應用。嘗試列舉生活中應用統籌方法的實例。【合作學習】小組思考交流，選出代表在班內展示發言，選出最佳方案。【自主探究】學生先個人完成，后小組交流，選出最佳方案。【合作學習】學生討論交流，列舉實例，自由表達。剖蚌求珠活動二、排序的算法優化課件出示圖片：【想一想】這些排序分別依據什么？排序的關鍵是什么？課件出示問題：將12、-3,4,+8、-5按由小到大的順序排列出來，人工是如何排序的呢?請用自然語言說一說排序的算法過程。【想一想】由上面排序，你能總結冒泡排序法的特點么？【議一議】根據冒泡排序過程，討論一下:5個數在冒泡排序過程中經過了多少次比較?最多需要進行多少次交換?【練一練】圖書管理員的一項重要工作是把學生還回來的書(如100本)按編號順序放人書架。如果你是管理員，應如何快速將這些書放回書架呢?傳統方法一本一本按照編號還回到對應書架。要放回100本書，需要跑次。經過算法優化的方法(快速排序法)先從這堆書里隨便挑出一本，把比它編號小的，比它編號大的放右邊。分成兩堆后，再步驟，直到所有的書都按序號排好。再把從小到大排序后的書按照書架順序歸類，每個書架跑一次，這樣并不需要跑很多次就完成了。【思考】經過排放圖書，你能總結快速排序的思想么？【自主探究】學生觀察思考，同桌交流。小組代表回答問題。均為排序，按照一定的標準和要求來比較。【合作學習】小組交流討論，選代表回答問題。【合作學習】小組討論交流。舉手表述自己對冒泡排序的理解。“冒泡排序法”是排序的常用方法。以給出的5個數據為例，在比較時，首先將第1個數與第2個數比較，如果第1個數大于第2個數，則交換兩個數的位置，接著比較第2個數與第3個數。依此類推，直到最后兩個數比較完畢。【自主探究】探究思考，討論交流，總結答案。【合作學習】小組交流討論，試著說出快速排序的過程。【自主探究】學生思考，根據個人體會回答。活動三：查找的算法優化課件出示：中央電視臺曾經有一檔節目，要求選手在限定時間內猜中某一物品的售價。如果猜中，就把物品獎勵給選手。例如:猜一種手機的價格，手機價格在500一1000之間。選手開始報價:"1000元。”主持人回答:“高了。”—800元。—低了。—880元—高了。—850元。—猜中了。【思考】猜價格具有一定的技巧性，你知道這種技巧么？請你依據二分查找的方法，設計出一種快速可行的猜價方案。【板書】查找的算法優化：順序查找二分查找【想一想】從某水庫閘房到防洪指揮部的電話線路發生了故障。這是一條10千米長的線路，如何迅速查出故障所在?如果沿著線路一小段一小段查找，困難很多。搶修工人每查一個點就要爬一次電線桿。想一想:搶修工人怎樣工作最合理?【合作學習】先自主思考，再和同學交流，設計可行方案。班內交流。二分查找是先找有序數列的中點，利用中點將范圍分為兩部分，再經比較不斷找中點并一步一步逼近目標，最后按要求確定一個較小范圍。【合作學習】學生應用二分查找設計方案，小組交流，選出代表班內交流。實踐創新課件出示問題：1.某市的出租車計價規則為:在不考慮延時等待的情況下，起步價為11元，可以行駛3千米;接下來的7千米，每千米為2元;如果超過10千米，則剩余的路程每千米3元。不到1千米的按1千米計算。若路程為26千米，如何乘車才會使費用最少?2.一份20頁的試卷，打印了2份，打印出來的頁碼排序為:"1,、1、2、2、3、3、4、4……20,20"。傳統的分開方法為左一張反扣，右一張反扣，以此類推，需要翻動40次才能完全將兩份試卷分開。你能否提供一種更高效的方法來減少翻動次數?【合作學習】體驗算法優化思想的實踐，小組合作完成任務。總結拓展通過這節課的學習，你學到那些知識？你有哪些收獲和心得？通過算法優化任務完成體會，想一想生活中哪些地方還可以應用到優化算法？【小結】一名學生總結所學內容，其他同學補充。【展示交流】交流，列舉生活中的事例班內分享。學情分析八年級上學期的學生在經過初中一個學期的學習之后，已經初步計算機操作的技能。大多具備了獲取、選擇信息的能力，應用信息的能力，但如何判斷、篩選、分析、歸納信息并通過自己的思考、消化，仍存在相當難度，我們可以通過師生間、學生間的討論，甚至爭論等協作學習方式來促進學生對信息的比較和選擇，并通過教師的引導能獨立思考和分析問題，并敢于表達自己對問題的不同看法,也有一小部分學生具有一定的自主學習能力，計算機的操作能力良好。學習習慣：學生習慣于按照老師設計的思路走下去，好象這樣心里就踏實，不會出錯，教師要保護學生的這種“怕出錯”的心理，告訴他們每個人的篩選分析的思維是不同的，沒有對錯，要盡量多地使用學過的知識與技能。八年級學生信息技術課時少,不能溫故而知新,所以信息技術基礎不佳，且參差不齊。對于基礎較為薄弱的學生，努力激發學生的學習動機，對這些寄以積極的期待，可以激勵學生朝著期待的方向努力。成功是最好的激勵。創造條件讓學生獲得成功，可以提高學生自我價值感。給學生提出適合其能力水平而且又具有挑戰性的目標；教學前應深入了解學生的知識背景和起點行為，做好鋪墊，以增加學習成功的機會。對于基礎較好的學生，滿足學生的基本需要，建立良好的師生、同伴的互動關系，提供一個安全、信任、接納的教學環境，使學生在無防御的心態下對學習環境作自由的探索。《算法的優化》效果分析整堂課思路清晰，環節流暢，基礎知識教得很扎實。課堂上組織了較豐富的“自主、合作、探究”的學習活動。利用任務驅動發,從學生的自我“體驗“出發，調動學生的積極性。整節課主要是圍繞學生在自學和實踐上下工夫。本方案采用新課標的教學方法和教學理念，學生與教師之間，學生與學生之間的互動都設置的相對較好，學生學習的積極性也相對較高。本教案設計的一些問題既復習了前幾堂課的教學內容--流程圖的設計方法，對本課的程序設計教學也起了一個鋪墊作用，實現了學習的連貫性。但從課堂實踐看，課堂的精度,教學設計的理念尚有瑕疵，使教學設計意圖未有得到充分貫徹，信息技術課時太少,一周一課時,所以根本做不到溫故而知新,還有些學生本來基本操作技能就較差，所以跟不上節奏,所以,個別學生沒有達到預期學習效果.教材分析《算法的優化》是信息技術八年級上冊第一單元第3課的內容.（一）本課的基本目標1.理解算法優化的含義，理解統籌方法、冒泡排序、快速排序、以及二分查找等優化算法。2.會用統籌方法、冒泡排序、快速排序、以及二分查找等算法來解決問題，并能對算法進行優化。（二）過程方法：1.通過生活中問題的算法優化，能利用高效的方法解決問題。2.通過使用算法來解決問題的過程，進一步培養解決問題的算法思維習慣。（三）教學重、難點 重點：統籌方法、快速排序、二分查找（四）教學方法：任務驅動法、自主學習法、討論法《算法的優化》評測練習打開桌面導學案里面的“打開此題”某市的出租車，起步價11元，可以行使3千米，接下來的7千米，每千米2元，如果超過10千米，以后的路程，每千米3元，不到1千米的按1千米收費。現在路程共有26千米，最低花費多少錢？？？課后反思回顧這堂課：整堂課思路清晰，環節流暢，基礎知識教得很扎實。課堂上組織了較豐富的“自主、合作、探究”的學習活動。從學生的自我“體驗“出發，調動學生的積極性。面對學習方式的變革，教者的教學行為發生了質的變化，整節課主要是圍繞學生在自學和實踐上下工夫。以學生為主體在這一節課的體現是突出的。本方案采用新課標的教學方法和教學理念，學生與教師之間，學生與學生之間的互動都設置的相對較好，學生學習的積極性也相對較高。但從課堂實踐看，課堂的精度,教學設計的理念尚有瑕疵，使教學設計意圖末能得到充分貫徹，有些學生一些基本操作技能較差，跟不上節奏,個別學生根本沒有達到預期學習效果,再加上信息技術課時太少,一周一課時,所以根本做不到溫故而知新,由于得不到鞏固,對于本來就沒有學扎實的一些學生,知識極其容易發生斷層,已經成為信息技術學科的通病.課標要求《算法的優化》是信息技術八年級上冊第一單元第3課的內容.（一）本課的基本目標1.理解算法優化的含義，理解統籌方法、冒泡排序、快速排序、以及二分查找等優化算法。2.會用統籌方法、冒泡排序、快速排序、以及二分查找等算法來解決問題，并能對算法進行優化。（二）過程