C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)48學(xué)時(shí)教學(xué)大綱

數(shù)據(jù)結(jié)構(gòu)BDataStructure課程代碼：學(xué)時(shí)數(shù)：48（講課38 實(shí)驗(yàn)10 研討0 實(shí)習(xí)0） 學(xué)分?jǐn)?shù)：3課程類別：學(xué)科基礎(chǔ)課 開課學(xué)期：3主講教師：編寫日期：一、課程性質(zhì)和目的課程性質(zhì)：數(shù)據(jù)結(jié)構(gòu)B是計(jì)算機(jī)科學(xué)與技術(shù)（物聯(lián)網(wǎng)方向?qū)W科基礎(chǔ)課，是必修課。二、課程教學(xué)內(nèi)容、學(xué)時(shí)分配和課程教學(xué)基本要求緒論（2教學(xué)內(nèi)容：抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)?；疽螅何龇椒?。線性表（62）教學(xué)內(nèi)容：線性表的類型定義。線性表的順序表示和實(shí)現(xiàn)?；疽螅豪斫饩€性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系的兩類不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)（順序表）和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（鏈表。熟練掌握這兩能夠從時(shí)間和空間復(fù)雜度的角度比較兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合。實(shí)驗(yàn)：能實(shí)現(xiàn)相關(guān)的查找、插入和刪除等算法。棧和隊(duì)列（42教學(xué)內(nèi)容：棧的類型定義，棧的順序存儲(chǔ)和鏈接存儲(chǔ)的表示和實(shí)現(xiàn)。棧的應(yīng)用舉例，如迷宮求解和表達(dá)式求值。基本要求：過(guò)程。了解在表達(dá)式計(jì)算時(shí)棧是如何使用的，重點(diǎn)了解計(jì)算表達(dá)式的方法和算法思路。實(shí)驗(yàn)：實(shí)驗(yàn)內(nèi)容：棧的應(yīng)用。實(shí)驗(yàn)要求：借助棧來(lái)解決某些實(shí)際應(yīng)用問(wèn)題，如表達(dá)式求值等。串、數(shù)組和廣義表（2教學(xué)內(nèi)容：串的表示和實(shí)現(xiàn)，包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)表示。古典的模式匹配算法。數(shù)組的存儲(chǔ)方法?；疽螅河?jì)算方法。了解廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)方法。樹和二叉樹（62教學(xué)內(nèi)容：二叉樹的定義和術(shù)語(yǔ)，二叉樹的性質(zhì)，特殊的二叉樹。二叉樹的存儲(chǔ)結(jié)構(gòu)，順序存儲(chǔ)和二叉鏈表。二叉樹的的前序、中序、后序、層次遍歷方法。基本要求：哈夫曼樹的實(shí)現(xiàn)方法、構(gòu)造哈夫曼編碼的方法及帶權(quán)路徑長(zhǎng)度的計(jì)算。實(shí)驗(yàn)：個(gè)數(shù)、葉子結(jié)點(diǎn)個(gè)數(shù)、二叉樹的高度等。圖（6教學(xué)內(nèi)容：圖的定義和術(shù)語(yǔ)。圖的存儲(chǔ)結(jié)構(gòu)兩種存儲(chǔ)結(jié)構(gòu)：鄰接矩陣和鄰接表表示法。圖的兩種遍歷策略：深度優(yōu)先搜索和廣度優(yōu)先搜索。構(gòu)造最小生成樹的兩種算法：普里姆算法和克魯斯卡爾算法。拓?fù)渑判?。基本要求：深度?yōu)先搜索和廣度優(yōu)先搜索算法的思想查找（62教學(xué)內(nèi)容：查找的基本概念，平均查找長(zhǎng)度?；诰€性表的查找：順序查找、折半查找。基于樹表的查找：二叉排序樹。找與分析?；疽螅菏炀氄莆枕樞虮砗陀行虮淼牟檎曳椒捌鋵?shí)現(xiàn)排序（62教學(xué)內(nèi)容：排序的基本概念，包括正序，逆序，穩(wěn)定性，排序方法的分類。插入排序：直接插入排序、折半插入排序。交換排序：冒泡排序和快速排序。選擇排序：簡(jiǎn)單選擇排序和堆排序。基本要求：堆排序和歸并排序等高效排序方法是本章的學(xué)習(xí)重點(diǎn)和難點(diǎn)。實(shí)驗(yàn)：插入、刪除，用不同查找算法進(jìn)行查找、用不同的排序算法進(jìn)行排序等。三、本課程與其它課程的聯(lián)系和分工C/C++或Java語(yǔ)言作為算法描述和上機(jī)軟件工程等課程。四、本課程的考核方式期末考試采用筆試形式，考試題型為：選擇、填空、判斷、應(yīng)用題和算法設(shè)計(jì)題?？傇u(píng)成績(jī)由平時(shí)成績(jī)和期末成績(jī)組成，其中平時(shí)成績(jī)占30%--40%，期末考試占70%--60%。課程實(shí)習(xí)的成績(jī)由平時(shí)成績(jī)和實(shí)習(xí)作業(yè)兩部分組成，其中平時(shí)成績(jī)占30%，實(shí)習(xí)作業(yè)占70%。五、建議教材與教學(xué)參考書建議教材：1.