【正文】 四種存儲結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鄰接表、十字鏈表和鄰接多重表；（3）圖的兩種遍歷策略：深度優(yōu)先遍歷和廣度優(yōu)先遍歷；（4）圖的連通性和最小生成樹；（5）有向無環(huán)圖及其應(yīng)用：拓?fù)渑判蚝完P(guān)鍵路徑；（6）最短路徑問題。2．基本要求（1）熟悉串的一些基本操作的定義，并能利用基本操作實(shí)現(xiàn)串的其它操作；（2）掌握串的定長順序存儲結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)；（3）掌握串的堆分配存儲結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)；（4）掌握串的簡單模式匹配算法，理解KMP算法。2．基本要求（1）了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性；（2）掌握數(shù)據(jù)結(jié)構(gòu)的定義及相關(guān)概念和術(shù)語；（3）了解抽象數(shù)據(jù)類型的定義、表示與實(shí)現(xiàn)方法；（4）理解算法的概念、特點(diǎn)并掌握度量其效率的基本方法。在課程后半程，安排3~4個(gè)上機(jī)實(shí)驗(yàn)，讓學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)的理論、方法，分組設(shè)計(jì)幾個(gè)較大的軟件，使理論與實(shí)際相結(jié)合。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)。（二）實(shí)驗(yàn)過程編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容。（三）實(shí)驗(yàn)教學(xué)基本要求通過實(shí)例，使學(xué)生掌握棧和隊(duì)列兩種特殊的線性結(jié)構(gòu)，掌握棧和隊(duì)列的特點(diǎn)。難點(diǎn)：各種排序算法的時(shí)間復(fù)雜度分析。第七章 圖（一）目的要求理解圖的基本概念；圖的存儲結(jié)構(gòu)；掌握圖的遍歷及應(yīng)用{最小生成樹，最短路徑等}；拓?fù)渑判蚝完P(guān)鍵路徑。（二）教學(xué)內(nèi)容 本章知識點(diǎn)：（了解）；(掌握)； (掌握)；，熟悉NEXT函數(shù)和改進(jìn)NEXT函數(shù)的定義和計(jì)算(掌握)； (理解)。第二章線性表（一）目的要求掌握線性表的邏輯結(jié)構(gòu)；線性表的存儲結(jié)構(gòu)及操作的實(shí)現(xiàn)；理解一元多項(xiàng)式的表示；（二）教學(xué)內(nèi)容 本章知識點(diǎn)：(掌握)；(掌握)；(掌握)；(掌握)。在以后的學(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é)時(shí)：60（其中，講課48，實(shí)驗(yàn)12）課程學(xué)分：3課程分類：專業(yè)選修課開設(shè)學(xué)期：4適用專業(yè)：計(jì)算機(jī)網(wǎng)絡(luò)工程本科先修課程：集合論，圖論，高級語言（結(jié)構(gòu)或記錄，指針）后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等二、課程的性質(zhì)、目的和任務(wù)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個(gè)專業(yè)教學(xué)中占有十分重要的地位，是一門理論性非常強(qiáng)的課程。另外，編出來的程序有時(shí)候自己看不出來錯誤但是編譯器就是報(bào)錯，又請教了班里一些已經(jīng)完成的同學(xué)，在他們的意見指導(dǎo)下，改進(jìn)自己的代碼最終運(yùn)行成功實(shí)現(xiàn)功能了。學(xué)到樹的時(shí)候，眼前一亮，覺得這樣的類比方式很有意思，有點(diǎn)像高中生物遺傳學(xué)上的系譜圖。首先對于數(shù)據(jù)結(jié)構(gòu)，我的認(rèn)識一直在發(fā)生改變，一開始的時(shí)候連邏輯結(jié)構(gòu)和物理結(jié)構(gòu)都分不清，到最后能將總表上的內(nèi)容熟記于心，并加以運(yùn)用，這樣的進(jìn)步離不開老師的細(xì)心教導(dǎo)和同學(xué)們的熱心幫助。這將鍛煉學(xué)生綜合運(yùn)用所學(xué)知識的能力。最后，講評作業(yè)，對共同出現(xiàn)的問題集中講解，對學(xué)生寫的優(yōu)秀算法加以表揚(yáng)和鼓勵。2．以數(shù)據(jù)結(jié)構(gòu)的兩種存儲結(jié)構(gòu)為線，融會貫通各知識點(diǎn)。我們知道抽象數(shù)據(jù)類型的存儲結(jié)構(gòu)和基本操作是通過“C語言”中的數(shù)據(jù)類型來描述的，而許多學(xué)生對這些算法的理解存在障礙。有些學(xué)生認(rèn)為數(shù)學(xué)與計(jì)算機(jī)關(guān)系不大，重視不夠，學(xué)好學(xué)不好無所謂，致使學(xué)習(xí)效果較差。[關(guān)鍵詞]數(shù)據(jù)結(jié)構(gòu) 教學(xué)內(nèi)容 教學(xué)手段中圖分類號：G42文獻(xiàn)標(biāo)識碼：A文章編號：1671－7597（2009）0320122－01一、引言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，是計(jì)算機(jī)學(xué)科的核心課程。3．對數(shù)據(jù)結(jié)構(gòu)本身的概念理解不夠，由于數(shù)據(jù)結(jié)構(gòu)涉及到大量的概念、模型及操作算法，理論性較強(qiáng)，且高度抽象，學(xué)生學(xué)習(xí)起來也較難掌握。在教學(xué)中，將數(shù)據(jù)結(jié)構(gòu)分為3個(gè)講述階段：線性結(jié)構(gòu)；樹型結(jié)構(gòu)；網(wǎng)狀（圖形)結(jié)構(gòu)。在以順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)為主線時(shí)，要融會貫通各個(gè)知識點(diǎn)，線性表的一般化形式廣義表的存儲，既可以采用課本介紹的線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，也可以采用樹的存儲形式，這樣就將線性結(jié)構(gòu)和樹型結(jié)構(gòu)結(jié)合起來；圖的特例無向圖沒有回路并且連通可以看成樹，這樣樹的存儲可以利用圖的存儲來實(shí)現(xiàn)，引導(dǎo)學(xué)生進(jìn)行發(fā)散思維，融合各知識點(diǎn)。例如在講解鏈表的插入或刪除操作的算法的時(shí)候，我們可以編寫教學(xué)軟件模擬講解的算法的動態(tài)運(yùn)行，達(dá)到動態(tài)演示且直觀的效果。四、結(jié)語數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的骨干、核心課程，也是大多數(shù)學(xué)校研究生入學(xué)考試的必考課程，因此，對于該課程的教學(xué)，不僅要從理論上進(jìn)行探討，還要從教學(xué)內(nèi)容結(jié)構(gòu)、教學(xué)方法等方面進(jìn)行研究?！皵?shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。剛開始的時(shí)候我被一大堆概念搞暈了，但是想著就是一堆概念而已課下也就沒再去細(xì)細(xì)研究。經(jīng)過這次的編程，我覺得自己不僅撿起來了上學(xué)期學(xué)的c語言，也加深了對數(shù)據(jù)結(jié)構(gòu)和c語言的理解。其中，理論教學(xué)部分：第一章緒論（一）目的要求了解數(shù)據(jù)結(jié)構(gòu)的意義與發(fā)展過程、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中的作用、學(xué)習(xí)本課程的目的、任務(wù)及要求。第三章 棧和隊(duì)列（一）目的要求掌握棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過程；隊(duì)列的定義、表示及實(shí)現(xiàn)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：多維數(shù)組元素存儲地址的計(jì)算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。（三）重點(diǎn)與難點(diǎn)存儲器分配策略和算法、無用單元收集時(shí)的標(biāo)志算法第九章查找（一）目的要求了解靜態(tài)查找表(順序表，有序表，索引順序表)；動態(tài)查找表(二叉排序樹，平衡二叉樹，B樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；（二）教學(xué)內(nèi)容 本章知識點(diǎn)：、折半查找和索引查找的方法、應(yīng)用(掌握)；(掌握)；(掌握)；，B+樹和鍵樹的特點(diǎn)以及它們的建立過程（理解）；(掌握)；；(掌握)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：外部排序過程和實(shí)現(xiàn)方法；多路并歸算法及其實(shí)現(xiàn)； 難點(diǎn)：最佳并歸樹的構(gòu)造方法及其應(yīng)用。（五）實(shí)驗(yàn)學(xué)時(shí) 4學(xué)時(shí)實(shí)驗(yàn)二教學(xué)計(jì)劃編制問題（一）實(shí)驗(yàn)內(nèi)容假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長度和學(xué)分上限值均相等。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測再散列法處理沖突。平時(shí)成績占30%，考試成績占70%。2．基本要求（1）掌握線性表的定義和特點(diǎn)；（2）熟練掌握線性表的順序存儲表示和插入、刪除、查找等實(shí)現(xiàn)算法；（3）熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表三種鏈表的表示，以及單鏈表的查找、插入、刪除、創(chuàng)建等實(shí)現(xiàn)算法。2．基本要求（1）了解數(shù)組的兩種存儲表示方法，并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計(jì)算方法；（2）掌握對特殊矩陣進(jìn)行壓縮存儲時(shí)的下標(biāo)變換公式；（3）熟悉稀疏矩陣的三元組順序表存儲結(jié)構(gòu)下的一般轉(zhuǎn)置和快速轉(zhuǎn)置算法；了解十字鏈表等存儲結(jié)構(gòu)；（4）掌握廣義表的結(jié)構(gòu)特點(diǎn)、取表頭表尾操作，及其存儲表示方法。（八）查找（4 學(xué)時(shí)）1．主要內(nèi)容：（1）查找的基本概念和相關(guān)術(shù)語；（2）靜態(tài)查找表：順序查找、折半查找和索引順序表查找；（3）動態(tài)查找表：二叉排序樹的查找、插入和刪除；（4）哈希表。要求積極獨(dú)立完成所布置的習(xí)題，建議安排至少六次。課堂表現(xiàn)10%：包括課堂考勤和課堂提問，如果缺課課時(shí)達(dá)到本課程教學(xué)時(shí)數(shù)的1/3，則取消考試資格。一、課程建設(shè)指導(dǎo)思想、定位和特色 1．學(xué)科地位“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門學(xué)科基礎(chǔ)課，是本專業(yè)和相關(guān)專業(yè)必修課。采用課堂教學(xué)與大作業(yè)相結(jié)合，上機(jī)實(shí)踐為補(bǔ)充的教學(xué)模式，培養(yǎng)學(xué)生的創(chuàng)業(yè)創(chuàng)新素質(zhì)和團(tuán)隊(duì)協(xié)作精神。選派范體貴、門愛華兩位老師參加全國計(jì)算機(jī)年會和全國數(shù)據(jù)庫學(xué)術(shù)會議，與國內(nèi)其他高校著名學(xué)者進(jìn)行了教學(xué)、科研等方面的交流，學(xué)到許多寶貴的經(jīng)驗(yàn)和方法。課題組成員經(jīng)過幾年的努力，在各方面都取得了一些成績。上機(jī)實(shí)踐和課程設(shè)計(jì)重在培養(yǎng)學(xué)生軟件設(shè)計(jì)的綜合能力。任課教師們廣泛閱讀相關(guān)文獻(xiàn)，了解該領(lǐng)域前沿知識，并且在授課過程中介紹給學(xué)生，以開闊學(xué)生的視野，拓寬學(xué)生的知識面。上機(jī)實(shí)踐是學(xué)生對本門課程所學(xué)知識的一種全面、綜合的能力訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成必不可少的一個(gè)教學(xué)環(huán)節(jié)，也是對課堂教學(xué)效果的一種檢驗(yàn)。使用多媒體技術(shù)還可以直接在課堂上演示算法的實(shí)現(xiàn)過程，讓學(xué)生熟悉算法實(shí)現(xiàn)的環(huán)境和方法，增強(qiáng)了該門課的實(shí)踐性，提高了課堂授課效率和教學(xué)質(zhì)量，取得了滿意的教學(xué)效果。2008 International Symposium on Information science and Engineering 7）路由器防火墻對沖擊波、震蕩波病毒的過濾研究。數(shù)據(jù)結(jié)構(gòu)課程組 2009年5月14日