《數據結構》說課稿

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

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

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

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

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