【正文】 ，大連理工大學(xué)出版社，1989[7] Aho A V, Hopcroft J E, Ullman J Structures and Publishing Company,Inc.,1983[8] Baron R J, Shapiro L Structures and their Nostrand Reinhold Company, 1980[9] Esakov J, Weiss Structures: An Advanced Approach Using , Inc.,1989[10] [美]S巴斯《計算機算法：設(shè)計和分析引論》朱洪等譯，復(fù)旦大學(xué)出版社，1985第五篇：“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)計算機科學(xué)與技術(shù)專業(yè)從1994年開始為我校?？粕_設(shè)“數(shù)據(jù)結(jié)構(gòu)”課程，2004年開始為本科生開設(shè)這門課程。平時作業(yè)10%：根據(jù)上交次數(shù)及完成情況進行評定。五、課程考核本課程考核形式為：平時成績占40%，期末考試成績占60%?？蓞⒖歼x擇以下一些案例：（1）學(xué)生通訊錄管理系統(tǒng)，（2）表達式求值問題（3）交通咨詢系統(tǒng)，等。3．自學(xué)內(nèi)容：二路插入排序、表插入排序和樹形選擇排序。2．基本要求（1）了解查找的作用，熟悉相關(guān)術(shù)語；（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹的特性、構(gòu)造和查找方法；（4）熟練掌握哈希表的構(gòu)造方法，特別是哈希函數(shù)和處理沖突方法的選??；（5）通過分析等概率下的平均查找長度來衡量各種查找方法的效率。（七）圖（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）最短路徑問題。3．自學(xué)內(nèi)容：采用十字鏈表存儲結(jié)構(gòu)創(chuàng)建稀疏矩陣。2．基本要求（1）熟悉串的一些基本操作的定義，并能利用基本操作實現(xiàn)串的其它操作；（2）掌握串的定長順序存儲結(jié)構(gòu)以及基本操作的實現(xiàn)；（3）掌握串的堆分配存儲結(jié)構(gòu)以及基本操作的實現(xiàn)；（4）掌握串的簡單模式匹配算法，理解KMP算法。3．自學(xué)內(nèi)容：靜態(tài)鏈表。2．基本要求（1）了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性；（2）掌握數(shù)據(jù)結(jié)構(gòu)的定義及相關(guān)概念和術(shù)語；（3）了解抽象數(shù)據(jù)類型的定義、表示與實現(xiàn)方法；（4）理解算法的概念、特點并掌握度量其效率的基本方法。六、本課程與其它課程的聯(lián)系與分工先修課包括：集合論，圖論，高級語言（結(jié)構(gòu)或記錄，指針）；后續(xù)課包括：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等。在課程后半程，安排3~4個上機實驗，讓學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)的理論、方法，分組設(shè)計幾個較大的軟件，使理論與實際相結(jié)合。（二）實驗過程 編程實現(xiàn)實驗內(nèi)容（三）實驗教學(xué)基本要求 掌握索引技術(shù)的使用。（四）實驗設(shè)備和材料 計算機。（五）實驗學(xué)時 2學(xué)時實驗三最小生成樹問題（一）實驗內(nèi)容利用克魯斯卡爾算法求最小生成樹。（二）實驗過程編程實現(xiàn)實驗內(nèi)容。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。（三）實驗教學(xué)基本要求通過實例，使學(xué)生掌握棧和隊列兩種特殊的線性結(jié)構(gòu)，掌握棧和隊列的特點。實踐教學(xué)部分：上機實驗分4個專題，每個專題可提供2~4個難度不等的題目供選。難點：各種排序算法的時間復(fù)雜度分析。（三）重點與難點重點：二叉排序樹的構(gòu)造方法、二叉平衡樹的建立方法；哈希表的構(gòu)造、應(yīng)用；難點：二叉排序樹的構(gòu)造及應(yīng)用；哈希表的構(gòu)造方法；查找的平均長度。第七章 圖（一）目的要求理解圖的基本概念；圖的存儲結(jié)構(gòu)；掌握圖的遍歷及應(yīng)用{最小生成樹，最短路徑等}；拓撲排序和關(guān)鍵路徑。難點：稀疏矩陣的三元組表示；廣義表的存儲定義、操作。（二）教學(xué)內(nèi)容 本章知識點：（了解）；(掌握)； (掌握)；，熟悉NEXT函數(shù)和改進NEXT函數(shù)的定義和計算(掌握)； (理解)。（二）教學(xué)內(nèi)容 本章知識點： (掌握)；(掌握)； (熟練掌握)； (掌握)。第二章線性表（一）目的要求掌握線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實現(xiàn)；理解一元多項式的表示；（二）教學(xué)內(nèi)容 本章知識點：(掌握)；(掌握)；(掌握)；(掌握)。理解數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計；掌握算法的時間和空間復(fù)雜度。在以后的學(xué)習(xí)中，我也會繼續(xù)探究數(shù)據(jù)結(jié)構(gòu)的奇妙世界，學(xué)無止境，爭取在數(shù)據(jù)的道路上更上一層樓！第三篇：數(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é)中占有十分重要的地位，是一門理論性非常強的課程。我們現(xiàn)在掌握的數(shù)據(jù)結(jié)構(gòu)的知識，就如同我偶然在圖書館看到數(shù)據(jù)結(jié)構(gòu)的書架一樣，只是這個龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識，老師只是把你帶進門，想要真正掌握還是要自己下很多功夫的。另外，編出來的程序有時候自己看不出來錯誤但是編譯器就是報錯，又請教了班里一些已經(jīng)完成的同學(xué)，在他們的意見指導(dǎo)下，改進自己的代碼最終運行成功實現(xiàn)功能了。結(jié)果上課老師提問的時候果然沒有答上來，之后每次課前課后都要爭取做到預(yù)習(xí)復(fù)習(xí)，鞏固課上學(xué)的知識。學(xué)到樹的時候，眼前一亮，覺得這樣的類比方式很有意思，有點像高中生物遺傳學(xué)上的系譜圖。在這門課程里，我首先認識了什么是數(shù)據(jù)、什么是數(shù)據(jù)結(jié)構(gòu)以及抽象數(shù)據(jù)類型這些基本的概念，然后開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)的部分。首先對于數(shù)據(jù)結(jié)構(gòu)，我的認識一直在發(fā)生改變，一開始的時候連邏輯結(jié)構(gòu)和物理結(jié)構(gòu)都分不清，到最后能將總表上的內(nèi)容熟記于心，并加以運用，這樣的進步離不開老師的細心教導(dǎo)和同學(xué)們的熱心幫助。作者根據(jù)自己的體會，提出了從先行基礎(chǔ)課程、教學(xué)內(nèi)容、教學(xué)手段、實踐環(huán)節(jié)等四個方面進行改革的探討。這將鍛煉學(xué)生綜合運用所學(xué)知識的能力。以圖形的方式，學(xué)生可以看到算法執(zhí)行每一條語句后鏈表的狀態(tài)、結(jié)點中指針的變化、在整個演示過程中學(xué)生可以看到如何在鏈表中插入或刪除一個結(jié)點，學(xué)生就會覺得很直觀，容易理解。最后，講評作業(yè)，對共同出現(xiàn)的問題集中講解，對學(xué)生寫的優(yōu)秀算法加以表揚和鼓勵。3．重視習(xí)題布置、批好作業(yè)、上好習(xí)題課。2．以數(shù)據(jù)結(jié)構(gòu)的兩種存儲結(jié)構(gòu)為線，融會貫通各知識點。講授線性結(jié)構(gòu)時要讓學(xué)生集中掌握一般線性表的特點、存儲結(jié)構(gòu)和在每種存儲結(jié)構(gòu)下的操作；透徹掌握棧、隊列、串、數(shù)組、廣義表，一般的線性表與集合的區(qū)別；特殊的線性表與一般線性表的區(qū)別。我們知道抽象數(shù)據(jù)類型的存儲結(jié)構(gòu)和基本操作是通過“C語言”中的數(shù)據(jù)類型來描述的，而許多學(xué)生對這些算法的理解存在障礙。三、《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革的思考（一）注重與先行基礎(chǔ)課程的銜接算法的描述和理解是《數(shù)據(jù)結(jié)構(gòu)》課程的難點和重點，而數(shù)據(jù)結(jié)構(gòu)算法的描述離不開C語言知識，《C語言程序設(shè)計》是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的先行基礎(chǔ)課程。有些學(xué)生認為數(shù)學(xué)與計算機關(guān)系不大，重視不夠，學(xué)好學(xué)不好無所謂，致使學(xué)習(xí)效果較差。但是由于“數(shù)據(jù)結(jié)構(gòu)”課程概念多、綜合性強、技巧性強，學(xué)生往往感到內(nèi)容并不難，課也都聽得懂，可是一做算法設(shè)計題就感到無從下乎，寫出的算法結(jié)構(gòu)不清晰、效率低下，根據(jù)課程內(nèi)容編寫上機題更是困難重重等。[關(guān)鍵詞]數(shù)據(jù)結(jié)構(gòu) 教學(xué)內(nèi)容 教學(xué)手段中圖分類號：G42文獻標(biāo)識碼：A文章編號：1671－7597（2009）0320122－01一、引言《數(shù)據(jù)結(jié)構(gòu)》是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，是計算機學(xué)科的核心課程。必要的數(shù)學(xué)知識是學(xué)好數(shù)據(jù)結(jié)構(gòu)的前提。3．對數(shù)據(jù)結(jié)構(gòu)本身的概念理解不夠，由于數(shù)據(jù)結(jié)構(gòu)涉及到大量的概念、模型及操作算法，理論性較強，且高度抽象，學(xué)生學(xué)習(xí)起來也較難掌握。比如講解抽象數(shù)據(jù)類型，在數(shù)據(jù)結(jié)構(gòu)中要定義數(shù)據(jù)類型首先要確定處理對象的邏輯結(jié)構(gòu)，并根據(jù)邏輯結(jié)構(gòu)的特點選擇存儲結(jié)構(gòu)，最后對對象的各種基本操作進行算法描述。在教學(xué)中，將數(shù)據(jù)結(jié)構(gòu)分為3個講述階段：線性結(jié)構(gòu)；樹型結(jié)構(gòu)；網(wǎng)狀（圖形)結(jié)構(gòu)。經(jīng)過上述講述使學(xué)生掌握各個知識點。在以順序結(jié)構(gòu)和鏈式結(jié)構(gòu)為主線時，要融會貫通各個知識點，線性表的一般化形式廣義表的存儲，既可以采用課本介紹的線性表的鏈式存儲結(jié)構(gòu)，也可以采用樹的存儲形式，這樣就將線性結(jié)構(gòu)和樹型結(jié)構(gòu)結(jié)合起來；圖的特例無向圖沒有回路并且連通可以看成樹，這樣樹的存