4.3查找算法設計

1、4.3查找算法設計一、課程內(nèi)容標準：查找、排序與問題解決1、了解數(shù)組的概念，掌握使用數(shù)組存儲批量數(shù)據(jù)的基本方法。2、通過實例，掌握使用數(shù)據(jù)查找算法設計程序解決問題的方法。二、教學目標1、知識與技能（1）認識查找算法的意義（2）認識順序文件（3）通過對文本的查找，體驗順序文件的應用（4）掌握順序文件的基本讀寫操作（5）了解順序查找的基本方法2、方法與過程：本節(jié)通過對紅樓夢第一回中“黛玉”一詞的查找的實戰(zhàn)，進行了深入的的討論。接著介紹了對半查找算法。對于雜亂無章的對象，要查找目標似乎只能用順序查找算法，但順序查找每次都要從頭到尾地一個一個地找，顯然效率太低。課本介紹了一種方程求解方法一是希望開闊眼

2、界；二是拓展的能力；三是補充一些方程求根的手段。3、情感態(tài)度和價值觀:通過本節(jié)內(nèi)容的學習，學生對查找算法有了初步的認識，并且了解了別一種方程求解的方法來補充一些方程求根的手段。本節(jié)的學習對算法知識的積累，對繼續(xù)學習的激發(fā)有更加強烈的愿望，培養(yǎng)學生的愛國主義精神。三、重點難點分析教學重點：（1）查找算法的基本思路（2）順序文件的讀寫操作教學難點：查找算法的建立四、教學方法：采用講解、探究、任務驅(qū)動和學生自主學習相結合的學習方法五、教學環(huán)境多媒體網(wǎng)絡教室六、教學過程教學環(huán)節(jié)教師行為學生行為情境從紅樓夢研究中的查找問題引入領會查找的實際意義導入主題1、導出問題4-71、討論查找的過2、在大家經(jīng)過思考

3、和討論之程后，提出課本第112頁的解決方2、理解小楊的算案，進而研究對應的程序代碼。法并作出評價。這（在指導學生評價時注意區(qū)分算個評價應當在調(diào)法缺陷和程序的不完善之間的區(qū)試運行程序4-7之另U）后進行討論。（查嘗試把“黛玉”改為“金陵”再查找找“金陵”出現(xiàn)3新嘗試把“黛玉”改為“瘋癲”再查找次。但紅樓夢課3、建議對程序4-7缺陷的進步第三回中有“瘋瘋講討論留到課后進行。對程序4-7癲癲”出現(xiàn)一次，解作解釋，引入順序文件的讀寫操但查找“瘋癲”卻作。找不到。）4、以“篩法”求素數(shù)形成200003、學習順序文件以內(nèi)的素數(shù)文件練習文件的讀寫的讀寫操作。掌握操作。老師講解“篩選”的原理，“找開讀/寫出篩選法度求素數(shù)的程序段，寫一一關閉”的步由學生把它改造為把產(chǎn)生素數(shù)寫驟入一個順序文件。5、小結順序文件的思路和解決方法。引導學生思考程序4-7缺陷，并請同學們討論研究解決方案。4、領會“篩法”的道理，應用順序文件的操作步驟，把老師提供的篩法求素數(shù)的程序改寫。5、對順序文件的順序查找作出進步的認識，對程序4-7的缺陷作進步的理解，并嘗試尋找解決方案。練習教師在布置課本的練習時，指導