對分查找算法

教學設計教學主對分查找算法、教材分析本節(jié)內容主要講述對分查找算法的思路以及實現(xiàn)對分查找算法，最后用對分查找算法去解決問題。本節(jié)是高中信息技術選修模塊《算法與程序設計》第二章算法實例和第五章算法實例的程序實現(xiàn)涉及到對分查找算法的內容的整合，重點是對分查找思路的理解，在程序實現(xiàn)部分要求不高，只需要掌握關鍵語句即可。采用的教材是浙江教育出版社的《算法與程序設計》。查找算法是算法與程序設計中的重要算法，主要有兩種:順序查找和對分查找。順序查找算法是簡潔直觀的、在生活中應用也是最多的，但是遇到大數(shù)據(jù)量查找問題時，又顯得捉襟見肘，非常低效。這樣，對分查找算法在解決大數(shù)據(jù)查找問題上顯得非常重要，但是對分查找算法有一個重要前提：數(shù)據(jù)要有序！本節(jié)內容有些“難”，在設計課的時候要從從容易的生活例子入手，逐層深入，最終達到本節(jié)課的教學目標。二、學生分析隨著計算機技術和全球信息化的發(fā)展，學生的思路與生活已經發(fā)了很大的變化。根據(jù)問卷調查，大多數(shù)同學對程序設計是非常感興趣的，程序的學習、簡單程序的實現(xiàn)，讓他們非常有成就感，但是一遇到復雜程序他們會感覺很難實現(xiàn)，并可能有抵觸的心理。鑒于此，本節(jié)課設計時，引入時采用了“哈佛大學”教授的視頻，激發(fā)學生的求知欲，在授課過程中，讓學生自主探索，通過合作探究，找到“對分查找算法”的核心代碼，最后用對分查找算法去解決實際問題。三、教學目標一一三維目標知識與技能：理解對分查找的概念和特點，通過分步解析獲取對分查找的解題結構，初步掌握對分查找算法的程序實現(xiàn)。過程與方法：通過分析多種不同的可能情況，逐步歸納對分查找的基本思想和方法，確定解題步驟。情感態(tài)度與價值觀：通過實踐體驗科學解題的重要性，增強效率意識和全局觀念，感受對分查找算法的魅力，養(yǎng)成始終堅持、不斷積累才能獲得成功的意志品質。

四、教學環(huán)境口簡易多媒體教學環(huán)境 0交互式多媒體教學環(huán)境 0網絡多媒體環(huán)境教學環(huán)境 □移動學習 □其他五、信息技術應用思路(突出三個方面：使用哪些技術？在哪些教學環(huán)節(jié)如何使用這些技術？使用這些技術的預期效果是？)200字1、 課前：問卷調查工具一一問卷星：課前使用，了解學生知識情況和需求，在設計學習任務時做到有的放矢。自制"猜價格”vb小程序：課前幾分鐘試玩，激發(fā)學習興趣，并引導學生進入課題。2、 操作學習環(huán)節(jié)：微視頻：使用屏幕錄像軟件CamtasiaStudio，對小游戲“猜商品價格”、對分查找例子分解、對分查找代碼三塊重點或者難點內容進行錄制J，并把內容嵌入到教學站點中，并在自由活動環(huán)節(jié)發(fā)送到每臺學生機，學生可以在學習中自主使用。制作三個微視頻：猜商品價格微課.flv、對分查找過程描述及其分解.flv、對分查找算法猜價格代碼介紹.flv。ppt自主學習課件：供學生在自主學習和合作探究時自主使用。極域電子教室軟件：利用轉播功能實現(xiàn)小組中學生演示，還用于下發(fā)素材、廣播教學。交互式白板：用于學生上臺進行展示，直接用電子筆在白板上進行展示，利用白板的交互功能，在表達交流時效果更佳。教學網站：?課堂上學生或者小組交流成果，通過網站提交，進行即時反饋。?VB程序通?？梢栽趩螜C上進行調試，在本課上，學生可以在線提交部分代碼，讓程序在線進行測評，并顯示結果，這樣學生調試程序時候更容易，效果也更好。教師可以根據(jù)學生的提交情況進行講授與總結。3、 評價環(huán)節(jié)：利用網站的“在線測試"模塊，對涉及的知識點進行檢測，對學生的學情進行分析，當堂反饋給學生。六、教學流程設計(可加行)教學環(huán)節(jié)(如：導入、講授、復習、訓練、實驗、教師活動學生活動信息技術支持(資源、方法、手段等)

研討、探究、評價、建構）課前學情分析指導學生填寫學情分析調查問卷在老師指導下認真如實填寫問卷。問卷星課前小游戲試玩'dcctv Ij=l_1 '楓貝U. .一偵產品的價格在[1,1OO]的主數(shù)： 12、從第一次點擊“我猜”按鈕開始計時.清的次數(shù) 9不翊過16次，時間不妞過70秒，如果5W中，該產品歸i青璃—個1-100之間整數(shù)[] 第一次點由訥寸81開岫加寸始料果 我猜|放棄|最玩|指導學生試玩“猜價格”游戲學生自己玩“猜價格”游戲自制VB小程序；微視頻導入.一二土"一二Wjf ESSO.L= 1 「通、 我要你當著5。0位同學的面，—1needyoutotearthisphonebookinhalf觀看視頻極域電子教室廣播功能；“哈佛大學”視頻統(tǒng)一觀看視頻一、小試牛刀：分析對分查找的思路提出問題：David教授撕書對快速猜價格有什么啟示？指導學生帶著問題進行自主學習學生回答，小組補充網站素材；網站提交探究指導學生進行自主學習、小組內討論分析對分查找的思路學生自主學習、小組合作探究自主學習課件ppt；微視頻；網站提交

學生成果展示指導同學采用電子教室“廣播功能”講授聽講，小組內同學補充極域電子教室“廣播功能”二、合作探究：對分查找例子分解指導同學組內對分查找例子分解自主探究，小組合作微視頻、ppt自主學習課件學生成果展示引導學生對例子進行詳細分解、總結學生到交互式白板分析，同學們聽講補充交互式白板三、拓展提升：完成對分查找的核心代碼指導組小組內同學完成對分查找的核心代碼自主探究，小組合作網站提交學生成果展示教師分析代碼學生聽講、分析，然后修改自己代碼極域電子教室“廣播功能”；網站提交四、大顯身手：在教學網站上網頁上調試程序對分查找實現(xiàn)四、大顯身手：程序實現(xiàn):對分查找算法完美解決CCTV《幸運52》猜價格，需要填空，編譯和運行。（在網站上提交）單擊提交并編譯皿5*獨＞1單擊后如有語法錯誤|"552].你的舞文件下栽單擊后如無語法錯誤E時圈就岫＞]你的次件下匏你的0南停下敏指導學生網頁上調試程序對分查找實現(xiàn)，并根據(jù)學生提交運行情況，進行反饋自主探究，小組合作網站提交五、在線測試：教學網站“實踐任務”-＞“在線測試”指導學生完成檢測學生完成練習，并當堂得到反饋網站提交與展示總結指導學生進行組內和本節(jié)課堂總結自主總結，聽講，并進行總結極域電子教室“轉播功能”拓展與提高教師提出拓展問題：對分策略與生活大型集會時候粗略統(tǒng)計人數(shù)學生思考討論網站提交（課后）七、教學特色（如為個性化教學所做的調整，為自主學習所做的支持、對學生能力的培養(yǎng)的設計，教與學方式的創(chuàng)新等）200字左右為個性化教學所做的調整：在浙教版選修教材《算法與程序設計》中，本節(jié)內容是在兩節(jié)課中，第一節(jié)課只講理論，后一節(jié)課再講算法實現(xiàn)，這中間又隔了很多節(jié)課，這樣對學生學習本節(jié)課很不利，于是我對本節(jié)課做了整合，將兩部分內容放在一起，這樣，有了對分查找算法理論后，接著就開始對分查找算法的實現(xiàn)，順應了學生認知規(guī)律。整個課堂按照一條主線：導入、小試牛刀、合作探究、拓展提升、大顯身手，采用一系列環(huán)環(huán)相扣的任務將各知識點緊密節(jié)課，并提供微視頻、自制小程序、ppt自主學習課件、在線程序調試等手段供學生自主學習時候使用，學生在學習時，需要則用，不需要則繼續(xù)學習下一部分，滿足每位學生的學習需求。為自主學習所做的支持：通過問卷星，了解學生的學習狀況，由游戲進行切入，激發(fā)學生的興趣，由哈佛大學視頻進行引領，讓學生感受到外邊的世界，通過設計一個個環(huán)環(huán)相扣的任務，引導學生自主地對學習內容進行層層深入，借助于自制VB小程序、微課、交互式白板、網上代碼自主調試等信息技術手段，讓學生能在比較晦澀的算法中輕松找到解決問題的方法。各種信息技術手段、素材等都是為了激發(fā)學生的學習興趣，學生能自主快樂地學習！對學生能力的培養(yǎng)的設計：設計《對分查找算法》這節(jié)課的時候，開始是從“猜商品價格”游戲入手，再從分析對分查找思路、例子分解、對分查找核心代碼、用對分查找實現(xiàn)“猜商品價格”，這樣層層遞進，認識上和知識上都是慢慢地加深，體現(xiàn)了學生的思維過程。在授課過程中，還需要學生的抽象思維過程。如通過例子歸結對分查找核心代碼時候，需要一定抽象思考過程，這樣既在水到渠成中完成自己的任務，也需要一定的思維