【正文】 的序列；理解最小生成樹的概念，能按Prim算法構(gòu)造最小生成樹；領(lǐng)會并掌握拓?fù)渑判?，關(guān)鍵路徑，最短路徑的算法思想。知識點：順序文件、索引文件、B樹、B+樹、索引順序文件、VSAM文件、散列文件、多關(guān)鍵字文件。內(nèi)部排序(6學(xué)時)學(xué)習(xí)目標(biāo)：(1)理解排序的定義和各種排序方法的特點，并能加以靈活應(yīng)用。重點和難點：二叉樹和樹的遍歷及其應(yīng)用是本章的學(xué)習(xí)重點，而編寫實現(xiàn)二叉樹和樹的各種操作的遞歸算法也恰是本章的難點所在。串(2學(xué)時)學(xué)習(xí)目標(biāo)：(1)理解串類型定義中各基本操作的特點，并能正確利用它們進(jìn)行串的其它操作；(2)理解串類型的各種存儲表示方法；(3)理解串匹配的各種算法。線性表(4學(xué)時)學(xué)習(xí)目標(biāo)：(1)了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計算機中表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。通過課程的學(xué)習(xí)，應(yīng)使學(xué)生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計算機諸多領(lǐng)域中的基本應(yīng)用。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進(jìn)！第三篇：數(shù)據(jù)結(jié)構(gòu)與算法教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學(xué)時：64(理論課內(nèi)學(xué)時48，上機課內(nèi)學(xué)時16)課程設(shè)計：24 課程類型：必修課考試形式：半開卷考試 講課對象：計算機本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語言版)陳明 編著 清華大學(xué)出版社課程簡介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計算機中的存儲、傳遞和轉(zhuǎn)換。另外一種考察方式就是算法填空和算法改錯，可能有一些同學(xué)覺得這種題目很難，其實我們首先可以確定這兩種題目肯定是與書上算法有關(guān)系的，只要理解了書上的算法就可以了，有人覺得看完書以后什么都懂了，而且要默也默得出來，其實不是這樣的，算法改錯和填空主要是考察的細(xì)微處，雖然你覺得你默得出來，那是能夠默出算法的主體部分，很多細(xì)微的地方你就會很容易忽略。鄰接矩陣、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生。第七章是全書的重點，卻也有一些內(nèi)容沒有完全理解。對插入排序和選擇排序理解良好，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象。哈希法中，學(xué)習(xí)要點包括哈希函數(shù)的比較；解決地址沖突的線性探查法的運用，平均探查次數(shù)；解決地址沖突的二次哈希法的運用。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。算法上要求掌握進(jìn)棧、退棧、取棧頂元素、判?？蘸兄每諚５任宸N操作及掌握使用元素個數(shù)計數(shù)器及少用一個元素空間來區(qū)分隊列空、隊列滿的方法。需要掌握對它們的性能估計。一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識點：學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前、一直以為數(shù)據(jù)結(jié)構(gòu)是一門新的語言、后來才知道學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了更加高效的的組織數(shù)據(jù)、設(shè)計出良好的算法，而算法則是一個程序的靈魂。和他們交談中，大家都不約而同地提到數(shù)據(jù)結(jié)構(gòu)這門課程對自己的影響。用業(yè)內(nèi)的俗語說就是”build a search engine from the scratch”，這換成UIUC計算機系的學(xué)生來講也是很值得驕傲的事情。我在北大上過的諸多本科基礎(chǔ)課中，無論從課程內(nèi)容和老師教學(xué)下的功夫來看，張銘老師的”數(shù)據(jù)結(jié)構(gòu)與算法”課程都是首屈一指的。北大的本科生課程實習(xí)就能有這樣的前瞻性的問題絕對是值得稱道的。推薦人梅俏竹2008年4月15日推薦人簡介：梅俏竹，19992003就讀于北京大學(xué)計算機系，獲學(xué)士學(xué)位。第一章主要介紹了相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。與順序表相比，鏈表的插入、刪除不需要移動元素，給算法的效率帶來較大的提高。基本運算需掌握求串長、串賦值、連接操作、求子串、串比較、串定位、串插入、串刪除、串替換等。第六章介紹了圖的概念及其應(yīng)用，圖的存儲結(jié)構(gòu)的知識點有：鄰接矩陣、鄰接表、逆鄰接表、十字鏈表和鄰接多重表。二、對各知識點的掌握情況總體來看，對教材中的知識點理解較為完善，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象。鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外，其他的知識點像單鏈表的建立和基本算法等都較為熟悉。第八章內(nèi)容較少，牽涉到所學(xué)的隊列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。由于平時上機練習(xí)的少，對于教材中很多算法都掌握的不是很熟悉、不過這些都是可以彌補的，我會在剩下的時間中不斷練習(xí)書上給出的算法和練習(xí)，正如教材上說的，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，僅從書本上學(xué)習(xí)是不夠的，必須經(jīng)過大量的程序設(shè)計實踐，在實踐中體會構(gòu)造性思維方法，掌握數(shù)據(jù)組織與程序設(shè)計技術(shù)。我覺得考試的時候沒有太多要講的，只要復(fù)習(xí)好了，考試的時候細(xì)心一點就可以了，然后就是做一個題目開始就要盡量保證正確，如果覺得留在那里等后面做完了再來檢查，這樣錯誤還是很有可能檢查不出來，我期中考試的時候就基本上沒有檢查，因為我做每個題目都是確保正確，用的時間也挺多的，然后也覺得沒有檢查的必要了。為后續(xù)計算機專業(yè)課程的學(xué)習(xí)打下堅實的基礎(chǔ)。經(jīng)過上機實習(xí)和課程設(shè)計的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法。扎實的指針操作和內(nèi)存動態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針 p 和結(jié)點 *p 之間的對應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點、頭指針和首元結(jié)點的不同所指以及循環(huán)鏈表、雙向鏈表的特點等。知識點：串的類型定義、串的存儲表示、串匹配、KMP算法。重點和難點：圖的應(yīng)用極為廣泛，而且圖的各種應(yīng)用問題的算法都比較經(jīng)典，因此本章重點在于理解各種圖的算法及其應(yīng)用場合。按平均時間復(fù)雜度劃分，內(nèi)部排序可分為三類：O(n2)的簡單排序方法，O(n*logn)的高效排序方法和O(d*n)的基數(shù)排序方法；(3)理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。隊列()實驗四 隊列的應(yīng)用要求：理解隊列的定義，特征及在其上所定義的基本運算；掌握在兩種存儲結(jié)構(gòu)上對隊列所施加的基本運算的實現(xiàn)。五、大綱說明課堂講述的論題只是核心或有特色的知識內(nèi)容，還有相當(dāng)數(shù)量的篇章內(nèi)容留給學(xué)生自學(xué)，所確定的自學(xué)部分內(nèi)容亦屬考查范圍。其中，數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運算集合。最后介紹了順序串的概念，重點在于串的模式匹配。其中，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣，書中分別詳細(xì)介紹了它們的存儲結(jié)構(gòu)。樹與二叉樹是不同的概念。有向無環(huán)圖重點理解AOV網(wǎng)和拓?fù)渑判蚣捌渌惴ā４送獯哪Ｊ狡ヅ湟彩禽^難理解的一個地方。對二叉樹的存儲結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用，而對于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。最短路徑和AOV網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對于C語言描述卻又不大明白。針對這一情況，我會嚴(yán)格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。通過這學(xué)期的學(xué)習(xí)，讓我在去年C語言的基礎(chǔ)上對數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系有了更深的理解和認(rèn)識。在存儲隊列之中，數(shù)據(jù)的刪除和存儲分別在表的兩端進(jìn)行操作，所以存儲數(shù)據(jù)很方便。在對稱矩陣的壓縮，三角矩陣的壓縮，稀疏矩陣在存儲中能夠合理的進(jìn)行，能大大提高空間的開支。有雙親表示法，孩子表示法，以及孩子兄弟表示法。圖的存儲室通過鄰接矩陣?yán)洗鎯D的信息。