1、數(shù)據(jù)結構課程教學大綱一、課程說明課程編號：08102008課程名稱：數(shù)據(jù)結構課程簡介：本課程主要介紹線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹以及圖等多種基本類型的數(shù)據(jù)結構，以及在程序設計中經(jīng)常遇到的兩個問題查找和排序。除了詳盡的闡述其基本概念和具體實現(xiàn)外，對查找和排序的各種算法還從時間上和空間上作出定性和定量的分析比較。另外，還討論了文件的各種組織方法，為后續(xù)課程打下了一定的基礎。課程類別：專業(yè)必修課學時/學分：54學時/3學分先修課程：高級語言程序設計、離散數(shù)學適用專業(yè)：軟件工程教材、教學參考書：數(shù)據(jù)結構一一。語言描述、數(shù)據(jù)結構（C語言版）二、課程設置的目的意義數(shù)據(jù)結構是計算機相關專業(yè)

2、的一門學科基礎必修課。本課程主要介紹如何合理地組織數(shù)據(jù)、有效地存儲和處理數(shù)據(jù)，正確地設計算法以及對算法的性能進行分析和評價。通過本課程的學習，使學生深刻地理解數(shù)據(jù)結構的邏輯結構和物理結構的基本概念以及有關算法，并掌握算法時空性能分析的基本技巧。在實踐方面能夠利用C+語言正確并且熟練地實現(xiàn)各種數(shù)據(jù)結構和有關算法，學習本課程的過程也是進行復雜程序設計的訓練過程，將為后續(xù)課程的學習以及軟件設計水平的提高打下良好的基礎。三、課程的基本要求軟件工程專業(yè)要求學生掌握扎實的軟件開發(fā)基礎知識，具備一定的軟件設計與開發(fā)的能力。與培養(yǎng)方案相對應，本課程是軟件工程專業(yè)的一門基礎課程，培養(yǎng)學生開發(fā)出結構清楚、正確易讀

3、、效率高的軟件設計思想。本課程的主要任務是：使學生掌握線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹以及圖等多種基本類型的數(shù)據(jù)結構，能夠解決在程序設計中經(jīng)常遇到的兩個問題查找和排序。除了詳盡的闡述其基本概念和具體實現(xiàn)外，對查找和排序的各種算法還從時間上和空間上作出定性和定量的分析比較。通過學習鍛煉學生在程序開發(fā)中的邏輯思維能力，提高分析和解決問題能力。四、教學內容、重點難點及教學設計章節(jié)教學內容總學時學時分配教學重點教學難點教學方案設計（含教學方法、教學手段）理論實踐第1章數(shù)據(jù)結構基本知識44掌握數(shù)據(jù)結構的基本概念算法設計的基本要求以及從時間和空間分析算法的方法。簡單介紹理論內容，通過演示使學

4、生了解不同數(shù)據(jù)結構的特點。第2章線性表66掌握線性表的兩類存儲結構（順序的和鏈式的）實現(xiàn)基本操作鏈式存儲的方式及基本操作采用任務驅動的方法，由案例引入線性結構的特點，并實現(xiàn)兩種存儲結構的基本操作。第3章棧和隊列66棧和隊列的結構特性；在兩種存儲結構上如何實現(xiàn)棧和隊列的基本操作棧和隊列在程序設計中的應用舉例說明棧和隊列的現(xiàn)實應用，引入棧和隊列的概念及解決方法第4章串22掌握串的數(shù)據(jù)類型，串的三種存儲表示了解串的各種基本操作的實現(xiàn)及其應用通過講解使學生理解串的相關概念，初步熟悉下串的抽象數(shù)據(jù)類型第5章數(shù)組和廣義表66掌握數(shù)組的抽象數(shù)據(jù)類型定義、運算；掌握數(shù)組的存儲；掌握特殊矩陣的概念和存儲。了解廣

5、義表的結構特點掌握稀疏距陣的存儲方法的特點和適用范圍通過講解使學生掌握數(shù)組的類型定義和表示方法；特殊矩陣和稀疏矩陣的壓縮存儲方法及運算的實現(xiàn)第6章樹和二叉樹1010掌握二叉樹的定義、性質和存儲結構；二叉樹的遍歷以及遍歷算法的各種描述形式；掌握建立哈夫曼樹和哈夫曼編碼的方法樹和二叉樹的基本操作的實現(xiàn)及應用簡單回顧前邊章節(jié)中學習過的知識，尤其是線性結構的知識，然后舉例引入樹形結構的知識，并對線性結構和樹型結構的特點做比較，進行二叉樹等各種基本操作的講解。第7章圖1010熟悉圖的各種存儲結構及構造方法，掌握實際問題的求解效率與采用何種存儲結構和算法有密切聯(lián)系；掌握圖的深度和廣度優(yōu)建立最小生成樹、求關

6、鍵路徑和最短路徑等圖應用的算法實現(xiàn)通過例子引入圖的概念，并使學生了解圖在現(xiàn)實生活和工程中的意義，了解數(shù)據(jù)結構中研究圖的目的和所要研究的主要問題。先搜索算法；掌握建立最小生成樹、求關鍵路徑和最短路徑的方法；掌握各種圖的算法。第8章查找66掌握順序表、有序表、樹表和哈希表的主要操作及平均查找長度的分析各查找表的算法實現(xiàn)通過實際例子引入靜態(tài)查找和動態(tài)查找之間的區(qū)別，介紹查找表的含義及相關操作。第9章內部排序44掌握各內部排序方法的基本思想、算法特點、排序過程以及它們的時間復雜度分各排序算法的實現(xiàn)通過實例使學生理解各排序算法的特點，通過比較分析各排序算法的排序過程的不同析。五、考核方式及成績評定1、平時考核平時成績由任課教師按學生平時作業(yè)、考勤、課堂表現(xiàn)、分階段測試給出，占總成績的30%。2、期末考核考試方式為閉卷，采用筆試，考試時間為110分鐘。評分采用百分制，卷面滿分為100分，占總評成績的70%；試卷應按覆蓋大綱所規(guī)定的考試內容，并適當突出重點知識點，加大重點內容的覆蓋密度。要合理安排試題的難易程度。試題的難易程度可分為：易、較易、較難和難四個等級。每份試卷中不同難度試題的一般比例為：3：3