對分查找算法

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

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

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

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