【正文】 法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學(xué)時(shí)1學(xué)時(shí)1學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)12學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)4學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)排序12學(xué)時(shí) 插入排序熟練掌握基本思想3學(xué)時(shí) 快速排序了解各種內(nèi)部排序方法和特點(diǎn)3學(xué)時(shí) 選擇排序掌握2學(xué)時(shí) 各種排序方法比較掌握2學(xué)時(shí)實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)?zāi)繕?biāo) 課時(shí)分配 算法編程實(shí)驗(yàn)：用指針?lè)绞骄帉懗绦?復(fù)習(xí)C（C++）語(yǔ)言指針、結(jié)構(gòu)體等的用法對(duì)單鏈表進(jìn)行遍歷鏈表的描述與操作實(shí)現(xiàn)棧及其操作描述方法及操作編寫串子系統(tǒng)1 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ)、操作、查找編寫串子系統(tǒng) 2 串的特點(diǎn)及順序定長(zhǎng)存儲(chǔ)、操作、查找編寫樹子系統(tǒng)1 二叉樹的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等編寫樹子系統(tǒng)2 二叉樹的特點(diǎn)及存儲(chǔ)方式、創(chuàng)建、顯示、遍歷等圖子系統(tǒng)圖的鄰接矩陣的存儲(chǔ)、遍歷、廣度/深度優(yōu)先搜索查找子系統(tǒng)理解查找基本算法、平均查找長(zhǎng)度、靜態(tài)、動(dòng)態(tài)查找等五、考試范圍與題型考試范圍與分?jǐn)?shù)比例1)緒論12% 2)線性表17% 3)棧7% 4)隊(duì)列6% 5)串4% 6)樹和二叉樹14% 7)圖15% 8)查找4% 9)排序21%考試題型與分?jǐn)?shù)比例1)名詞解釋18% 2)判斷對(duì)錯(cuò)16% 3)填空16% 4)單項(xiàng)選擇18% 5)應(yīng)用32%六、教材與參考資料教材： 實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（譚浩強(qiáng)）中國(guó)鐵道出版社參考資料： 數(shù)據(jù)結(jié)構(gòu)（嚴(yán)蔚敏）清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（徐孝凱）清華大學(xué)出版社（撰寫人：，審核人： 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí) 2學(xué)時(shí)）第五篇：算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)總結(jié)算法與數(shù)據(jù)結(jié)構(gòu)這一門課程，就是描述了數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，以及數(shù)據(jù)的運(yùn)算集合在計(jì)算機(jī)中的運(yùn)用和體現(xiàn)。五、考核方法學(xué)習(xí)成績(jī)的評(píng)定方式：考查。通過(guò)這個(gè)實(shí)驗(yàn)，培養(yǎng)學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和程序設(shè)計(jì)基本知識(shí)，解決實(shí)際問(wèn)題，提高程序設(shè)計(jì)的能力和團(tuán)隊(duì)協(xié)作精神。隊(duì)列()實(shí)驗(yàn)四 隊(duì)列的應(yīng)用要求：理解隊(duì)列的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)隊(duì)列所施加的基本運(yùn)算的實(shí)現(xiàn)。重點(diǎn)和難點(diǎn)：圖的應(yīng)用極為廣泛，而且圖的各種應(yīng)用問(wèn)題的算法都比較經(jīng)典，因此本章重點(diǎn)在于理解各種圖的算法及其應(yīng)用場(chǎng)合。扎實(shí)的指針操作和內(nèi)存動(dòng)態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針 p 和結(jié)點(diǎn) *p 之間的對(duì)應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的不同所指以及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。教學(xué)難點(diǎn)：快速排序partition算法的應(yīng)用和堆的調(diào)整。教學(xué)難點(diǎn)：基于遍歷算法的應(yīng)用。（二）教學(xué)內(nèi)容主要內(nèi)容：稀疏矩陣的定義、存儲(chǔ)和運(yùn)算，廣義表的定義、存儲(chǔ)和運(yùn)算串的類型定義。第三章 棧和隊(duì)列（一）教學(xué)目的與要求介紹棧和隊(duì)列的定義，順序和鏈接存儲(chǔ)的棧和隊(duì)列的各種運(yùn)算的方法及其程序?qū)崿F(xiàn)。掌握數(shù)據(jù)結(jié)構(gòu)的一些基本概念，掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析方法，了解抽象數(shù)據(jù)類型的定義和使用，了解算法的描述方法。二、教學(xué)內(nèi)容第一章 緒論（一）教學(xué)目的要求介紹數(shù)據(jù)結(jié)構(gòu)的一些基本概念，算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析方法，抽象數(shù)據(jù)類型的定義和使用以及算法的描述方法。（四）教學(xué)時(shí)數(shù)8學(xué)時(shí)。掌握數(shù)組的基本概念和基本操作的算法實(shí)現(xiàn)；掌握稀疏矩陣的定義和各種存儲(chǔ)結(jié)構(gòu)，掌握稀疏矩陣的轉(zhuǎn)置和相加的方法并了解其算法；掌握廣義表的定義、存儲(chǔ)結(jié)構(gòu)和求廣義表的長(zhǎng)度及深度的算法，掌握建立廣義表和輸出廣義表的方法并了解其算法。教學(xué)重點(diǎn)：圖在鄰接矩陣與鄰接表上實(shí)現(xiàn)的遍歷算法(DFS和BFS)。哈希表 動(dòng)態(tài)查找表 靜態(tài)查找表 教學(xué)重點(diǎn)：插入排序(直接插入、折半插入)、交換排序（冒泡、快速排序）、選擇排序（直接選擇、堆）、2路歸并排序。課程以結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言C語(yǔ)言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和結(jié)構(gòu)化程序設(shè)計(jì)基本能力的雙基訓(xùn)練。重點(diǎn)與難點(diǎn)：鏈表是本章的重點(diǎn)和難點(diǎn)。圖(8學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)領(lǐng)會(huì)圖的類型定義；(2)熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法，了解各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其選用原則；(3)熟練掌握?qǐng)D的兩種遍歷算法；(4)理解各種圖的應(yīng)用問(wèn)題的算法。棧()實(shí)驗(yàn)三 棧的應(yīng)用要求：理解棧的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)棧所施加的基本運(yùn)算的實(shí)現(xiàn)。 Algorithms）一、基本信息課程編號(hào)：E1132107 課程類別：學(xué)科基礎(chǔ)課必修課 適用層次：本科適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程等 開課學(xué)期：3 學(xué) 分：2學(xué)分 學(xué) 時(shí)：2周 考核方式：考查二、教學(xué)目的數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)不僅是數(shù)據(jù)結(jié)構(gòu)與算法課程的實(shí)踐教學(xué)環(huán)節(jié)，而且是一門綜合性實(shí)驗(yàn)項(xiàng)目。對(duì)內(nèi)容有創(chuàng)新者，成績(jī)?cè)u(píng)定將適當(dāng)提高）。鏈表插入、刪除運(yùn)算的算法。它最突出的優(yōu)點(diǎn)就是可以選擇連續(xù)或者不連續(xù)的存儲(chǔ)空間都行。二叉樹不同一般的樹型結(jié)構(gòu)的另一種重要的非線性結(jié)構(gòu)，它是處理兩種不同的數(shù)據(jù)結(jié)構(gòu)，許多涉及樹的算法采用二叉樹表示和處理更加便捷和方便。所以，學(xué)習(xí)是一個(gè)積累的過(guò)程，不懈怠，踏實(shí)的走下去，你才會(huì)有所收獲。在本章中，映像深刻的是樹的存儲(chǔ)結(jié)構(gòu)。在存儲(chǔ)棧中，給我留下最深刻的映像就是“先進(jìn)后出”，由于它特殊的存儲(chǔ)特性，所以在括號(hào)的匹配，算術(shù)表達(dá)式中被大量應(yīng)用。他們的含義大致為：了解是正確理解概念，掌握是學(xué)會(huì)所學(xué)知識(shí)，熟練掌握就是運(yùn)用所學(xué)知識(shí)解決實(shí)際問(wèn)題。：第13天，選定題目，明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、設(shè)計(jì)算法，并分析算法復(fù)雜度；第48天，編寫程序、調(diào)試程序、測(cè)試程序；第910天，撰寫設(shè)計(jì)報(bào)告，準(zhǔn)備答辯（上機(jī)演示，回答教師提問(wèn)）。課內(nèi)學(xué)時(shí)安排說(shuō)明：前8周每周4學(xué)時(shí)全為理論課，從第9周開始理論和上機(jī)為1：1，也即2學(xué)時(shí)理論，2學(xué)時(shí)上機(jī)訓(xùn)練。文件(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：熟悉各類文件的特點(diǎn)，構(gòu)造方法以及如何實(shí)現(xiàn)檢索，插入和刪除等操作。知識(shí)點(diǎn)：數(shù)組的類型定義、數(shù)組的存儲(chǔ)表示、特殊矩陣的壓縮存儲(chǔ)表示方法、隨機(jī)稀疏矩陣的壓縮存儲(chǔ)表示方法。重點(diǎn)與難點(diǎn)：本章無(wú)。四、教材選用殷人昆，陶永雷，謝若陽(yáng)等：《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述）》，清華大學(xué)出版社。（四）教學(xué)時(shí)數(shù)10學(xué)時(shí)。（四）教學(xué)時(shí)數(shù)10學(xué)時(shí)。教學(xué)難點(diǎn)：利用串的基本操作來(lái)實(shí)現(xiàn)串的其它操作。教學(xué)重點(diǎn)：在順序表和鏈表上各種基本算法的實(shí)現(xiàn)及相關(guān)的時(shí)間性能分析。另一方面，本課程的學(xué)習(xí)過(guò)程也是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)生會(huì)書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應(yīng)結(jié)構(gòu)清晰、正確易讀，能上機(jī)調(diào)試并排除錯(cuò)誤。教學(xué)重點(diǎn)：有關(guān)數(shù)據(jù)結(jié)構(gòu)的各個(gè)名詞和術(shù)語(yǔ)的含義，以及語(yǔ)句頻度和時(shí)間復(fù)雜度、空間復(fù)雜度的估算。教學(xué)難點(diǎn)：遞歸的實(shí)現(xiàn)、循環(huán)隊(duì)列中對(duì)邊界條件的處理。（四）教學(xué)時(shí)數(shù)6學(xué)時(shí)。哈希表的定義，構(gòu)造哈希函數(shù)的多種方法，以及處理沖突的方法；B樹的定義，查找、插入和刪除元素的方法。掌握文件和記錄的基本概念以及基本操作。它既有完整的學(xué)科體系和學(xué)科深度，又有較強(qiáng)的實(shí)踐性。知識(shí)點(diǎn)：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列。知識(shí)點(diǎn)：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。深刻理解二叉樹的定義，性質(zhì)及其存儲(chǔ)方法；熟練掌握二叉樹的二叉鏈表存儲(chǔ)方式，結(jié)點(diǎn)結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問(wèn)題。三、基本要求、設(shè)計(jì)、上機(jī)實(shí)現(xiàn)等諸環(huán)節(jié)上投入精力，加強(qiáng)指導(dǎo)、討論和答疑的力度。附錄二開發(fā)步驟