《數據構造》教學設計方案課程的一般信息教學對象2012級本科學生課程名稱《數據構造》課程教材及分析中文教材及分析數據構造(C語言版(國家精品課程配套教材)，2011.11。該教材為國內關于數據構造最知名的教材之一，受到國內計算機教育界廣泛的認可。教材選取的背景選取本教材的緣由主要是受到本人對于該課程的教學改革驅動，在該課程教學中強調實踐性，留意理論聯系實際。課程類型專業必修課〔開設時間為計算機科學學院各專業本科生二年級第一學期〕教師的根本信息肖冰，1981年生，博士，講師，計算機科學學院。主要爭論方向為模式識別、機器學ACCESSPatternRecognition〔SCI二區、Neurocomputing〔SCI三區、SignalProcessing〔SCI三區、電子學報〔中、英文版〕等國際、國內權威期刊和會議上發表論文15篇，其中SCI6篇，EI檢索9篇，在重要期刊上發表教學論文一篇。主持國家博士后科學基金、陜西省博士后等多項科研工程。授權專利三項，獲得陜西省科學技術獎一等獎〔第三完成人〕一項，陜西省自然科學優秀學術論文二等獎〔第一完成人〕一項。該單元的教學目標單元內容概要9章查找3節哈希表學問與技能目標深刻理解哈希查找與挨次查找、折半查找的本質區分把握哈希查找的原理；把握哈希表構造過程；理解哈希函數設計思想和沖突處理方法；理解面對不同類型的查找對象，關鍵字類型不同，哈希函數的設計方法不同；培育學生活潑的思維力量，能敏捷運用哈希函數進展信息查找。過程與方法目標通過對大數據時代的介紹，分析挨次查找、折半查找方法的缺陷以及哈希查找的優勢，引入實例學習哈希表建立和基于哈希表進展查詢的規律思路。通過對哈希表建立過程的分析，學習和把握其存在的沖突和如何解決沖突的規律思路。情感態度與價值觀目標算法與程序設計的態度；2)謹、科學的程序設計思想，并樹立實踐是檢驗真理之唯一標準的價值觀。學生特點分析教學對象的學問根底本課程的教學對象為計算機科學學院各專業二年級本科學生，該課程所需的前導課程：《C/C++學問。在本單元內容學習之前，該班學生已經學習了有關數組、挨次查找和折半查找的相關一單元的教學目標根本完成，為本單元的學問學習奠定了根底。教學對象的認知特點依據培育打算，本課程開設時間為其次學年的第一學期。2012級學生在學習本課程以前，已經學習了如C、C++等多門程序設計語言，但往往編寫的程序照舊停留在課本的習題水語言設計和實現相應的程序以解決實際問題的算法，學生對數據構造這門課程布滿興趣和期盼。另一方面，大學生樂于承受事物，不表現出比較好的敏捷性。教學對象的學習風格操作的方式來理解把握該單元教學內容。教學重點、難點及處理措施各種實際問題的力量。教學重點及處理措施本單元教學重點為：哈希查找過程，為講解并讓學生把握該學問點，在教學過程中通例說明整個哈希查找原理及理論。教學難點及處理措施通過實例與啟發相結合的方式，幫助同學們理解和記憶。其次，數據如何被哈希表合理地治理起來，。教學內容及教學活動的描述教學組織形式互動，以及課后試驗指導和學生須在課后完成的思考題和作業。教師的活動教師的活動主要包括課堂上的學問講解學生的活動需要完成的思考題和作業。教學內容及教學活動的具體安排教學過程一、導入〔10分鐘〕哈希查找。力和興趣。二、課〔35分鐘〕明確今日的學習內容；講授課內容；

1教學內容及教學活動教師活動 學生活動〔3分鐘〕〔1分回憶前面內容，答復教鐘〕師提問分析挨次查找和折半查找的〔6分鐘〕講解：3節哈希表使用哈希查找的背景哈希查找過程哈希查找中的沖突問題1(5分鐘)

觀看圖片演示，聽講解維數災難：信息不局限于信息豐富；2：哈希查找過程〔15分鐘〕依據教師的舉例和課件表，實現信息儲存；信息。分鐘〕生學習這兩類方法

找的思想。決方案。三、總結〔共5分鐘〕 通過具體實例，學習了哈希查找的思想。布置課后思考問題：啟發學生將哈希查找應用于簿查找〔5分鐘，難點在于：不是數字，要編碼；首字符重復率高；教學媒體的選擇和使用方法

學問；問，并由教師解答；3.課后完成思考問題，并預習下節課程的內容。課堂教學課堂教學承受傳統板書和現代多媒體技術相結合的方法。具體選擇和實施如下：在根底學問講解時，利用多媒體軟件MicrosoftOfficePowerPoint制作的課件，在短時間內有條理、有層次地呈現大信息量；在過程講解中利用傳統板書和學生紙筆記錄的方式跟蹤協議的交互和變化過程；借助激光筆或MicrosoftOfficePowerPoint中供給的符號筆跟蹤講解焦點，幫助學生跟蹤教師講解過程；在程序實例講解和演示時，利用MicrosoftOfficePowerPoint中供給的動畫功能，形象地呈現協議交互的實際變化過程。配套試驗數據構造試驗課在學院智能信息處理試驗室進展解指導。教學反思與自我評價的優勢，引導學生設計適用于不同背景的哈希函數。以往教學的反思：題。改進方法：或者難以理解的學問點選擇適宜的案例關心理解。重視實踐環節，做到課堂教學和試驗教學嚴密結合。通過同步試驗，使學生深入領悟決問題打下扎實根底。板書設計或課件本單元課件本單元課件詳見附件。關心學生學習的課件或材料國家精品課程《數據構造；2〕教育部-微軟精品教育課程工程《數據構造與算法；3)北京市暨國家精品課程《數據構造與算法。教學改革〔1〕傳統的教學模式體性，師生之間缺少互動，學生的主觀能動性沒有被激發出來。加之課堂時間限根本學問點，學生始終是在考試體制的管制下學習的，因此學習不主動、教學效果不明顯，局部學生對實踐環節不夠重視與以往傳統教學相比，本節教學內容和方法的穎之處在于：第一，強調構造的工作原理而不僅僅是其概念和定義。首先，分析問題，依據問題的特點，選取適宜的數據構造，再其次授，留意學生的主動參與，引導學生得出正確的結論?！?〕本課程的教學改革：C夠在程序的實際運行中感受數據構造在程序設計和實現方面的作用。教學方法，留意理論和實踐相結合，強調實踐環節。試驗課制定了驗證性試驗、設計方面培育學生的動手實踐力量和團隊協作力量。主體地位。轉變成績考核體系，承受構造化評分方法，筆試占60％，試驗占20％，尋常成績占20％。1：本單元內容的PPT課件本科專業必修課程本科專業必修課程哈希查找?授課名稱：數據構造?授課教師：肖冰本節主要內容本節主要內容1使用哈希查找的背景2哈希查找過程3哈希查找中的沖突問題挨次查找挨次查找回顧折半查找根底：比較3挨次查找挨次查找回顧51319213756 64 7580 88 9288YES3513 1921375664758088 9288LowMidHigh使用哈希查詢的背景使用哈希查詢的背景日增長3.5億約2500億幅圖片5年增長90億億幅圖片信息語義產生內容，制造需求。億幅圖片Google析用戶搜尋信息，滿足用戶需求?大數據雅虎供給靜態的導航信息?避開比較？維數災難4社會關系語義解決途徑---哈希查找解決途徑---哈希查找T 查找過程HH(T)關鍵碼集合k哈希函數H……哈希表iH(k)ri(ki,…)i哈希地址……下標記錄數組存儲過程哈希查找---構造哈希表哈希查找---構造哈希表[4]Number關鍵字：身份證號506643548[0][1][2][3][4][5][700]...哈希查找哈希查找---構造哈希表[3]哈希函數：H(Number)=Numbermod701Number580625685插入的記錄580625685mod701是多少？[3][0][1][2][3][4][5][700]...哈希查找哈希查找---查找哈希表H(Number)=Numbermod701Number233667136?查找記錄請思考：哈希函數其它構造方式Myhash[2].[0][1]Yes.[2] [3][4][5][700]...哈希查找中的沖突處理哈希查找中的沖突處理?H(Number)=Numbermod701消滅沖突，如何處理？查找空閑位置Number701466868Myhash[2].[0][1][2][3][4][5][700]...哈希查找中的沖突處理查找空閑位置哈希查找中的沖突處理查找空閑位置例如一：向后查找空位Number701466868課后思考：其它的處理方式？沖突是