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

1、數(shù)據(jù)結(jié)構(gòu)一、課程說明課程編號(hào)： 160203Z10課程名稱：數(shù)據(jù)結(jié)構(gòu)/Data Structure課程類別：專業(yè)教育課程學(xué)時(shí)/學(xué)分：48/3先修課程：計(jì)算機(jī)程序設(shè)計(jì)（VC）適用專業(yè)：信息管理與信息系統(tǒng)專業(yè)，電子商務(wù)專業(yè)教材、教學(xué)參考書：1.陳松喬主編. 算法與數(shù)據(jù)結(jié)構(gòu)(C與C+描述). 北京：清華大學(xué)出版社. 2002年.2.嚴(yán)蔚敏主編. 數(shù)據(jù)結(jié)構(gòu)(C語言版). 北京：清華大學(xué)出版社. 2007年.3.鄒恒明主編. 數(shù)據(jù)結(jié)構(gòu)：炫動(dòng)的0、1之弦. 北京：高等教育出版社. 2012年.4.耿國(guó)華主編. 數(shù)據(jù)結(jié)構(gòu)-用C語言描述. 北京：高等教育出版社. 2011年.5.張乃孝主編. 算法與數(shù)據(jù)結(jié)構(gòu)-

2、C語言描述(第3版). 北京：高等教育出版社. 2011年.二、課程設(shè)置的目的意義該門課程是專門針對(duì)信息管理與信息系統(tǒng)專業(yè)及電子商務(wù)專業(yè)特色而開設(shè)的一門專業(yè)基礎(chǔ)課，是這兩個(gè)專業(yè)學(xué)生將來從業(yè)后從事MIS系統(tǒng)設(shè)計(jì)與開發(fā)工作所必須具備的一門基礎(chǔ)知識(shí)。通過該門課程的教學(xué)達(dá)到以下目的：1熟習(xí)各種基本數(shù)據(jù)結(jié)構(gòu)的定義，性質(zhì)和特點(diǎn)；2掌握各種基本數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及相應(yīng)算法；3初步掌握算法分析的基本技巧以及如何根據(jù)實(shí)際問題設(shè)計(jì)一個(gè)有效的算法；4初步具備結(jié)合專業(yè)要求，將數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用于實(shí)際MIS系統(tǒng)程序設(shè)計(jì)的能力。三、課程的基本要求1.知識(shí)：掌握數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)與分析的基本知識(shí)；各種基本數(shù)據(jù)結(jié)構(gòu)的

3、定義、存儲(chǔ)結(jié)構(gòu)、相應(yīng)的算法以及應(yīng)用；了解基本的數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系等專業(yè)知識(shí)。2.能力：培養(yǎng)信息管理與信息系統(tǒng)專業(yè)及電子商務(wù)專業(yè)的學(xué)生結(jié)合實(shí)際應(yīng)用，設(shè)計(jì)有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。3.素質(zhì)：過本課程的學(xué)習(xí)，培養(yǎng)學(xué)生的算法設(shè)計(jì)與分析的專門知識(shí)和技能以及自我創(chuàng)新能力，提高學(xué)生將所學(xué)知識(shí)應(yīng)用于實(shí)際的能力，從而培養(yǎng)學(xué)生養(yǎng)成嚴(yán)謹(jǐn)?shù)膶W(xué)習(xí)習(xí)慣。四、教學(xué)內(nèi)容、重點(diǎn)難點(diǎn)及教學(xué)設(shè)計(jì)章節(jié)教學(xué)內(nèi)容總學(xué)時(shí)學(xué)時(shí)分配教學(xué)重點(diǎn)教學(xué)難點(diǎn)教學(xué)方案設(shè)計(jì)（含教學(xué)方法、教學(xué)手段）講課(含研討)實(shí)踐第1章緒論（基本概念和術(shù)語、算法描述與分析）220（1）數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語；（2）抽象數(shù)據(jù)類型描述（ADT）。算法描述與分析課堂講授/多媒

4、體第2章線性表及其應(yīng)用844（1）線性數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)；（2）線性表的邏輯結(jié)構(gòu)；（3）線性表的順序存儲(chǔ)結(jié)構(gòu)-順序表；（4）線性表的非順序存儲(chǔ)結(jié)構(gòu)-線性鏈表。線性表的應(yīng)用-一元多項(xiàng)式的加法課堂講授結(jié)合實(shí)驗(yàn)/多媒體第3章棧及其應(yīng)用844棧的兩種存儲(chǔ)結(jié)構(gòu)：順序棧和鏈棧。棧的應(yīng)用-表達(dá)式 求值課堂講授結(jié)合實(shí)驗(yàn)/多媒體第4章隊(duì)列及其應(yīng)用220隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)：鏈隊(duì)列和循環(huán)隊(duì)列。隊(duì)列的 應(yīng)用課堂講授結(jié)合實(shí)驗(yàn)/多媒體第5章樹和二叉樹1064（1）一般樹的定義和基本操作；（2）二叉樹的定義，基本操作，存儲(chǔ)結(jié)構(gòu)及性質(zhì)；（3）二叉樹的遍歷；（4）一般樹的存儲(chǔ)結(jié)構(gòu)及遍歷。（1）二叉樹的遍歷；（2）最優(yōu)二叉樹和哈夫曼

5、 編碼。課堂講授結(jié)合實(shí)驗(yàn)/多媒體第6章圖及其應(yīng)用440（1）圖的定義和 術(shù)語；（2）圖的存儲(chǔ) 結(jié)構(gòu)。圖的遍歷課堂講授/多媒體第7章查找642（1）順序表的 查找；（2）有序表的查找（3）索引順序表的查找。哈希表課堂講授結(jié)合實(shí)驗(yàn)/多媒體第8章內(nèi)部排序642（1）排序的基本概念及術(shù)語；（2）五類內(nèi)部排序方法；（3）各種內(nèi)部排序方法的比較。插入排序，交換排序，選擇排序，基數(shù)排序，歸并排序課堂講授結(jié)合實(shí)驗(yàn)/多媒體總復(fù)習(xí)220（1）全面梳理該門課程的重點(diǎn)內(nèi)容；（2）課程答疑。課堂講授/多媒體五、實(shí)踐教學(xué)內(nèi)容和基本要求本課程是理論性與實(shí)踐性并重的課程，每章內(nèi)容除附有適當(dāng)?shù)乃伎剂?xí)題外，還配備了基本的上機(jī)實(shí)驗(yàn)

6、，采用Microsoft Visual C+ (或其它C語言工具)作為開發(fā)工具。實(shí)驗(yàn)的內(nèi)容和要求如下：1線性表及其應(yīng)用實(shí)驗(yàn)：編程實(shí)現(xiàn)兩種存儲(chǔ)結(jié)構(gòu)線性表的建立、逆置、遍歷操作，以及兩個(gè)一元多項(xiàng)式的加法運(yùn)算；2棧及棧的應(yīng)用實(shí)驗(yàn)：編程實(shí)現(xiàn)棧的建立，壓棧、出棧操作，以及表達(dá)式求值；3二叉樹的實(shí)驗(yàn)：實(shí)現(xiàn)二叉樹的建立，前序、中序與后序遍歷等；4查找實(shí)驗(yàn)：編程實(shí)現(xiàn)Hash表的創(chuàng)建及查找；5簡(jiǎn)單和復(fù)雜排序?qū)嶒?yàn)：實(shí)現(xiàn)冒泡、希爾和快速排序等排序方法的編程。六、考核方式及成績(jī)?cè)u(píng)定教學(xué)過程中采取課前導(dǎo)學(xué)、講授、課堂提問、實(shí)驗(yàn)的方式進(jìn)行，注重過程考核；考核方式包括：課堂考勤、課內(nèi)互動(dòng)，實(shí)驗(yàn)報(bào)告，課后作業(yè)及筆試等。過程考核占總評(píng)成