4.3查找算法設(shè)計.doc

4.3查找算法設(shè)計 一、課程內(nèi)容標(biāo)準(zhǔn)：查找、排序與問題解決1、了解數(shù)組的概念，掌握使用數(shù)組存儲批量數(shù)據(jù)的基本方法。2、通過實例，掌握使用數(shù)據(jù)查找算法設(shè)計程序解決問題的方法。二、教學(xué)目標(biāo)1、知識與技能（1）認(rèn)識查找算法的意義（2）認(rèn)識順序文件（3）通過對文本的查找，體驗順序文件的應(yīng)用（4）掌握順序文件的基本讀寫操作（5）了解順序查找的基本方法2、方法與過程：本節(jié)通過對紅樓夢第一回中“黛玉”一詞的查找的實戰(zhàn)，進行了深入的的討論。接著介紹了對半查找算法。對于雜亂無章的對象，要查找目標(biāo)似乎只能用順序查找算法，但順序查找每次都要從頭到尾地一個一個地找，顯然效率太低。課本介紹了一種方程求解方法一是希望開闊眼界；二是拓展的能力；三是補充一些方程求根的手段。3、情感態(tài)度和價值觀:通過本節(jié)內(nèi)容的學(xué)習(xí)，學(xué)生對查找算法有了初步的認(rèn)識，并且了解了別一種方程求解的方法來補充一些方程求根的手段。本節(jié)的學(xué)習(xí)對算法知識的積累，對繼續(xù)學(xué)習(xí)的激發(fā)有更加強烈的愿望，培養(yǎng)學(xué)生的愛國主義精神。三、重點難點分析教學(xué)重點：（1）查找算法的基本思路（2）順序文件的讀寫操作教學(xué)難點：查找算法的建立四、教學(xué)方法：采用講解、探究、任務(wù)驅(qū)動和學(xué)生自主學(xué)習(xí)相結(jié)合的學(xué)習(xí)方法五、教學(xué)環(huán)境多媒體網(wǎng)絡(luò)教室六、教學(xué)過程教學(xué)環(huán)節(jié)教 師 行 為學(xué) 生 行 為情境導(dǎo)入從紅樓夢研究中的查找問題引入主題領(lǐng)會查找的實際意義新課講解1、 導(dǎo)出問題4-72、 在大家經(jīng)過思考和討論之后 ，提出課本第112頁的解決方案，進而研究對應(yīng)的程序代碼。（在指導(dǎo)學(xué)生評價時注意區(qū)分算法缺陷和程序的不完善之間的區(qū)別）嘗試把“黛玉”改為“金陵”再查找嘗試把“黛玉”改為“瘋癲”再查找3、 建議對程序4-7缺陷的進一步討論留到課后進行。對程序4-7作解釋，引入順序文件的讀寫操作。4、 以“篩法”求素數(shù)形成20000以內(nèi)的素數(shù)文件練習(xí)文件的讀寫操作。老師講解“篩選”的原理，寫出篩選法度求素數(shù)的程序段，由學(xué)生把它改造為把產(chǎn)生素數(shù)寫入一個順序文件。5、 小結(jié)順序文件的思路和解決方法。引導(dǎo)學(xué)生思考程序4-7缺陷，并請同學(xué)們討論研究解決方案。1、 討論查找的過程2、 理解小楊的算法并作出評價。這個評價應(yīng)當(dāng)在調(diào)試運行程序4-7之后進行討論。（查找“金陵”出現(xiàn)3次。但紅樓夢第三回中有“瘋瘋癲癲”出現(xiàn)一次，但查找“瘋癲”卻找不到。）3、 學(xué)習(xí)順序文件的讀寫操作。掌握“找開讀/ 寫關(guān)閉”的步驟4、 領(lǐng)會“篩法”的道理，應(yīng)用順序文件的操作步驟，把老師提供的篩法求素數(shù)的程序改寫。5、 對順序文件的順序查找作出進一步的認(rèn)識，對程序4-7的缺陷作進一步的理解，并嘗試尋找解決方案。練習(xí)教師在布置課本的練習(xí)時，指