數(shù)據(jù)結構課程教學大綱

1、 數(shù)據(jù)結構教學大綱課程性質專業(yè)必修課課程編號xx882034課程名稱數(shù)據(jù)結構適用專業(yè)電子信息工程先修課程C語言總學時 24 其中理論 24 學時 實驗 0 學時學分數(shù)1.5一、課程簡介數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件之間的一門計算機科學與技術專業(yè)的核心課程，是操作系統(tǒng)、數(shù)據(jù)庫原理、編譯原理、軟件工程、人工智能等課程的基礎。通過本課程的學習，使學生掌握數(shù)據(jù)結構及其運算的原理和技術，為編譯原理、操作系統(tǒng)、算法分析和數(shù)據(jù)庫等課程的學習打下基礎，培養(yǎng)學生良好的程序設計風格。二、課程教學目標知識目標：1、了解相關的基本概念，理解算法五大要素；2、理解線性表的邏輯結構，掌握線性表的存儲結構及操作

2、的實現(xiàn)。3、了解一元多項式的表示；理解棧的定義，表示及實現(xiàn)，掌握表達式求值，理解并掌握棧與遞歸過程，理解并掌握隊列的定義，表示及實現(xiàn)。4、了解串的邏輯結構，存儲結構，理解并掌握串操作的實現(xiàn)。5、了解樹的基本概念，理解并掌握二叉樹的性質和存儲結構，理解并掌握遍歷二叉樹和線索二叉樹，深刻理解樹的存儲結構和遍歷，掌握哈夫曼樹及其應用。6、理解圖的基本概念及存儲結構，深刻理解圖的遍歷及應用，理解并應用拓撲排序和關鍵路徑；了解靜態(tài)查找表(順序表、有序表、索引順序表)建立和查找，理解動態(tài)查找表(二叉排序樹、平衡二叉樹、B-樹和B+樹)的建立和查找；掌握哈希表的建立。7、理解動態(tài)查找表；了解內(nèi)部排序概述，理

3、解插入排序，交換排序(起泡排序、快速排序)，選擇排序(簡單選擇、樹形選擇、堆)，歸并排序，基數(shù)排序。能力目標：本課程以培養(yǎng)學生的數(shù)據(jù)抽象能力和復雜程序設計的能力為總目標。通過本課程的學習，學生可以學會分析研究計算機加工的數(shù)據(jù)結構的特性，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y構、存儲結構及其相應的運算，并初步掌握算法的時間分析和空間分析的技術；另一方面，本課程的學習過程也是復雜程序設計的訓練過程，要求學生編寫的程序結構清楚和正確易讀，符合軟件工程的規(guī)范。三、課程教學基本要求有興趣且有志于軟件設計的電子信息工程專業(yè)大學二年級學生。四、課程教學模塊（或教學內(nèi)容）與學時分配序號教學模塊知識點學時1緒論了

4、解：1、數(shù)據(jù)結構的概念 2、數(shù)據(jù)結構的地位和作用 3、算法分析的基本方法22線性表掌握：1、線性表定義和基礎運算2、線性表的存儲結構 3、鏈式表的應用:多項式的表示與相加。23棧和隊列理解：1、棧的概念和運算掌握：2、表達式求值3、隊列的定義，表示及實現(xiàn)24串了解：1、基本概念掌握： 2、串的表示和實現(xiàn) 3、串的應用。25數(shù)組和廣義表理解：1、數(shù)組的定義和運算 2、數(shù)組的順序存儲結構及存儲地址 3、稀疏矩陣的表示及操作的實現(xiàn)26樹理解：1、基本概念掌握：2、二叉樹定義，性質，基本運算和存儲結構3、二叉樹的遍歷和線索二叉樹4、樹，二叉樹與森林的轉換，樹與森林的遍歷5、二叉樹的應用47圖理解：1、

5、圖的概念 2、圖的存儲結構 3、圖的遍歷 4、連通性問題 5、有向無環(huán)圖及其應用 6、最短路徑。48查找了解：1、靜態(tài)查找表（順序表，有序表，靜態(tài)樹表，索引順序表）2、動態(tài)查找表（二叉排序樹與平衡二叉樹）理解：3、哈希表的建立，查找及分析。29內(nèi)部排序理解：1、基本概念2、插入排序（直接插入，其他插入，希爾排序）3、快速排序4、選擇排序5、歸并排序6、基數(shù)排序4五、教學方法與策略課程以課堂講授為主，輔以案例討論、視頻教學、分組討論、現(xiàn)場參觀等方法和手段。學生學習成效考核方式課程學習成效的考核方式可以多樣化，建議按如下考核方式進行?？己谁h(huán)節(jié)構成（均為100分制）評分依據(jù)占總成績的比重期末考試期末考試試卷60課堂討論提出問題、解答問題的次數(shù)以及準確率20作業(yè)課堂作業(yè)10考勤現(xiàn)場考勤10七、選用教材1嚴蔚敏,吳偉民.數(shù)據(jù)結構（C語言版）.北京：清華大學出版社.2014,4八、參考資料1 Donald E.Knuth.計算機程序設計藝術，人民郵電出版社， 2016年2 傅清祥,王曉東. HYPERLINK /gp/product/B006TQ6YCW/ref=as_li_ss_tl?ie=UTF8&camp=536&creative=3132&creativeASIN=