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

1、數(shù)據(jù)結(jié)構(gòu)一、課程說明課程編號： 160203Z10課程名稱：數(shù)據(jù)結(jié)構(gòu)/Data Structure課程類別：專業(yè)教育課程學(xué)時/學(xué)分：48/3先修課程：計算機程序設(shè)計（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)：炫動的0、1之弦. 北京：高等教育出版社. 2012年.4.耿國華主編. 數(shù)據(jù)結(jié)構(gòu)-用C語言描述. 北京：高等教育出版社. 2011年.5.張乃孝主編. 算法與數(shù)據(jù)結(jié)構(gòu)-

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

3、定義、存儲結(jié)構(gòu)、相應(yīng)的算法以及應(yīng)用；了解基本的數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系等專業(yè)知識。2.能力：培養(yǎng)信息管理與信息系統(tǒng)專業(yè)及電子商務(wù)專業(yè)的學(xué)生結(jié)合實際應(yīng)用，設(shè)計有效的算法和數(shù)據(jù)結(jié)構(gòu)的能力。3.素質(zhì)：過本課程的學(xué)習(xí)，培養(yǎng)學(xué)生的算法設(shè)計與分析的專門知識和技能以及自我創(chuàng)新能力，提高學(xué)生將所學(xué)知識應(yīng)用于實際的能力，從而培養(yǎng)學(xué)生養(yǎng)成嚴(yán)謹(jǐn)?shù)膶W(xué)習(xí)習(xí)慣。四、教學(xué)內(nèi)容、重點難點及教學(xué)設(shè)計章節(jié)教學(xué)內(nèi)容總學(xué)時學(xué)時分配教學(xué)重點教學(xué)難點教學(xué)方案設(shè)計（含教學(xué)方法、教學(xué)手段）講課(含研討)實踐第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)的特點；（2）線性表的邏輯結(jié)構(gòu)；（3）線性表的順序存儲結(jié)構(gòu)-順序表；（4）線性表的非順序存儲結(jié)構(gòu)-線性鏈表。線性表的應(yīng)用-一元多項式的加法課堂講授結(jié)合實驗/多媒體第3章棧及其應(yīng)用844棧的兩種存儲結(jié)構(gòu)：順序棧和鏈棧。棧的應(yīng)用-表達式 求值課堂講授結(jié)合實驗/多媒體第4章隊列及其應(yīng)用220隊列的兩種存儲結(jié)構(gòu)：鏈隊列和循環(huán)隊列。隊列的 應(yīng)用課堂講授結(jié)合實驗/多媒體第5章樹和二叉樹1064（1）一般樹的定義和基本操作；（2）二叉樹的定義，基本操作，存儲結(jié)構(gòu)及性質(zhì)；（3）二叉樹的遍歷；（4）一般樹的存儲結(jié)構(gòu)及遍歷。（1）二叉樹的遍歷；（2）最優(yōu)二叉樹和哈夫曼

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

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