《數(shù)據(jù)結(jié)構(gòu)》說課稿

1、-作者xxxx-日期xxxx數(shù)據(jù)結(jié)構(gòu)說課稿【精品文檔】數(shù)據(jù)結(jié)構(gòu)說課說課人：徐偉一、 教材分析1、課程的性質(zhì)： 數(shù)據(jù)結(jié)構(gòu)是高職高專院校各計算機專業(yè)學生必修的專業(yè)基礎課之一，是計算機網(wǎng)絡技術、計算機信息管理的核心課程。通過數(shù)據(jù)結(jié)構(gòu)的整個教學過程，逐步培養(yǎng)學生分析研究非數(shù)值計算問題的數(shù)學模型及其操作在計算機中表示和實現(xiàn)的能力，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)和相應的算法，并初步掌握算法的時間分析和空間分析的技術。本課程培養(yǎng)學生的數(shù)據(jù)抽象能力和復雜程序設計的能力，從而為學生以后的學習和工作打下基礎。，選用教材是由清華大學出版社出版的高職高專精品課程規(guī)劃教材。該教材為2009年第一版，作

2、者李筠。本教材適應了高等職業(yè)教育發(fā)展的趨勢，滿足職業(yè)院校計算機技術專業(yè)的實際需求。2、課程重點：本課程的重點是線性表、棧、隊列、串、數(shù)組廣義表、二叉樹和圖的存儲結(jié)構(gòu)和基本運算，以及常見的查找和排序的方法。3、課程難點：本課程的難點是算法的評價標準、循環(huán)鏈表、模式匹配、十字鏈表、線索算法、哈夫曼樹及其應用、圖的應用、哈希表及查找算法、二叉排序樹、快速排序和堆排序、文件在外存儲器中的表示及組織方式。4、相關課程本課程先修課程有計算機信息技術基礎、C語言程序設計本課程的后續(xù)課程有：操作系統(tǒng)、網(wǎng)絡原理、數(shù)據(jù)庫原理二、教學目標1、 認知目標： 理解數(shù)據(jù)結(jié)構(gòu)的含義，掌握數(shù)據(jù)結(jié)構(gòu)和算法設計與分析的基本知識，

3、各種基本數(shù)據(jù)結(jié)構(gòu)的定義、存儲結(jié)構(gòu)，基本數(shù)據(jù)結(jié)構(gòu)與算法的關系。2、 技能目標： 培養(yǎng)學生利用數(shù)據(jù)結(jié)構(gòu)設計有效的算法。根據(jù)不同的數(shù)據(jù)對象和用戶的實際需求，而選擇好數(shù)據(jù)的邏輯結(jié)構(gòu)加以合理的存儲方式再配備高效的運算方法，以提程序運行的效率，提高自已軟件設計的水平。3、 能力目標： 同樣的問題有不同的解決方法，什么樣的方法才是最好的。這就要求學生根據(jù)已學的知識去探索、探究，找到合理的解決方案。這樣可以培養(yǎng)學生分析問題、解決問題的能力。4、 情感目標： 培養(yǎng)學生熱愛科學、勇于探索、勇于創(chuàng)新、團結(jié)合作的精神。一門科學，要有探索未知領域勇氣、要有大膽創(chuàng)新的精神，只有這樣才能進步。軟件項目的開發(fā)是集體智慧的結(jié)晶

4、，它牽涉到多人，多部門甚至于跨行業(yè)，所以需要集體的每個成員要有團結(jié)協(xié)作的精神，共同完成既定的任務。三、教學內(nèi)容課程內(nèi)容主要知識點第一章 緒論數(shù)據(jù)結(jié)構(gòu)的含義和算法的評價標準第二章 線性表線性表的順序和鏈式存儲結(jié)構(gòu)及其相關運算第三章 棧和隊列棧和隊列的存儲及基本操作第四章 串串的存儲結(jié)構(gòu)及相應的算法實現(xiàn)第五章 數(shù)組廣義表特殊矩陣的壓縮存儲、廣義的存結(jié)構(gòu)及運算第六章 樹與二叉樹二叉樹的遍歷、線索算法、哈夫曼樹及應用第七章 圖圖的存儲結(jié)構(gòu)、圖的遍歷操作第八章 查找順序查找、折半查找、哈希表查找、二叉排序樹第九章 排序插入排序、選擇排序、交換排序、歸并排序四、 教學分析1、學生分析： 我所帶的是12信息

5、管理專業(yè)的學生，該專業(yè)的學生已經(jīng)具備一些計算機的基礎知識，已學了一年的C#，有一定的編程基礎，整體素質(zhì)較好，部分同學對于學習該門課程的必要性和重要性有相當?shù)恼J識，所以熱情相當高。但個體之間存在較大的差異，少數(shù)同學有不愛動手的習慣，或者存在望而生畏的想法。所以在教學的過程中制定合理的教學方法，確定教學內(nèi)容和教學目標是至關重要的。2、教學理念 始終堅持“市場為導向，以服務為宗旨”的教學理念。職業(yè)教育不是應試教育，職育教育的目的是為了培養(yǎng)高技能應用型人才，這就要求教學要求由滿足崗位的需求， 教學內(nèi)容上由突出強調(diào)實際技能的獲得轉(zhuǎn)換到既重視專業(yè)基礎理論又著重實際技能訓練，同時還要加強非技能性能力的 培養(yǎng)。教學內(nèi)容上必須強調(diào)理論教學與實踐訓練并重，必須注意理論與實踐的緊密聯(lián)系。3、教學模式 根據(jù)學生在認知水平和已有知識、技能、經(jīng)驗與興趣上的差別，制定以人為本，因材施教，統(tǒng)籌兼顧，循序漸進的教學模式，加大實際上機操作的力度。在理論的講解上，從最簡單的入手，逐步加大難度。運用各種教學方法，激發(fā)學生學習的積極性和主動性。在實踐中，給出難易程度不同的實訓項目，讓學生有自主選擇的空間。同時加大教學效果的情況收集，制定合理的解決方案，以提高教學的效率。五、考核方法為達到應有的教學效果，時時掌握學生的學習和掌握知識的情況，進行定期