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

1、數(shù)據(jù)結(jié)構(gòu)課程簡(jiǎn)介課程名稱英譯名稱課程代碼1603207數(shù)據(jù)結(jié)構(gòu)Data Structure總學(xué)時(shí) 64（理論 44 ；實(shí)驗(yàn) 20 ）總學(xué)分4開設(shè)單位軟件工程學(xué)院 授課教研室軟件工程課程建設(shè)負(fù)責(zé)人教材性質(zhì)考核形式 公共課學(xué)科課程專業(yè)課 素質(zhì)教育課必修課選修課軟件工程專業(yè)1603202數(shù)據(jù)庫原理與技術(shù)A1703204、操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 語言版）李云清等數(shù)據(jù)結(jié)構(gòu)C語言版200部?jī)?yōu) 省優(yōu)部級(jí)規(guī)劃省級(jí)規(guī)劃自編其他開卷閉卷 課程論文其他平時(shí)成績(jī)（考勤成績(jī)10，作業(yè)成績(jī)10，實(shí)驗(yàn)成績(jī)10 %）30 %考核 70%姓名性別學(xué)歷學(xué)位職稱從教時(shí)間主講教師基本情況課程描述 程序，并且為學(xué)習(xí)后續(xù)課程打下良好的基礎(chǔ)，

2、在畢業(yè)后從事專業(yè)工作時(shí)能正確選擇與使用數(shù)據(jù)結(jié)構(gòu)。本課程主要介紹基本數(shù)據(jù)結(jié)構(gòu)，包括線性表、棧和隊(duì)列、串、數(shù)組和廣義表、遞歸、樹和二叉樹、圖、內(nèi)排序和查找。數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱一、課程基本信息課程編號(hào)學(xué)分：4學(xué)分學(xué)時(shí)：64學(xué)時(shí)（理論44學(xué)時(shí)，實(shí)驗(yàn)20學(xué)時(shí)）先修課程：計(jì)算機(jī)程序設(shè)計(jì) 1603202后續(xù)課程：數(shù)據(jù)庫原理與技術(shù)A1703204、操作系統(tǒng) 1603210 適用專業(yè)：軟件工程李云清等數(shù)據(jù)結(jié)構(gòu)C語言版軟件工程學(xué)院二、課程的性質(zhì)與任務(wù)業(yè)后從事專業(yè)工作時(shí)能正確選擇與使用數(shù)據(jù)結(jié)構(gòu)三、課程教學(xué)內(nèi)容與教學(xué)要求（一）緒論（6 學(xué)時(shí)）教學(xué)內(nèi)容準(zhǔn)。重點(diǎn)、難點(diǎn)數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語；算法時(shí)間復(fù)雜度的分析。教學(xué)要求

3、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念。進(jìn)行初步算法分析。（二）線性表（6 學(xué)時(shí)）教學(xué)內(nèi)容線性表的概念、存儲(chǔ)結(jié)構(gòu)；線性表的順序存儲(chǔ)結(jié)構(gòu)；順序表的基本操作（插入、刪除、查找）的算法實(shí)現(xiàn)及分析；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)；鏈表的基本操作（插入、刪除、查找）的算法實(shí)現(xiàn)及分析；循環(huán)鏈表、雙向鏈表及其基本操作。重點(diǎn)、難點(diǎn)線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法。教學(xué)要求掌握順序表操作算法及算法分析。掌握鏈表操作算法及算法分析。了解循環(huán)鏈表、雙向鏈表的特點(diǎn)。（三）棧和隊(duì)列（6 學(xué)時(shí)）教學(xué)內(nèi)容重點(diǎn)、難點(diǎn)堆棧的應(yīng)用；循環(huán)隊(duì)列的實(shí)現(xiàn)。教學(xué)要求理解堆棧的概念、存儲(chǔ)結(jié)構(gòu)。熟練掌握順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)堆棧的算法。理解隊(duì)列的概念、存儲(chǔ)結(jié)構(gòu)

4、。熟練掌握順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)隊(duì)列的算法。了解堆棧和隊(duì)列的應(yīng)用。（四）串（4 學(xué)時(shí)）教學(xué)內(nèi)容字符串的概念；字符串的存儲(chǔ)結(jié)構(gòu)；字符串操作的應(yīng)用。重點(diǎn)、難點(diǎn)字符串操作的實(shí)現(xiàn)教學(xué)要求理解字符串的概念。掌握字符串的存儲(chǔ)結(jié)構(gòu)。掌握字符串常用操作的實(shí)現(xiàn)。（五）數(shù)組和廣義表（6 學(xué)時(shí)）教學(xué)內(nèi)容數(shù)組的定義、基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)，特殊矩陣的壓縮存儲(chǔ)；廣義表的定義、術(shù)語、存儲(chǔ)結(jié)構(gòu)、基本運(yùn)算；遞歸算法設(shè)計(jì)。重點(diǎn)、難點(diǎn)特殊矩陣的壓縮存儲(chǔ)。教學(xué)要求理解數(shù)組的定義、基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)。理解特殊矩陣的壓縮存儲(chǔ)。理解廣義表的定義、術(shù)語。掌握簡(jiǎn)單遞歸算法設(shè)計(jì)。（六）樹和二叉樹（10 學(xué)時(shí)）教學(xué)內(nèi)容樹及二叉樹的基本概念；二叉樹的定義

5、、性質(zhì)、存儲(chǔ)結(jié)構(gòu)；遍歷二叉樹；哈夫曼樹與哈夫曼編碼；樹及森林與二叉樹之間的轉(zhuǎn)換。重點(diǎn)、難點(diǎn)二叉樹的遍歷；二叉樹的性質(zhì)；哈夫曼編碼。教學(xué)要求理解樹及二叉樹的基本概念。深刻理解二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)。熟練掌握二叉樹的遍歷。掌握哈夫曼樹與哈夫曼編碼。掌握樹及森林與二叉樹之間的轉(zhuǎn)換。（七）圖（12 學(xué)時(shí)）教學(xué)內(nèi)容圖的概念及基本術(shù)語；圖的存儲(chǔ)結(jié)構(gòu)；圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的方法生成樹和最短路徑。重點(diǎn)、難點(diǎn)圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷；最小生成樹。教學(xué)要求理解圖的概念及基本術(shù)語。掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)。熟練掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的方法。了解圖的遍歷在實(shí)際中的應(yīng)用。掌握最小生成

6、樹創(chuàng)建的PrimKruskal了解最短路徑的概念。（八）查找（6 學(xué)時(shí)）教學(xué)內(nèi)容順序查找、二分查找、分塊查找；二叉排序樹的定義，二叉排序樹的創(chuàng)建和查找過程； 哈希表定義、哈希函數(shù)構(gòu)造和沖突的處理方法。重點(diǎn)、難點(diǎn)二分查找；二叉排序樹；哈希函數(shù)。教學(xué)要求掌握順序查找、二分查找、分塊查找算法及其效率。熟練掌握二叉排序樹的創(chuàng)建及二叉排序樹的查找過程。掌握哈希表的構(gòu)造和沖突的處理方法。（九）排序（8 學(xué)時(shí)）教學(xué)內(nèi)容排序的基本概念；插入排序；選擇排序；交換排序；歸并排序；基數(shù)排序。重點(diǎn)、難點(diǎn)各種排序算法的算法思想。教學(xué)要求理解排序的概念。了解各種不同排序方法的適用場(chǎng)合。熟練掌握直接插入排序、直接選擇排序、冒泡排序的算法。SHELL排序、快速排序、堆排序的算法思想。掌握歸并排序、基數(shù)排序的算法。了解各算法的時(shí)間復(fù)雜度?？?計(jì)44總 計(jì)4420序號(hào)模塊（單元）名稱講課實(shí)驗(yàn)1緒論422線性表423棧和隊(duì)列424串225數(shù)組和廣義表426樹和二叉樹827圖848查找429排序62五、課程考核與成績(jī)?cè)u(píng)定課程考核方式期末考核采用閉