數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱

數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱

適用范圍：本科人才培養(yǎng)方案

課程代碼：08130041

課程性質(zhì)：專業(yè)基礎(chǔ)必修課

學(xué)分：4學(xué)分

學(xué)時(shí)：64學(xué)時(shí)(其中：理論48學(xué)時(shí)，實(shí)驗(yàn)16學(xué)時(shí))

先修課程：C語(yǔ)言程序設(shè)計(jì)

后續(xù)課程：數(shù)據(jù)庫(kù)原理及應(yīng)用

適用專業(yè)：物聯(lián)網(wǎng)工程專業(yè)

教材：《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版［第2版)，嚴(yán)蔚敏、李冬梅、吳偉民編著，人民郵電出

版社,2015.02

開(kāi)課單位：計(jì)算機(jī)科學(xué)與技術(shù)系

一、課程的性質(zhì)與任務(wù)

課程性質(zhì)：本課程是物聯(lián)網(wǎng)工程專業(yè)的專業(yè)基礎(chǔ)必修課。

課程任務(wù)：其任務(wù)主要是使學(xué)生體會(huì)''算法的設(shè)計(jì)建立于邏輯結(jié)構(gòu)，算法的實(shí)現(xiàn)依賴于

物理(存儲(chǔ))結(jié)構(gòu)”，并能根據(jù)實(shí)際情況選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)和算法，學(xué)習(xí)如何合理地組織

數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對(duì)算法的分析和評(píng)價(jià)，為以后在本專亞

方面的優(yōu)質(zhì)程序設(shè)計(jì)打下基礎(chǔ)。

二'課程的基本內(nèi)容及要求

(-)緒論

1.課程教學(xué)內(nèi)容

(1)什么是數(shù)據(jù)結(jié)構(gòu)；

(2)基本概念和術(shù)語(yǔ)：

(3)算法和算法分析。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：了解數(shù)據(jù)結(jié)構(gòu)這門(mén)課的主要研究?jī)?nèi)容及學(xué)習(xí)方法；熟悉基本概念和術(shù)語(yǔ)；算法時(shí)

間復(fù)雜度的計(jì)算：

難點(diǎn)：算法時(shí)間復(fù)雜度的計(jì)算。

3.課程教學(xué)要求

(1)能夠知道為什么學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課，這門(mén)課的主要內(nèi)容是什么：

(2)知道本門(mén)課的基本學(xué)習(xí)方法；

(3)能準(zhǔn)確理解各種基本概念和術(shù)語(yǔ)；會(huì)估算算法的時(shí)間復(fù)雜度。

(-)線性表

1.課程教學(xué)內(nèi)容

（1）線性表的類(lèi)型定義；

（2）線性表的順序表示和實(shí)現(xiàn)；

（3）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；

（4）循環(huán)鏈表和雙向鏈表。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：?jiǎn)捂湵淼牟迦?、刪除和查詢；

難點(diǎn)：通過(guò)單鏈表舉一反三對(duì)循環(huán)鏈表和雙向鏈表進(jìn)行操作。

3.課程教學(xué)要求

（1）理解線性表的定義和特點(diǎn)；

（2）理解線性表的順序表示和實(shí)現(xiàn)；

（3）理解線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；

（4）掌握線性表的基本操作和應(yīng)用。

（三）棧和隊(duì)列

1.課程教學(xué)內(nèi)容

（1）棧的定義、特點(diǎn)、表示和操作、應(yīng)用；

（2）隊(duì)列的定義、特點(diǎn)、表示和操作、應(yīng)用。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：棧和隊(duì)列的定義、特點(diǎn)、基本操作；

難點(diǎn)：循環(huán)隊(duì)列的表示和實(shí)現(xiàn)。

3.課程教學(xué)要求

（1）掌握棧和隊(duì)列的定義、特點(diǎn)、邏輯結(jié)構(gòu)及其基本運(yùn)算；

（2）了解棧和隊(duì)列在實(shí)際編程中的基本應(yīng)用。

（四）串、數(shù)組和廣義表

1.課程教學(xué)內(nèi)容

（1）串的定義、存儲(chǔ)、運(yùn)算；

（2）數(shù)組的定義、順序存儲(chǔ)、壓縮存儲(chǔ)；

（3）廣義表的定義和存儲(chǔ)。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：串的定義和運(yùn)算、廣義表的定義和存儲(chǔ)；

難點(diǎn)：串的運(yùn)算。

3.課程教學(xué)要求

（1）了解串和廣義表的定義和基本特點(diǎn)；

（2）明白串、廣義表的編程適用場(chǎng)合；

（3）能對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)。

（五）樹(shù)與二叉樹(shù)

1.課程教學(xué)內(nèi)容

（1）樹(shù)和二叉樹(shù)的定義；

（2）二叉樹(shù)的性質(zhì)和存儲(chǔ)；

（3）遍歷二叉樹(shù)；

（4）樹(shù)和森林；

（5）哈夫曼樹(shù)及其應(yīng)用。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)、遍歷、應(yīng)用；

難點(diǎn)：哈夫曼樹(shù)及其應(yīng)用。

3.課程教學(xué)要求

（1）理解樹(shù)和二叉樹(shù)的定義和特點(diǎn)；

（2）熟練掌握二叉樹(shù)的存儲(chǔ)方法和遍歷方法；

（3）能完成樹(shù)、森林與二叉樹(shù)間的相互轉(zhuǎn)換；

（3）理解哈夫曼樹(shù)的構(gòu)造方法，能用哈夫曼樹(shù)解決實(shí)際問(wèn)題。

（六）圖

1.課程教學(xué)內(nèi)容

（1）圖的定義和術(shù)語(yǔ)；

（2）圖的存儲(chǔ)結(jié)構(gòu)；

（3）圖的遍歷；

（4）圖的應(yīng)用。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：圖的存儲(chǔ)、遍歷和應(yīng)用；

難點(diǎn)：圖的應(yīng)用。

3.課程教學(xué)要求

（1）理解圖的基本概念及術(shù)語(yǔ)；

（2）掌握?qǐng)D的存儲(chǔ)方式和遍歷方法；

（3）能用圖解決實(shí)際問(wèn)題。

（七）查找

1.課程教學(xué)內(nèi)容

（1）查找的基本概念；

（2）線性表的查找；

（3）樹(shù)表的查找；

（4）散列表的查找。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：線性表、樹(shù)表、散列表的查找；

難點(diǎn)：散列表的查找。

3.課程教學(xué)要求

（1）了解查找的基本思想；

（2）掌握查找的基本方法：

（3）了解查找的實(shí)際應(yīng)用。

（八）排序

1.課程教學(xué)內(nèi)容

（1）排序的基本概念；

（2）內(nèi)部排序的基本方法一一插入、交換、選擇、歸并、基數(shù)；

（3）外部排序與內(nèi)部排序的不同之處、外部排序的基本方法。

2.課程重點(diǎn)難點(diǎn)

重點(diǎn)：插入、交換、選擇、歸并排序的基本思想；

難點(diǎn)：希爾排序、快速排序、堆排序。

3.課程教學(xué)要求

（1）了解排序的基本思想；

（2）掌握插入類(lèi)、交換類(lèi)、選擇類(lèi)、歸并類(lèi)排序的基本思想和方法；

（3）了解各種排序算法的優(yōu)缺點(diǎn)，在現(xiàn)實(shí)問(wèn)題解決中能選用合適的排序算法。

三'課程學(xué)時(shí)分配

教學(xué)章節(jié)理論實(shí)踐（驗(yàn)）討論、習(xí)題

一、緒論20

二、線性表62

三、棧和隊(duì)列64

四、串、數(shù)組和廣義表42

五、樹(shù)和二叉樹(shù)82

六、圖82

七、查找82

八、排序62

總計(jì)4816

四、大綱說(shuō)明

1.本課程主要采用多媒體和傳統(tǒng)教學(xué)相結(jié)合的教學(xué)手段;

2.本課程的考核方式為期末考試；

3.本課程的實(shí)驗(yàn)部分為非獨(dú)立設(shè)課。

五、課程考核與權(quán)重比例

考核方式：本課程采用期末閉卷考試

考核基