順序查找教學設(shè)計內(nèi)容教學

1、2.4.2 順序查找1教材分析 本節(jié)課是浙江教育出版社的算法與程序設(shè)計中的2.4.2查找算法的第1課時。本節(jié)課建立在學生已經(jīng)學習了選擇、循環(huán)語句、數(shù)組的基礎(chǔ)之上。即是將以前有關(guān)VB知識點融會貫通式地鞏固，又是在此基礎(chǔ)之上的綜合性地靈活使用。查找算法研究的是如何以比較少的步驟或較短的時間找到所需的對象。查找的方法很多，對不同的數(shù)據(jù)結(jié)構(gòu)有不同的查找方法。順序查找是其中最基礎(chǔ)的查找方法，相比校對分查找而言，步驟更簡單、算法更易理解。在程序中，從某個數(shù)組變量中存儲的一批無序數(shù)據(jù)內(nèi)尋找出一個特定的數(shù)據(jù)，或者確定在該數(shù)組內(nèi)不存在這樣的數(shù)據(jù)，此為查找的目的。2學情分析 本節(jié)課的教學對象是高二年級學生，作為2

2、017屆的學生面臨選考的選拔要求，需要在幾個月內(nèi)從VB的初學者上升到熟練掌握，這就對學生提出了很高的要求。前期學生學習過枚舉算法，已經(jīng)掌握ListBox（列表框）、For循環(huán)的使用方法。順序查找的原理就如同在一個無序擺放的書架上查找某本書，其實學生們都具備這樣的生活經(jīng)驗，對順序查找的算法是可以理解和接受的。順序查找的精髓就是逐個比對，符合要求的就交待該數(shù)據(jù)在數(shù)組中的位置，不附和要求的給出不存在的反饋?？紤]到學生各自的知識結(jié)構(gòu)、興趣、生活經(jīng)驗等因素造成的差異，可以采用別分析、討論別編寫程序的方法，將問題分成隨機抽獎、查詢是否中獎等幾個主要步驟來進行講授。在整個過程中需要注意個別學生的對問題的領(lǐng)悟

3、能力、代碼的調(diào)遣能力、操作狀態(tài)，力爭使每個學生在原有基礎(chǔ)上取得進步。教學目標 1知識與技能目標（1）掌握使用循環(huán)語句批量地生成隨機數(shù)的方法。（2）掌握使用循環(huán)語句逐個比對數(shù)據(jù)的方法。（3）掌握中途退出For循環(huán)的方法。2過程與方法目標（1）以“班隊活動中抽獎環(huán)節(jié)”為主線貫穿整個課堂，提出如何設(shè)計一個程序完成抽獎，并在眾多中獎號碼中查詢是否中獎，如中獎的話找出中獎編號作為主題任務(wù)。（2）提供一個半成品的VB程序，在此基礎(chǔ)上完善功能。（3）通過三個任務(wù)完成程序的編寫、調(diào)試，驗證算法的正確性。3情感態(tài)度與價值觀目標（1）聯(lián)系生活實際，通常學生之間通過班團活動增進相互之間的了解和友誼、提高參與班級事務(wù)

4、的興趣、增加班級的凝聚力，可以在班團活動中設(shè)置抽獎活動作為活動的高潮，中獎的同學能得到一份印有班級LOGO的紀念品。這樣的活動更可以提高學生的人際交往與組織活動的能力。（2）培養(yǎng)學生通過編程解決生活中實際問題的能力。4重點難點 （1）教學重點：學生使用循環(huán)實現(xiàn)批量的隨機數(shù)的生成，使用生物實現(xiàn)順序查找。（2）教學難點：循環(huán)的中途退出；利用循環(huán)后的變量值判斷數(shù)據(jù)是否存在。5教學過程教學設(shè)計過程教學環(huán)節(jié)教師活動學生活動設(shè)計思路創(chuàng)設(shè)情境引出主題情景導(dǎo)入：又是一年中的年末時節(jié)，圣誕節(jié)快到了，同學們期待這樣的節(jié)日嗎？有沒有策劃過舉行一個有關(guān)圣誕節(jié)主題的班隊活動課？假設(shè)本班要舉行一個有關(guān)圣誕節(jié)主題的班隊活動

5、，在各個聯(lián)歡活動之后 ，有一個抽獎環(huán)節(jié)，中獎的同學可以得到印有班級LOGO的紀念品?，F(xiàn)要求從全班50個成員中隨機抽取20個學號（無序），公布這20名幸運者的學號，并且程序具備查詢功能，有同學來查詢他（她）是否中獎時，通過軟件進行順序查找?；卮鹌诖??；卮鹩羞@個計劃?；卮鸷芟肟纯催@樣的程序是如何實現(xiàn)的，可以真實地運用到活動中。從現(xiàn)實事例出發(fā)激發(fā)學生的學習興趣，培養(yǎng)學生的好奇心。任務(wù)驅(qū)動逐個擊破通過VB軟件展示這個程序，老師已經(jīng)設(shè)計好了程序的界面，余下的由學生們討論如何完成抽獎以及查詢的功能。將該工程和窗體文件發(fā)送給學生。 小組討論。 回答肯定要用到隨機函數(shù)RND（）。培養(yǎng)學生的思考能力?；A(chǔ)任務(wù)一

6、、布置任務(wù)：窗體一加載，產(chǎn)生20個隨機數(shù)，將數(shù)值控制在150之內(nèi)的整數(shù)。將這20個隨機的整數(shù)顯示在列表框list1中。運行后，發(fā)現(xiàn)存在的問題，會有相同學號出現(xiàn)，如何解決？ 提出審核機制For j = 1 To i If i j And a(i) = a(j) Then i = i - 1Next i二、布置任務(wù)：順序查找總有部分同學沒有聽清中獎的學號，如果這位同學來查詢，如何通過學號順序查找是否在獲獎列表中？因為數(shù)列的無序性只能順序查找，就像生活中我們翻看無序擺放的書架上的某本書在不在。何時路途退出？EXIT For放置的位置是關(guān)鍵（跟著if語句）學生討論、操作，教師巡視指導(dǎo)。三、布置任務(wù)：查

7、詢不到中獎怎么處理？什么特征標明沒有查詢到？學生操作：在老師帶領(lǐng)下，申明全局數(shù)組變量a(1 to 20)創(chuàng)建form_load事件，循環(huán)產(chǎn)生20個隨機數(shù)為使數(shù)據(jù)處于150之間，使用a(i) = Int(Rnd() * 50) + 1進行控制，并顯示數(shù)組值討論：對每次產(chǎn)生的數(shù)值進行審核，如相同，循環(huán)變量回退一步，重新生成隨機數(shù)。學生討論：為command1添加單擊事件，接受輸入的學號作為鍵值key。通過循環(huán)結(jié)構(gòu)將數(shù)組中的每一個值與key進行比較，如果相等，表示中獎了并顯示序號，中途退出循環(huán)，不再繼續(xù)本次查詢。For i = 1 To 10 Step 1 If key = a(i) Then La

8、bel1.Caption = 獲獎號碼是第 & i & 號 Exit For End IfNext i學生討論：如果退出循環(huán)后i=11，表示這個學號不存在列表中If i = 11 Then Label1.Caption = 沒有中獎?wù){(diào)試、運行程序讓學生接觸全局變量，了解不同變量的作用區(qū)域。這一部分是對以前循環(huán)語句和隨機函數(shù)的復(fù)習和鞏固為防止產(chǎn)生相同的隨機數(shù)采用i回退一步是對程序的進階思考。這是一個開放性的問題，可能有學生提出不同的算法，多加鼓勵。逐個比對的關(guān)鍵步驟，for 與if 嵌套寫法，注意兩個語句在格式上的完整性這是第一次使用循環(huán)的中途退出功能。讓學生找到特征變量，是鍛煉編程思維的重要方面。保存上傳存儲“工程1.vbp”以及”form1.frm”文件。并生成可執(zhí)行文件”工程1.exe”上傳“工程1.exe “自我評價,上傳作品加強學生對文件類型的區(qū)別意識歸納總結(jié)采用邊討論邊編程的方式解決了這一應(yīng)用問題。因為數(shù)組內(nèi)數(shù)值的無序性，適宜采用順序查找，這是一種比較機械的查找方法，最快比對一次就找到，最差情況下所有的都比對過，但還是沒查找到。這個跟待查數(shù)據(jù)（如果存在）處于數(shù)列中的位置有關(guān)。除了課堂上統(tǒng)