第一篇：數(shù)據(jù)結(jié)構(gòu)課程要點

《數(shù)據(jù)結(jié)構(gòu)》課程要點

1、緒論：

算法的概念、幾種常見的數(shù)據(jù)結(jié)構(gòu)類型（線、樹、圖等）、程序的時間復(fù)雜度和空間復(fù)雜度、2、線性表：

線性表的定義、線性表的順序和鏈式存儲結(jié)構(gòu)、兩種存儲結(jié)構(gòu)上操作的時間性能分析、3、棧&隊列：

棧和隊列操作的特點、棧和隊列的幾個基本操作、4、串：

串的定義及相關(guān)概念、5、數(shù)組：

求二維數(shù)據(jù)按行、列存儲時的存儲地址、稀疏矩陣的壓縮存儲方法、三元組順序表表示法、6、樹：

二叉樹的性質(zhì)、遍歷二叉樹、根據(jù)遍歷序列畫出二叉樹、前綴碼的概念、設(shè)計哈夫曼編碼、算法：用遞歸方法訪問二叉樹（先中后）、求二叉樹中葉子結(jié)點個數(shù)、求二叉樹的深度、7、圖：

圖的鄰接矩陣和鄰接表表示、最小生成樹（普利姆&克魯斯卡爾算法）、拓撲排序、求關(guān)鍵路徑、8、查找：

折半查找的實現(xiàn)條件、求散列地址、根據(jù)關(guān)鍵字序列構(gòu)造二叉排序樹、算法：順序查找、折半查找

9、排序：

排序的基本概念、插入快速選擇歸并排序的思想、一趟快速排序的過程、堆排序、關(guān)于本次考試：

1、卷面成績70分，實驗報告+課程設(shè)計+平時成績共30分

2、題型：單選（15分）、綜合題（45分）、程序題（10分）

3、閉卷考試、考試時間：90分鐘

第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱

Data Structure 執(zhí)筆人：

編寫日期：

一、課程基本信息

1.課程編號：

2.課程性質(zhì)/類別： 必修課 / 專業(yè)主干課

3.學(xué)時/學(xué)分： 48 學(xué)時（另實驗16學(xué)時）/ 4 學(xué)分

4.適用專業(yè)：計算機科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、信息管理與信息系統(tǒng)等專業(yè)

二、課程教學(xué)目標及學(xué)生應(yīng)達到的能力

數(shù)據(jù)結(jié)構(gòu)課程是計算機相關(guān)專業(yè)的專業(yè)基礎(chǔ)課、必修課程，主要介紹用計算機解決一系列問題特別是非數(shù)值信息處理問題時所用的各種組織數(shù)據(jù)的方法、存儲數(shù)據(jù)結(jié)構(gòu)的方法以及在各種結(jié)構(gòu)上執(zhí)行操作的算法。通過本課程的學(xué)習(xí)，要求學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的特點、存儲表示、運算方法以及在計算機科學(xué)中最基本的應(yīng)用，培養(yǎng)、訓(xùn)練學(xué)生選用合適的數(shù)據(jù)結(jié)構(gòu)和編寫質(zhì)量高、風(fēng)格好的應(yīng)用程序的能力，培養(yǎng)學(xué)生分析問題、解決問題的能力，并為后續(xù)課程的學(xué)習(xí)打下良好的理論基礎(chǔ)和實踐基礎(chǔ)。

三、課程教學(xué)內(nèi)容與基本要求

（一）緒論（3 學(xué)時）1．主要內(nèi)容：

（1）介紹什么是數(shù)據(jù)結(jié)構(gòu)；

（2）基本概念和術(shù)語: 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象，以及數(shù)據(jù)結(jié)構(gòu)的定義、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)（理解）數(shù)據(jù)類型、抽象數(shù)據(jù)類型；

（3）抽象數(shù)據(jù)類型的表示與實現(xiàn)；

（4）算法和算法分析: 算法的概念、算法設(shè)計的要求以及算法效率的度量。2．基本要求

（1）了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性；

（2）掌握數(shù)據(jù)結(jié)構(gòu)的定義及相關(guān)概念和術(shù)語；（3）了解抽象數(shù)據(jù)類型的定義、表示與實現(xiàn)方法；（4）理解算法的概念、特點并掌握度量其效率的基本方法。3．自學(xué)內(nèi)容：

類C語言的書寫規(guī)范。

（二）線性表（6 學(xué)時）1．主要內(nèi)容：

（1）線性表的抽象數(shù)據(jù)類型定義和相關(guān)概念：數(shù)據(jù)項、記錄、文件等；（2）線性表順序存儲表示和基本操作的實現(xiàn)；（3）線性表的鏈式存儲表示和基本操作的實現(xiàn)；

（4）稀疏多項式的抽象數(shù)據(jù)類型定義、表示和加法的實現(xiàn)。2．基本要求

（1）掌握線性表的定義和特點；

（2）熟練掌握線性表的順序存儲表示和插入、刪除、查找等實現(xiàn)算法；

（3）熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表三種鏈表的表示，以及單鏈表的查找、插入、刪除、創(chuàng)建等實現(xiàn)算法。

3．自學(xué)內(nèi)容：

靜態(tài)鏈表。

（三）棧和隊列（5 學(xué)時）1．主要內(nèi)容：

（1）棧和隊列的結(jié)構(gòu)特性和抽象數(shù)據(jù)類型定義；（2）棧和隊列的順序存儲表示和實現(xiàn)；（3）棧和隊列的鏈式存儲表示和實現(xiàn)；（4）棧和隊列在程序設(shè)計中的應(yīng)用。2．基本要求

（1）掌握棧和隊列兩種抽象數(shù)據(jù)類型的特點；

（2）掌握棧的兩種存儲表示和實現(xiàn)，特別注意棧滿?？盏臈l件；（3）掌握隊列的兩種存儲表示和實現(xiàn)，特別注意隊滿隊空的條件；（4）了解遞歸算法與棧的關(guān)系。3．自學(xué)內(nèi)容：

鏈棧，離散事件模擬

（四）串（3 學(xué)時）1．主要內(nèi)容：

（1）串的抽象數(shù)據(jù)類型定義；

（2）串的表示和實現(xiàn): 定長順序存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)；（3）串的各種基本操作的實現(xiàn)及其應(yīng)用；（4）串的模式匹配操作。2．基本要求

（1）熟悉串的一些基本操作的定義，并能利用基本操作實現(xiàn)串的其它操作；（2）掌握串的定長順序存儲結(jié)構(gòu)以及基本操作的實現(xiàn)；（3）掌握串的堆分配存儲結(jié)構(gòu)以及基本操作的實現(xiàn)；（4）掌握串的簡單模式匹配算法，理解KMP算法。3．自學(xué)內(nèi)容：

串操作的應(yīng)用實例。

（五）數(shù)組和廣義表（4 學(xué)時）1．主要內(nèi)容：

（1）數(shù)組的抽象數(shù)據(jù)類型定義及其順序表示和實現(xiàn)；（2）特殊矩陣和稀疏矩陣的壓縮存儲；（3）廣義表的抽象數(shù)據(jù)類型定義和存儲結(jié)構(gòu)。2．基本要求

（1）了解數(shù)組的兩種存儲表示方法，并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；（2）掌握對特殊矩陣進行壓縮存儲時的下標變換公式；

（3）熟悉稀疏矩陣的三元組順序表存儲結(jié)構(gòu)下的一般轉(zhuǎn)置和快速轉(zhuǎn)置算法；了解十字鏈表等存儲結(jié)構(gòu)；

（4）掌握廣義表的結(jié)構(gòu)特點、取表頭表尾操作，及其存儲表示方法。3．自學(xué)內(nèi)容：

采用十字鏈表存儲結(jié)構(gòu)創(chuàng)建稀疏矩陣。

（六）樹和二叉樹（10 學(xué)時）1．主要內(nèi)容：

（1）樹的抽象數(shù)據(jù)類型定義和基本術(shù)語；

（2）二叉樹的抽象數(shù)據(jù)類型定義、性質(zhì)和存儲結(jié)構(gòu)；（3）二叉樹的遍歷；

（4）線索二叉樹的定義、遍歷及線索化二叉樹；

（5）樹的存儲結(jié)構(gòu)、樹和森林的遍歷以及與二叉樹的轉(zhuǎn)換；（6）Huffman樹及其應(yīng)用。2．基本要求

（1）掌握樹型結(jié)構(gòu)的特點和基本術(shù)語；

（2）熟練掌握二叉樹的性質(zhì)，了解相應(yīng)的證明方法；

（3）了解二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，熟練掌握二叉鏈表存儲結(jié)構(gòu)；（4）熟練掌握二叉樹三種遍歷的遞歸算法和中序遍歷非遞歸算法，能靈活運用遍歷算法實現(xiàn)二叉樹的其他操作；

（5）熟練掌握二叉樹的線索化過程，以及在中序線索二叉樹上找結(jié)點的前驅(qū)與后繼的方法；

（6）熟悉樹的各種存儲結(jié)構(gòu)及其特點，掌握樹和森林與二叉樹的轉(zhuǎn)換方法；（7）了解Huffman樹的特性，掌握建立Huffman樹和Huffman編碼的方法。3．自學(xué)內(nèi)容：

先序、后序遍歷二叉樹非遞歸算法，層次遍歷二叉樹算法。

（七）圖（9 學(xué)時）1．主要內(nèi)容：（1）圖的定義和術(shù)語；

（2）圖的四種存儲結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鄰接表、十字鏈表和鄰接多重表；（3）圖的兩種遍歷策略：深度優(yōu)先遍歷和廣度優(yōu)先遍歷；（4）圖的連通性和最小生成樹；

（5）有向無環(huán)圖及其應(yīng)用：拓撲排序和關(guān)鍵路徑；（6）最短路徑問題。2．基本要求

（1）熟悉圖的定義和術(shù)語；

（2）了解圖的存儲結(jié)構(gòu)，熟練掌握數(shù)組表示法（鄰接矩陣）和鄰接表存儲表示；（3）熟練掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法；（4）掌握無向連通帶權(quán)圖的最小生成樹求解算法；

（5）了解有向無環(huán)圖、AOV網(wǎng)、AOE網(wǎng)及其在實際中的應(yīng)用，熟悉拓撲排序算法和關(guān)鍵路徑算法；

（6）熟悉兩種最短路徑問題求解算法。3．自學(xué)內(nèi)容：

樹的先根遍歷算法與圖的深度優(yōu)先遍歷算法比較；

樹的層次遍歷算法與圖的廣度優(yōu)先遍歷算法比較。

（八）查找（4 學(xué)時）1．主要內(nèi)容：

（1）查找的基本概念和相關(guān)術(shù)語；

（2）靜態(tài)查找表：順序查找、折半查找和索引順序表查找；（3）動態(tài)查找表：二叉排序樹的查找、插入和刪除；（4）哈希表。2．基本要求

（1）了解查找的作用，熟悉相關(guān)術(shù)語；

（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹的特性、構(gòu)造和查找方法；

（4）熟練掌握哈希表的構(gòu)造方法，特別是哈希函數(shù)和處理沖突方法的選?。唬?）通過分析等概率下的平均查找長度來衡量各種查找方法的效率。3．自學(xué)內(nèi)容：

平衡二叉樹。

（九）內(nèi)部排序（4 學(xué)時）1．主要內(nèi)容：

（1）排序的基本概念和相關(guān)術(shù)語；

（2）插入排序：直接插入排序、折半插入排序和希爾排序；（3）交換排序：起泡排序和快速排序；（4）選擇排序：簡單選擇排序和堆排序；（5）歸并排序：二路歸并排序；（6）基數(shù)排序：鏈式基數(shù)排序；（7）各種內(nèi)部排序方法的比較討論。2．基本要求

（1）了解排序作用，熟悉相關(guān)術(shù)語；

（2）掌握多種排序的基本思想、算法特點和排序過程，分析它們的時間復(fù)雜度、空間復(fù)雜度和穩(wěn)定性。

3．自學(xué)內(nèi)容：

二路插入排序、表插入排序和樹形選擇排序。

四、教學(xué)安排建議

1.作業(yè)練習(xí) 完成每章的教學(xué)后進行布置習(xí)題，使用教材配套的《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》。盡量選擇基礎(chǔ)的并且加注了標記的題，應(yīng)注重于精，而不要求多。要求積極獨立完成所布置的習(xí)題，建議安排至少六次。

2.案例分析

可參考選擇以下一些案例：（1）學(xué)生通訊錄管理系統(tǒng)，（2）表達式求值問題（3）交通咨詢系統(tǒng)，等。3.專題研討

可參考選擇以下一些：（1）最小生成樹問題（2）航班信息查詢與檢索系統(tǒng)，（3）內(nèi)部排序算法比較，等。

4.實驗安排

為了達到理論與實際應(yīng)用的結(jié)合，讓學(xué)生能將所學(xué)知識應(yīng)用于實際問題的求解中，培養(yǎng)學(xué)生的實際動手能力，從而加深對概念及所學(xué)知識的理解，靈活、牢固掌握教材內(nèi)容，提高程序設(shè)計及解決實際問題的能力，實驗環(huán)節(jié)的安排非常重要。

建議實驗安排為八次，共16學(xué)時，分別如下：

實驗1 線性表的順序存儲結(jié)構(gòu)的實現(xiàn)(2學(xué)時)

實驗2 線性表的鏈式存儲結(jié)構(gòu)的實現(xiàn)(2學(xué)時)

實驗3 棧的算法實現(xiàn)(2學(xué)時)

實驗4 隊列的算法實現(xiàn)(2學(xué)時)

實驗5 串類型及操作(2學(xué)時)

實驗6 二叉樹的建立與遍歷(2學(xué)時)

實驗7 圖的建立與遍歷(2學(xué)時)

實驗8 查找與排序(2學(xué)時)注：教師可根據(jù)教學(xué)實際情況（如：學(xué)生情況及學(xué)時情況等），適當調(diào)整實踐教學(xué)內(nèi)容及學(xué)時分配。

五、課程考核

1.考核形式及成績評定辦法

本課程考核形式為：平時成績占40%，期末考試成績占60%。其中平時成績的結(jié)構(gòu)分包括：課堂表現(xiàn)10%、平時作業(yè)10%和實驗20%，期末考試為閉卷筆試考試：120分鐘，卷面分滿分100分。期末考試成績低于50分者，本課程成績按不及格論處。

2.本課程考核的基本要求

課堂表現(xiàn)10%：包括課堂考勤和課堂提問，如果缺課課時達到本課程教學(xué)時數(shù)的1/3，則取消考試資格。

平時作業(yè)10%：根據(jù)上交次數(shù)及完成情況進行評定。

實驗20%：根據(jù)各次實驗完成情況及實驗報告成績進行評定。

期末考試60%：本課程的期末考試考核內(nèi)容主要包括線性表、棧與隊列、串、數(shù)組與廣義表、樹與二叉樹、圖、查找和內(nèi)部排序。其中，線性表、二叉樹、圖、查找和內(nèi)部排序內(nèi)容為考核的重點。

六、本課程與其它課程的先行后續(xù)關(guān)系

先行課程：《高級程序設(shè)計語言》、《離散數(shù)學(xué)》

后續(xù)課程：《操作系統(tǒng)》、《編譯原理》、《數(shù)據(jù)庫理論》、《算法分析與設(shè)計》等

七、建議教材及教學(xué)參考書

1.教材：

嚴蔚敏，吳偉民編著，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版，2012.5 嚴蔚敏，吳偉民編著，《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》，清華大學(xué)出版，2012.5 2.參考書：

[1] 許卓群，張乃孝，楊冬青，唐世渭，《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社，2004.[2] 徐孝凱，《數(shù)據(jù)結(jié)構(gòu)簡明教程》，清華大學(xué)出版社，1995 [3] 陳文博，朱青，《數(shù)據(jù)結(jié)構(gòu)與算法》，機械工業(yè)出版社，1996 [4] 李云清，楊慶紅，揭安全編著，《數(shù)據(jù)結(jié)構(gòu)》（C語言版），人民郵電出版社，2007.[5] 楊秀金主編，《數(shù)據(jù)結(jié)構(gòu)》，西安電子科技大學(xué)出版社，2002.[6] 李廉治，姜文清，郭福順，《數(shù)據(jù)結(jié)構(gòu)》，大連理工大學(xué)出版社，1989

[7] Aho A V, Hopcroft J E, Ullman J D.Data Structures and Algorithms.Addison-Wesley Publishing Company,Inc.,1983

[8] Baron R J, Shapiro L G.Data Structures and their Implementation.Van Nostrand Reinhold Company, 1980

[9] Esakov J, Weiss T.Data Structures: An Advanced Approach Using C.Prentice-Hall, Inc.,1989

[10] [美]S巴斯《計算機算法：設(shè)計和分析引論》朱洪等譯，復(fù)旦大學(xué)出版社，1985

第三篇：數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱

數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱

一、課程基本概況

課程名稱：數(shù)據(jù)結(jié)構(gòu)

課程名稱（英文）： Data Structures

課程編號：B09042

課程總學(xué)時：60（其中，講課48，實驗12）

課程學(xué)分：3

課程分類：專業(yè)選修課

開設(shè)學(xué)期：4

適用專業(yè)：計算機網(wǎng)絡(luò)工程本科

先修課程：集合論，圖論，高級語言（結(jié)構(gòu)或記錄，指針）

后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等

二、課程的性質(zhì)、目的和任務(wù)

數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個專業(yè)教學(xué)中占有十分重要的地位，是一門理論性非常強的課程。通過課堂教學(xué)、課外練習(xí)和上機實習(xí)，使學(xué)生了解數(shù)據(jù)對象的特性，數(shù)據(jù)組織的基本方法，并初步具備分析和解決現(xiàn)實世界問題在計算機中如何表示和處理的能力以及培養(yǎng)良好的程序設(shè)計技能，為后續(xù)課程的學(xué)習(xí)和科研工作的參與打下良好的基礎(chǔ)。

三、主要內(nèi)容、重點及深度

本門課程共60學(xué)時，其中理論教學(xué)48學(xué)時，實驗教學(xué)12學(xué)時。其中，理論教學(xué)部分：

第一章

緒論

（一）目的要求

了解數(shù)據(jù)結(jié)構(gòu)的意義與發(fā)展過程、數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)中的作用、學(xué)習(xí)本課程的目的、任務(wù)及要求。理解數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計；掌握算法的時間和空間復(fù)雜度。

（二）教學(xué)內(nèi)容 本章知識點：

1.相關(guān)的基本概念(掌握)；

2.算法五大要素(掌握)；

3.計算語句頻度和估算算法時間復(fù)雜度的方法（掌握）。

（三）重點與難點

重點：數(shù)據(jù)結(jié)構(gòu)的定義；算法的描述方法。

難點：數(shù)據(jù)結(jié)構(gòu)的定義；算法與程序的區(qū)別；時間復(fù)雜度及其計算。

第二章

線性表

（一）目的要求

掌握線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實現(xiàn)；理解一元多項式的表示；

（二）教學(xué)內(nèi)容 本章知識點：

1.線性表的邏輯結(jié)構(gòu)(掌握)；2.線性表的存儲結(jié)構(gòu)(掌握)；

3.線性表在順序結(jié)構(gòu)和鏈式結(jié)構(gòu)上實現(xiàn)基本操作的方法(掌握)；

4.從時間和空間復(fù)雜度的角度比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合(掌握)。

（三）重點與難點

重點：線性表的概念；線性表的順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)及其常用算法。難點：鏈式存儲結(jié)構(gòu)及其常用算法；雙向循環(huán)鏈表。

第三章 棧和隊列

（一）目的要求

掌握棧的定義，表示及實現(xiàn)；表達式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)。

（二）教學(xué)內(nèi)容 本章知識點： 1.棧和隊列的特點(掌握)；

2.在兩種存儲結(jié)構(gòu)上棧的基本操作的實現(xiàn)(掌握)； 3.循環(huán)隊列和鏈隊列的基本運算(熟練掌握)； 4.遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程(掌握)。

（三）重點與難點

重點：堆棧和隊列的概念；遞歸的定義；循環(huán)隊列和鏈隊列的基本運算。難點：遞歸的編程實現(xiàn)；循環(huán)隊列和鏈隊列的基本運算。

第四章 串

（一）目的要求

了解串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)；掌握串操作的實現(xiàn)(重點難點BF和KMP算法)串的應(yīng)用。

（二）教學(xué)內(nèi)容 本章知識點：

1.串的七種基本運算的定義（了解）；

2.利用這些基本運算來實現(xiàn)串的其它各種運算的方法(掌握)； 3.在順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方法(掌握)；

4.KMP算法，熟悉NEXT函數(shù)和改進NEXT函數(shù)的定義和計算(掌握)； 5.串名的存儲映象和在堆存儲結(jié)構(gòu)實現(xiàn)串操作的方法(理解)。

（三）重點與難點 重點：串定義和存儲方法；串的操作 難點：串操作實現(xiàn)方法

第五章 數(shù)組和廣義表

（一）目的要求

掌握數(shù)組的存儲結(jié)構(gòu)；稀疏矩陣的表示及操作的實現(xiàn)；廣義表的定義和存儲結(jié)構(gòu)；廣義表的遞歸算法。

（二）教學(xué)內(nèi)容 本章知識點：1.數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法(掌握)； 2.矩陣實現(xiàn)壓縮存儲時的下標變換(掌握)；

3.理解稀疏矩陣的兩種存儲方式的特點和適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進行運算采用的處理方法(掌握)；

4.廣義表的定義及其存儲結(jié)構(gòu)，學(xué)會廣義表的表頭，表尾分析方法(掌握)； 5.學(xué)習(xí)編制廣義表的遞歸算法(掌握)。

（三）重點與難點

重點：多維數(shù)組元素存儲地址的計算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。難點：稀疏矩陣的三元組表示；廣義表的存儲定義、操作。

第六章 樹和二叉樹

（一）目的要求

了解樹的基本概念；理解二叉樹的性質(zhì)和存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；理解樹的存儲結(jié)構(gòu)和遍歷；集合的一種表示方法；掌握哈夫曼樹及其應(yīng)用；

（二）教學(xué)內(nèi)容 本章知識點： 1.二叉樹的結(jié)構(gòu)特點(理解)；

2.二叉樹的各種存儲結(jié)構(gòu)的特點及適用范圍(掌握)； 3.按各種次序遍歷二叉樹的遞歸和非遞歸算法(掌握)；

4.二叉樹的線索化，在中序線索樹上找給定結(jié)點的前驅(qū)和后繼的方法(掌握)； 5.樹的各種存儲結(jié)構(gòu)及其特點(掌握)； 6.編寫樹的各種運算的算法(掌握)；

7.建立最優(yōu)二叉樹和哈夫曼編碼的方法(掌握)。

（三）重點與難點 重點：二叉樹的概念、性質(zhì)；二叉樹的遍歷方式；構(gòu)造二叉排序樹。難點：二叉樹的遍歷方式；二叉排序樹的構(gòu)造方法；二叉樹的線索化。

第七章 圖

（一）目的要求

理解圖的基本概念；圖的存儲結(jié)構(gòu)；掌握圖的遍歷及應(yīng)用{最小生成樹，最短路徑等}；拓撲排序和關(guān)鍵路徑。

（二）教學(xué)內(nèi)容 本章知識點： 1.熟悉圖的各種存儲結(jié)構(gòu)；

2.了解實際問題與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系(掌握)； 3.遍歷圖的遞歸和非遞歸算法(掌握)；

4.應(yīng)用圖的遍歷算法求各種簡單路徑問題（比如，最小生成樹、最短路徑、拓撲排序、關(guān)鍵路徑等）(掌握)。

（三）重點與難點

重點：圖的存儲結(jié)構(gòu)；圖的遍歷 難點：圖遍歷的算法；

第八章

動態(tài)存儲管理

（一）目的要求

了解邊界標識法和伙伴系統(tǒng)；無用單元收集和緊縮；

（二）教學(xué)內(nèi)容 本章知識點：

1.存儲器分配策略和算法（了解）；

2.無用單元收集時的標志算法（了解）。

（三）重點與難點

存儲器分配策略和算法、無用單元收集時的標志算法

第九章

查找

（一）目的要求

了解靜態(tài)查找表(順序表，有序表，索引順序表)；動態(tài)查找表(二叉排序樹，平衡二叉樹，B-樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；

（二）教學(xué)內(nèi)容 本章知識點：

1.順序查找、折半查找和索引查找的方法、應(yīng)用(掌握)；

2.二叉排序樹的構(gòu)造方法(掌握)；

3.二叉平衡樹的建立方法(掌握)；

4.B-樹，B+樹和鍵樹的特點以及它們的建立過程（理解）；

5.哈希表的構(gòu)造方法(掌握)；

6.按定義計算各種查找方法在等概率情況下查找成功時和失敗時的平均查找長度；

7.哈希表在查找不成功時的平均查找長度的計算方法(掌握)。

（三）重點與難點

重點：二叉排序樹的構(gòu)造方法、二叉平衡樹的建立方法；哈希表的構(gòu)造、應(yīng)用；

難點：二叉排序樹的構(gòu)造及應(yīng)用；哈希表的構(gòu)造方法；查找的平均長度。

第十章

內(nèi)部排序

（一）目的要求

掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡單選擇，樹形選擇，堆)、歸并排序、基數(shù)排序等算法。

（二）教學(xué)內(nèi)容 本章知識點：

1.各種排序方法的特點并能靈活應(yīng)用(掌握)； 2.各種方法的排序過程(掌握)；

3.各種排序方法的時間復(fù)雜度分析(掌握)。

（三）重點與難點

重點：各種排序方法的特點及其應(yīng)用；實現(xiàn)排序的各種算法。難點：各種排序算法的時間復(fù)雜度分析。

十一章

外部排序

（一）目的要求

理解外部排序的基本方法；掌握敗者樹和多路平衡歸并的實現(xiàn)；置換--選擇排序；最佳歸并樹。

（二）教學(xué)內(nèi)容 本章知識點：

1.外部排序的兩個過程(理解)；

2.外排過程中所需進行外存讀/寫次數(shù)的計算方法(掌握)；

3.敗者樹的建立過程(掌握)；

4.實現(xiàn)多路歸并的算法(掌握)；

5.置換-選擇排序的過程(掌握)；

6.最佳歸并樹的構(gòu)造方法（熟悉）；

7.按最佳歸并樹的歸并方案進行平衡歸并時，外存讀/寫次數(shù)的計算方法(掌握)。

（三）重點與難點

重點：外部排序過程和實現(xiàn)方法；多路并歸算法及其實現(xiàn)； 難點：最佳并歸樹的構(gòu)造方法及其應(yīng)用。

實踐教學(xué)部分：上機實驗分4個專題，每個專題可提供2~4個難度不等的題目供選。

實驗一

停車場管理系統(tǒng)

（一）實驗內(nèi)容 以棧模擬車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。

（二）實驗過程 編程實現(xiàn)實驗內(nèi)容。

（三）實驗教學(xué)基本要求

通過實例，使學(xué)生掌握棧和隊列兩種特殊的線性結(jié)構(gòu)，掌握棧和隊列的特點。實驗后學(xué)生提交實驗報告。

（四）實驗設(shè)備和材料 計算機。

（五）實驗學(xué)時 4學(xué)時

實驗二

教學(xué)計劃編制問題

（一）實驗內(nèi)容

假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學(xué)期。編制一個教學(xué)計劃程序。

（二）實驗過程編程實現(xiàn)實驗內(nèi)容。

（三）實驗教學(xué)基本要求

通過實例，使學(xué)生熟悉圖的各種存儲結(jié)構(gòu)的特性，掌握如何應(yīng)用圖結(jié)構(gòu)解決具體問題。實驗后學(xué)生提交實驗報告。

（四）實驗設(shè)備和材料 計算機。

（五）實驗學(xué)時 2學(xué)時

實驗三

最小生成樹問題

（一）實驗內(nèi)容

利用克魯斯卡爾算法求最小生成樹。以文本形式輸出樹中各條邊以及他們的權(quán)值。

（二）實驗過程 編程實現(xiàn)實驗內(nèi)容

（三）實驗教學(xué)基本要求

通過實例，使學(xué)生熟悉圖的各種存儲結(jié)構(gòu)的特性，掌握如何應(yīng)用圖結(jié)構(gòu)解決具體問題。實驗后學(xué)生提交實驗報告。

（四）實驗設(shè)備和材料 計算機。

（五）實驗學(xué)時 2學(xué)時

實驗四

哈希表設(shè)計

（一）實驗內(nèi)容

假設(shè)人名為中國人的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機探測再散列法處理沖突。

（二）實驗過程 編程實現(xiàn)實驗內(nèi)容

（三）實驗教學(xué)基本要求 掌握索引技術(shù)的使用。

（四）實驗設(shè)備和材料 計算機

（五）實驗學(xué)時 4學(xué)時

五、課程教學(xué)的基本要求和主要環(huán)節(jié)

本課程可采用課堂講授、課堂討論、習(xí)題課等進行課堂教學(xué);條件允許可采用CAI、電子教案、幻燈片、參觀等進行輔助教學(xué);每章布置3~6道習(xí)題以鞏固教學(xué);在課程后半程，安排3~4個上機實驗，讓學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)的理論、方法，分組設(shè)計幾個較大的軟件，使理論與實際相結(jié)合。

考試采用閉卷方式?？偝煽冇善綍r成績和考試成績組成。平時成績占30%，考試成績占70%。

六、本課程與其它課程的聯(lián)系與分工

先修課包括：集合論，圖論，高級語言（結(jié)構(gòu)或記錄，指針）；

后續(xù)課包括：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等。

七、建議教材與參考教材

《數(shù)據(jù)結(jié)構(gòu)》（C語言版）

嚴蔚敏等

清華大學(xué)出版社

1997 《數(shù)據(jù)結(jié)構(gòu)題集》

嚴蔚敏等

清華大學(xué)出版社

1999

《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》

李春葆

清華大學(xué)出版社

2004

八、負責(zé)人

撰稿人：劉景匯、李玉香

審稿人：

系（院）領(lǐng)導(dǎo)：

第四篇：課程感想-數(shù)據(jù)結(jié)構(gòu)

轉(zhuǎn)眼間半學(xué)期已經(jīng)過去了，接觸數(shù)據(jù)結(jié)構(gòu)這門課已經(jīng)八周了。在這一段時間的學(xué)習(xí)中，我對這門課從剛開始的一竅不通到現(xiàn)在已經(jīng)可以運用所學(xué)的知識解決一定的問題，大致知道了數(shù)據(jù)結(jié)構(gòu)的思想和作用。

首先對于數(shù)據(jù)結(jié)構(gòu)，我的認識一直在發(fā)生改變，一開始的時候連邏輯結(jié)構(gòu)和物理結(jié)構(gòu)都分不清，到最后能將總表上的內(nèi)容熟記于心，并加以運用，這樣的進步離不開老師的細心教導(dǎo)和同學(xué)們的熱心幫助。在我的認識中，計算機技術(shù)早已經(jīng)成為新世紀的必修技能。很慶幸我選的專業(yè)可以在計算機上有所進階，為自己在日后的競爭中多添一份籌碼。“數(shù)據(jù)結(jié)構(gòu)”是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計算機科學(xué)的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。

在這門課程里，我首先認識了什么是數(shù)據(jù)、什么是數(shù)據(jù)結(jié)構(gòu)以及抽象數(shù)據(jù)類型這些基本的概念，然后開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)的部分。線性表是學(xué)習(xí)的第一站，我逐漸發(fā)現(xiàn)，每開啟一個新的邏輯結(jié)構(gòu)，就會相應(yīng)的講它的存儲結(jié)構(gòu)以及相應(yīng)的運算。在學(xué)習(xí)線性表的過程中，我弄明白了很多東西，發(fā)現(xiàn)了數(shù)據(jù)結(jié)構(gòu)已經(jīng)比c語言高出一個高度了更加宏觀地去用c語言，c語言就像是處理數(shù)據(jù)結(jié)構(gòu)的其中一種工具一樣。學(xué)習(xí)完線性表之后，就像有了一個模板，之后的棧和隊列是進出的方式有所修改各有特色了。學(xué)到樹的時候，眼前一亮，覺得這樣的類比方式很有意思，有點像高中生物遺傳學(xué)上的系譜圖。二叉樹的遍歷讓我覺得就像小時候玩智力游戲一樣，還有二叉樹中例如求深度這樣的高度提煉規(guī)律又是需要我去努力思考認真總結(jié)的??這門課讓我第一次覺得大學(xué)還真的有題要想的這么費腦子。

老師上課的方式也很有效率。剛開始的時候我被一大堆概念搞暈了，但是想著就是一堆概念而已課下也就沒再去細細研究。結(jié)果上課老師提問的時候果然沒有答上來，之后每次課前課后都要爭取做到預(yù)習(xí)復(fù)習(xí)，鞏固課上學(xué)的知識。不過學(xué)知識當然也不是為了應(yīng)付老師的提問，既然選擇了智能，以后這條路要走的順暢，還少不了數(shù)據(jù)結(jié)構(gòu)的知識。

結(jié)課的時候老師布置了幾道編程的題目，一開始看到書上題目里直接有代碼，就趕緊往c語言的軟件里敲，結(jié)果發(fā)現(xiàn)運行不成，和同學(xué)們交流了之后才知道，可能是調(diào)取數(shù)據(jù)庫的問題，書上的函數(shù)編譯器無法識別，于是我發(fā)現(xiàn)我們的主要任務(wù)是集中火力把書上提供的功能函數(shù)的功能寫出來，換言之，就是構(gòu)造出這些個函數(shù)然后再使用它們?nèi)崿F(xiàn)功能。在編程的過程中出現(xiàn)了很多的問題，比如指針本來就是c語言中的靈魂，難點中的難點，在數(shù)據(jù)結(jié)構(gòu)的編程中幾乎全部都要用到指針，讓我不得不又翻開c語言的教材去復(fù)習(xí)指針的相關(guān)知識。另外，編出來的程序有時候自己看不出來錯誤但是編譯器就是報錯，又請教了班里一些已經(jīng)完成的同學(xué)，在他們的意見指導(dǎo)下，改進自己的代碼最終運行成功實現(xiàn)功能了。尤其是二叉樹的那道題，因為書上沒有講如何輸入二叉樹，我就在思考無果之后去查資料，才了解c語言是這樣和二叉樹聯(lián)系在一起的。當年創(chuàng)造出數(shù)據(jù)結(jié)構(gòu)的人真的是非常厲害。經(jīng)過這次的編程，我覺得自己不僅撿起來了上學(xué)期學(xué)的c語言，也加深了對數(shù)據(jù)結(jié)構(gòu)和c語言的理解。我們現(xiàn)在掌握的數(shù)據(jù)結(jié)構(gòu)的知識，就如同我偶然在圖書館看到數(shù)據(jù)結(jié)構(gòu)的書架一樣，只是這個龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識，老師只是把你帶進門，想要真正掌握還是要自己下很多功夫的。

轉(zhuǎn)眼間數(shù)據(jù)結(jié)構(gòu)這門課已經(jīng)接近尾聲，很多人都說編程是一條孤獨的、枯燥的路，其實我感覺編程還挺好玩，每編一個程序都像是一場斗智斗勇的冒險，一頭扎進去就是好幾個小時，也會經(jīng)常和同學(xué)分享一下自己的思路或者見解，越學(xué)越覺得智慧殿堂無窮無盡。有時候我以為我自己設(shè)計的已經(jīng)比較簡潔比較巧妙了，聽了別人的更是醍醐灌頂，覺得自己傻透了。

在這一段時間的學(xué)習(xí)里，我們同學(xué)之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學(xué)中多注意身體，老師在教我們之前生了一場病，如果不是這樣，老師上課的風(fēng)采應(yīng)該更甚。在以后的學(xué)習(xí)中，我也會繼續(xù)探究數(shù)據(jù)結(jié)構(gòu)的奇妙世界，學(xué)無止境，爭取在數(shù)據(jù)的道路上更上一層樓！

第五篇：“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)

“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)

計算機科學(xué)與技術(shù)專業(yè)從1994年開始為我校專科生開設(shè)“數(shù)據(jù)結(jié)構(gòu)”課程，2004年開始為本科生開設(shè)這門課程。由于本門課程的教學(xué)從教材、講授、實驗指導(dǎo)都體現(xiàn)了先進的教育理念，該課程的教學(xué)體系科學(xué)、完整，教學(xué)手段與方法先進，課程特色鮮明，2006年被評為赤峰學(xué)院本科層次精品課。幾年來，數(shù)據(jù)結(jié)構(gòu)課題組成員從以下幾個方面對本門課程進行了建設(shè)和改革。

一、課程建設(shè)指導(dǎo)思想、定位和特色 1．學(xué)科地位

“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)與技術(shù)專業(yè)的一門學(xué)科基礎(chǔ)課，是本專業(yè)和相關(guān)專業(yè)必修課。本課程的教學(xué)目標是培養(yǎng)學(xué)生通過理解、分析和研究計算機處理的數(shù)據(jù)對象的特性，從而選擇適當?shù)臄?shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和相應(yīng)的算法，并熟練掌握算法的時間分析和空間分析技巧?！皵?shù)據(jù)結(jié)構(gòu)”還是計算機科學(xué)與技術(shù)專業(yè)部分專業(yè)課的先導(dǎo)課，如“數(shù)據(jù)庫原理與應(yīng)用”、“計算機操作系統(tǒng)”、“計算機編譯原理”和“面向?qū)ο蟮某绦蛟O(shè)計”等。所以本課程的教學(xué)效果將直接影響到學(xué)生對其它后續(xù)專業(yè)課的學(xué)習(xí)，因此，該課程在專業(yè)建設(shè)的地位十分重要。

“數(shù)據(jù)結(jié)構(gòu)”是一門應(yīng)用性很強的課程，本課程要求學(xué)生在掌握各種數(shù)據(jù)結(jié)構(gòu)，特別是存儲結(jié)構(gòu)和有關(guān)算法的基礎(chǔ)上，通過大量的上機實例把難以理解的、抽象的概念轉(zhuǎn)化為計算機能夠正確運行的程序，從而提高學(xué)生運用所學(xué)知識解決實際問題的能力。2．課程特色

根據(jù)課程建設(shè)的規(guī)劃和我系實際，我們針對《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)開展討論，并就實驗、圖書資料等方面進行建設(shè)。在不斷的教學(xué)實踐中，我們按照精品課建設(shè)要求，積極探索，積累了豐富的教學(xué)經(jīng)驗。

采用國內(nèi)經(jīng)典教材，結(jié)合前沿的研究領(lǐng)域和最新科研動態(tài)，豐富教學(xué)內(nèi)容，讓學(xué)生了解數(shù)據(jù)結(jié)構(gòu)的實際應(yīng)用價值。

采用課堂教學(xué)與大作業(yè)相結(jié)合，上機實踐為補充的教學(xué)模式，培養(yǎng)學(xué)生的創(chuàng)業(yè)創(chuàng)新素質(zhì)和團隊協(xié)作精神。

二、教師隊伍建設(shè)

1．良好的學(xué)緣結(jié)構(gòu)

任課教師的業(yè)務(wù)水平和教學(xué)水平是影響課程建設(shè)質(zhì)量的重要因素。為此，我們不斷加強師資隊伍建設(shè)，特別注重青年教師和實驗指導(dǎo)教師的培養(yǎng)。在擔(dān)任該課程教學(xué)任務(wù)的5名教師中，教授1名、副教授2名、講師2名，學(xué)歷結(jié)構(gòu)為碩士4人、學(xué)士1人，45歲以下3人，35歲以下2人。本教師梯隊學(xué)歷層次較高，職稱、年齡結(jié)構(gòu)合理，便于本門課程的建設(shè)和發(fā)展。

2．加強學(xué)術(shù)交流，不斷提高團隊整體教學(xué)和科研水平

在教學(xué)過程中，我們采取了互相聽課，舉行公開課、觀摩課等方式，經(jīng)常交流教書育人和教學(xué)改革方面的經(jīng)驗，不斷提高任課教師的教學(xué)水平和學(xué)術(shù)水平。

以范體貴教授為學(xué)科帶頭人的教學(xué)研究梯隊，具有豐富的教學(xué)經(jīng)驗和高昂的教學(xué)熱情，同時具備較高的教學(xué)研究和科學(xué)研究水平。教學(xué)梯隊成員在搞好教學(xué)的同時，積極申報承擔(dān)各級各類教學(xué)研究和科學(xué)研究課題，并參加國內(nèi)外相關(guān)學(xué)科的科研、教學(xué)等方面的學(xué)術(shù)交流活動。選派范體貴、門愛華兩位老師參加全國計算機年會和全國數(shù)據(jù)庫學(xué)術(shù)會議，與國內(nèi)其他高校著名學(xué)者進行了教學(xué)、科研等方面的交流，學(xué)到許多寶貴的經(jīng)驗和方法。

注重與其他高校的合作和交流，學(xué)習(xí)其他院校好的教學(xué)經(jīng)驗和方法。選派主講教師門愛華老師到清華大學(xué)計算機系做訪問學(xué)者，訪學(xué)期間門老師聽取了本課程的講授，經(jīng)常與講授本門課程的資深教授嚴蔚敏老師、殷仁昆老師進行交流、學(xué)習(xí)。二位老師都給予了具體的指導(dǎo)和建議，為我校本門課程的改革和發(fā)展提供了有利的幫助。請國內(nèi)著名高校學(xué)者來我系講學(xué)傳授經(jīng)驗，在教學(xué)、科研等方面給予具體的指導(dǎo)。2008年10月清華大學(xué)著名數(shù)據(jù)庫專家馮建華教授來我系講學(xué)，課題組成員與馮教授進行了深入的交流，在教學(xué)和科研方面都有很大的收獲。

3．開展科學(xué)研究，積極申請科研立項

數(shù)據(jù)結(jié)構(gòu)課題小組成員積極進行相關(guān)領(lǐng)域的科學(xué)研究，幾年來發(fā)表相關(guān)論文30余篇，承擔(dān)自治區(qū)級科研項目四個，赤峰市科技局科研項目一個，院級項目一個，其中3個項目已經(jīng)完成并通過驗收。目前在研的一個科研項目是與清華大學(xué)合作申請的計算機前沿領(lǐng)域研究課題，相信通過該項目的研究和合作，對我系的科研工作會起到極大的促進作用，同時能夠使我系科研水平上一個新的臺階。課題組成員經(jīng)過幾年的努力，在各方面都取得了一些成績。范體貴、門愛華、張國祥、王玉紅四位教師分別獲得“赤峰學(xué)院課堂教學(xué)質(zhì)量優(yōu)秀獎”，范體貴、門愛華兩位教師多次獲得“赤峰學(xué)院科研成果優(yōu)秀獎”的獎勵。王玉紅老師獲得“畢業(yè)實習(xí)優(yōu)秀指導(dǎo)教師“稱號，門愛華老師2007年、2008年連續(xù)獲得“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎勵。

建立了良好的人才培養(yǎng)制度，在學(xué)校和系里的大力支持下，鼓勵現(xiàn)有教師提高學(xué)歷與引進高學(xué)歷教師相結(jié)合，經(jīng)過幾年的建設(shè)，已經(jīng)形成了一支以中青年為主的學(xué)科梯隊。積極鼓勵中青年教師到國內(nèi)名校進修或攻讀碩士、博士學(xué)位，門愛華、董潔、王玉紅分別考取了東北大學(xué)和遼寧工程技術(shù)大學(xué)的碩士研究生，已圓滿完成學(xué)業(yè)并獲得碩士學(xué)位。

三、教學(xué)內(nèi)容、教材建設(shè)

1．理論環(huán)節(jié)教學(xué)內(nèi)容及學(xué)時分配

“數(shù)據(jù)結(jié)構(gòu)”是計算機科學(xué)課程體系中核心課程之首，作為學(xué)科的專業(yè)基礎(chǔ)課，具有承上啟下的重要作用。對應(yīng)于學(xué)科中問題求解的理論、抽象和設(shè)計的方法論，本課程內(nèi)容體系結(jié)構(gòu)分為概念表述、構(gòu)建數(shù)據(jù)模型、設(shè)計算法三個層面，突出數(shù)據(jù)組織方法與處理技術(shù)，貫穿程序設(shè)計和軟件工程新思想和新觀點。理論學(xué)時設(shè)置為72學(xué)時。

2.實踐環(huán)節(jié)教學(xué)內(nèi)容及學(xué)時分配

上機實踐和課程設(shè)計重在培養(yǎng)學(xué)生軟件設(shè)計的綜合能力。在基本的課程實習(xí)基礎(chǔ)上,自2001年起開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，使課程的實踐環(huán)節(jié)總學(xué)時數(shù)增加到60學(xué)時。提出了課程設(shè)計的規(guī)范要求，突出關(guān)鍵技術(shù)要點，貫穿基本技能訓(xùn)練主線，加強實踐能力培養(yǎng)。

通過課程設(shè)計的訓(xùn)練，突出構(gòu)造性思維訓(xùn)練的特征，提高了學(xué)生組織數(shù)據(jù)與進行編寫大型程序能力，使學(xué)生更好地理解和掌握了算法設(shè)計所需的技術(shù)，為專業(yè)學(xué)習(xí)打下良好的基礎(chǔ)。課程設(shè)計題目（動態(tài)更新、完善）：航空客運訂票系統(tǒng)；電梯模擬；簡單行編輯程序；工資管理系統(tǒng)；醫(yī)院排隊看病活動的模擬；學(xué)籍管理系統(tǒng)；圖書管理系統(tǒng)等。3．教材建設(shè)

教材建設(shè)是課程建設(shè)的重要環(huán)節(jié)。為此，根據(jù)教學(xué)大綱和本課程的發(fā)展需要，在本課程教材的選用上注重教材的先進性和科學(xué)性，我們選用了清華大學(xué)出版社嚴蔚敏教授等編寫的《數(shù)據(jù)結(jié)構(gòu)》（C語言版）作為教材，本書內(nèi)容豐富、體系結(jié)構(gòu)嚴謹、概念清晰、易學(xué)易懂，也是多所院校指定的考研參考教材，完全適合我系計算機科學(xué)與技術(shù)、信息與計算科學(xué)專業(yè)學(xué)生的需要。任課教師則多方面參考相關(guān)教材，選擇部分編寫精彩的內(nèi)容充實到教案中。任課教師們廣泛閱讀相關(guān)文獻，了解該領(lǐng)域前沿知識，并且在授課過程中介紹給學(xué)生，以開闊學(xué)生的視野，拓寬學(xué)生的知識面。同時，根據(jù)教材內(nèi)容和實際教學(xué)要求，編寫了《數(shù)據(jù)結(jié)構(gòu)上機指導(dǎo)與習(xí)題就解答》，并正式出版了《數(shù)據(jù)結(jié)構(gòu)實驗教程》一書，該書作為自治區(qū)教育廳統(tǒng)編教材已在各高校廣泛使用。

四、教學(xué)方法和教學(xué)手段

1．教學(xué)方法

在教學(xué)方法上，講課、討論和專題講座等多種形式并用，以科學(xué)、生動靈活的講授方式傳授知識，培養(yǎng)學(xué)生的創(chuàng)造思維。教師在認真組織課堂講授，注意各環(huán)節(jié)正常運行的同時，還針對不同的教學(xué)內(nèi)容采取不同的方法進行講解，做到課程內(nèi)容既條理清晰、深入淺出，又重點突出、特色鮮明。教學(xué)內(nèi)容靈活，既有必講的內(nèi)容，也有針對不同專業(yè)需要和特點選講的內(nèi)容。

通過布置適量的課后習(xí)題，使學(xué)生能夠進一步鞏固和提高對課上所學(xué)知識的領(lǐng)悟和應(yīng)用能力。我們在選擇習(xí)題時，一方面注重三基（基本理論，基本方法，基本技能）知識的掌握，另一方面也充分考慮知識的靈活應(yīng)用，使學(xué)生能多角度、多方法地解決問題，既鍛煉他們的系統(tǒng)性思維，又提高分析解決問題的能力。每兩周安排一次習(xí)題課，由指導(dǎo)教師集中解決同學(xué)課上課下遇到的問題。

上機實踐是學(xué)生對本門課程所學(xué)知識的一種全面、綜合的能力訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成必不可少的一個教學(xué)環(huán)節(jié)，也是對課堂教學(xué)效果的一種檢驗。通常，實習(xí)題中的問題比平時的習(xí)題復(fù)雜得多，也更接近實際。實習(xí)題注重原理與應(yīng)用的結(jié)合，目的讓學(xué)生學(xué)會如何把書上學(xué)到的知識運用于解決實際問題的過程中去，培養(yǎng)從事軟件開發(fā)設(shè)計工作所必需的基本技能。同時，通過實踐能使書上的知識變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的作用。平時的練習(xí)較偏重于如何編寫功能單一的“小”算法，而實習(xí)題是軟件設(shè)計的綜合訓(xùn)練，包括問題分析，總體結(jié)構(gòu)設(shè)計，用戶界面設(shè)計，程序設(shè)計基本技能和技巧，可以多人合作，有利于一整套軟件工程規(guī)范的訓(xùn)練和科學(xué)作風(fēng)的培養(yǎng)。此外，實踐環(huán)節(jié)中有很重要的一點，就是機器是比任何教師都嚴格的主考官。

2．教學(xué)手段

為了適應(yīng)現(xiàn)代化教學(xué)的需求，我們在傳統(tǒng)教學(xué)的基礎(chǔ)上，充分利用現(xiàn)代科學(xué)技術(shù)，廣泛應(yīng)用多媒體教學(xué)課件和教學(xué)軟件。將授課內(nèi)容制作成了圖文并茂的多媒體課件，利用多媒體技術(shù)對數(shù)據(jù)結(jié)構(gòu)輔之以形象的動畫，動態(tài)演示抽象的復(fù)雜數(shù)據(jù)結(jié)構(gòu)的變化，用板書補充某些推導(dǎo)過程并完成和學(xué)生互動的內(nèi)容，改變了以前課堂教學(xué)單調(diào)的弊病，激發(fā)了學(xué)生的學(xué)習(xí)興趣。使用多媒體技術(shù)還可以直接在課堂上演示算法的實現(xiàn)過程，讓學(xué)生熟悉算法實現(xiàn)的環(huán)境和方法，增強了該門課的實踐性，提高了課堂授課效率和教學(xué)質(zhì)量，取得了滿意的教學(xué)效果。教師們?yōu)榱烁玫剡m應(yīng)社會的發(fā)展和改革的需要，本著強化算法的思想，在現(xiàn)有數(shù)據(jù)結(jié)構(gòu)內(nèi)容的基礎(chǔ)上，補充了新的算法，拓寬了學(xué)生的知識面。

五、課程建設(shè)取得的成果

1．教學(xué)科研論文

1）The Boundary Element Analysis for The Thermal Conduction of The Thermal Equipment。Proceedings of International Conference on Computational Physics, Rinton Press, US,(2005)199-202（SCI）

2）基于訪問控制列表的路由器防火墻在網(wǎng)絡(luò)安全中的應(yīng)用研究。計算機與網(wǎng)絡(luò) 24,(2004)52-53(核刊)3）信息系統(tǒng)在企業(yè)現(xiàn)代化管理中的應(yīng)用?！渡虉霈F(xiàn)代化（學(xué)術(shù)版）》，2005.2 25-26(核刊)4）可信網(wǎng)絡(luò)基本概念與基本屬性研究?！冻喾鍖W(xué)院學(xué)報 》2007.5 5）基于包過濾技術(shù)路由器防火墻在網(wǎng)絡(luò)安全中的研究。《計算機應(yīng)用研究》,2007,vol23 6）Research on The Architecture of Tru-Network。2008 International Symposium on Information science and Engineering 7）路由器防火墻對沖擊波、震蕩波病毒的過濾研究?！冻喾鍖W(xué)院學(xué)報》 2005.1 67-68 8）菲涅耳圓孔衍射的數(shù)值模擬?！冻喾鍖W(xué)院學(xué)報》 2006.1 9）復(fù)雜軸承流體動力學(xué)特性的邊界元分析。《潤滑與密封》 2006.3(核刊 EI核心刊源)10）三葉軸承流體動力學(xué)特性的邊界元分析?！稘櫥c密封》 2006.5(核刊 EI核心刊源)11）164-182Hf核的低能譜和電磁躍遷的相互作用玻色子模型?！陡吣芪锢砼c核物理》 28(12),(2004)119-122(核刊, SCI收錄)12）基于訪問控制列表的路由器防火墻在網(wǎng)絡(luò)安全中的應(yīng)用研究?！队嬎銠C與網(wǎng)絡(luò)》 2004.24 13）赤峰學(xué)院校園網(wǎng)路由器、交換機的選型及遠程登錄。《赤峰教育學(xué)院學(xué)報》2004.5 81-82 14）《XML數(shù)據(jù)庫存儲策略綜述》 《計算機科學(xué)》 2005年9月（核刊）15）《XML數(shù)據(jù)庫結(jié)構(gòu)連接算法之研究》《計算機科學(xué)》 2007年6月（核刊）16）《XML中XPath包含關(guān)系判定算法》《內(nèi)蒙古大學(xué)學(xué)報》2008年10月（核刊）17）《基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)的存儲研究》《赤峰學(xué)院學(xué)報》 2006年 3 月 18）《XML數(shù)據(jù)庫模式匹配算法研究》 《赤峰學(xué)院學(xué)報》 2007年 5月 19）《Internet蠕蟲的分析與研究》 《赤峰學(xué)院學(xué)報》 2005年 4月 20）《如何防止外部網(wǎng)絡(luò)的攻擊》 《赤峰學(xué)院學(xué)報》 2004年2月 21）《射頻IC卡消費系統(tǒng)的設(shè)計與實現(xiàn)》 《赤峰學(xué)院學(xué)報》 2008年10月 22）《XPath片斷的分析與研究》 《赤峰學(xué)院學(xué)報》 2008年1月 23）《一種基于層次結(jié)構(gòu)的XML編碼技術(shù)》 中國教育信息化》 2009年4月（核刊）24）《VC++實現(xiàn)圖形、數(shù)據(jù)庫應(yīng)用系統(tǒng)的思路》赤峰教育學(xué)院學(xué)報 2002年第2月 25）《基于IP組播的多媒體會議系統(tǒng)的設(shè)計》 赤峰教育學(xué)院學(xué)報 2002年6月 26）論文《個性化WINDOWS系統(tǒng)“開始”菜單》赤峰教育學(xué)院學(xué)報 2003年4月 27）淺談DEBUG程序的主要命令用法 赤峰學(xué)院學(xué)報 2007年5月 28）powerpoint技巧在課件制作中的妙用 赤峰學(xué)院學(xué)報 2006年1月 29）淺談用MASM運行匯編程序 赤峰學(xué)院學(xué)報 2005年 1月 30）XML數(shù)字簽名淺析 赤峰學(xué)院學(xué)報 2008年 5月 31）《網(wǎng)絡(luò)層的靜態(tài)路由選擇綜述》 赤峰學(xué)院學(xué)報 2005年3月 32）《離散數(shù)學(xué)在計算機教學(xué)中的作業(yè)》 赤峰學(xué)院學(xué)報 2008年1月 33）《基于模擬退火算法的油井工礦數(shù)據(jù)挖掘的應(yīng)用研究》

赤峰學(xué)院學(xué)報2009年1月

2.教研課題

1）赤峰學(xué)院校園網(wǎng)項目 赤峰學(xué)院 2002年-2003年（已驗收）2）基于IP網(wǎng)QOS動態(tài)控制研究 內(nèi)蒙教育廳 2005年-2007年（已結(jié)題）3）基于結(jié)構(gòu)索引XML模式匹配方法研究 內(nèi)蒙教育廳 2005年—2007年（已結(jié)題）4）XML數(shù)據(jù)庫研究 赤峰學(xué)院 2006年—2008年（已結(jié)題）5）CAI系統(tǒng)中知識個性化組織與導(dǎo)航研究 內(nèi)蒙教育廳 2003年-2005年（已結(jié)題）6）XML安全數(shù)據(jù)發(fā)布關(guān)鍵問題研究 內(nèi)蒙教育廳 2009年—2010年（在研）3.教學(xué)獲獎

1）范體貴、門愛華、張國祥、王玉紅分別獲赤峰學(xué)院2005、2006年、2007年、2008年“課堂教學(xué)質(zhì)量優(yōu)秀獎”；

2）門愛華2007年、2008年連續(xù)獲的“畢業(yè)論文優(yōu)秀指導(dǎo)教師”獎勵； 3）王玉紅2007年獲院級“畢業(yè)實習(xí)優(yōu)秀實習(xí)指導(dǎo)教師”獎勵；

4）2009年《數(shù)據(jù)結(jié)構(gòu)課程教學(xué)和實踐》課題”獲赤峰學(xué)院“優(yōu)秀教學(xué)成果二等獎”。

數(shù)據(jù)結(jié)構(gòu)課程組 2009年5月14日