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

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

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

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

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

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

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

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

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