數據結構教學大綱

1、《數據結構數據結構》課程教學大綱課程教學大綱一、課程基本情況一、課程基本情況開課單位：計算機與信息工程系課程編碼：Z060106適用專業(yè)：高職高專計算機類各專業(yè)修課方式：必修總學時：64～76學時考核方式：考試教材：陳雁.《數據結構》.高等教育出版社.2002年教學參考書：嚴尉敏.《數據結構》.清華大學出版社.2003年蘇德富.《數據結構》.重慶大學出版社.2002年二、課程的性質、任務和目的二、課程的性質、任務和目的《數據結構》是介于

2、數學、硬件及軟件三者之間的一門核心課程，它不僅是一般程序設計，尤其是非數值性程序設計的基礎，而且是設計實現編譯程序、操作系統(tǒng)、數據庫系統(tǒng)、大型應用程序及其它系統(tǒng)程序的重要基礎。所以《數據結構》從課程性質上講是一門專業(yè)基礎課。本課程的目的和任務就是訓練學生對計算機加工的數據對象進行分析的能力，選擇適當的數據結構、存貯結構及相應算法的能力，并且能夠創(chuàng)造性地進行算法設計和程序設計，使所設計的程序結構清楚，正確易讀，并上機調試通過。三、課程的主

3、要內容與學時分配三、課程的主要內容與學時分配(一)主要內容主要內容1數據結構概述2學時1.1數據結構研究的對象數據、數據之間的關系1.2實際問題抽象成數學模型線性結構、層次結構、網狀結構1.3數據結構中使用的基本術語數據、數據元素、數據項、數據對象、數據結構、存儲結構1.4數據結構的發(fā)展及它的地位為什么要學習數據結構1.5算法描述的語言及對算法分析的方法算法、算法特征、時間復雜度，空間復雜度的分析6.8哈夫曼樹（Huffman）算法及其