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

1、 數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱課程性質(zhì)專業(yè)必修課課程編號(hào)xx882034課程名稱數(shù)據(jù)結(jié)構(gòu)適用專業(yè)電子信息工程先修課程C語(yǔ)言總學(xué)時(shí) 24 其中理論 24 學(xué)時(shí) 實(shí)驗(yàn) 0 學(xué)時(shí)學(xué)分?jǐn)?shù)1.5一、課程簡(jiǎn)介數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件之間的一門計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的核心課程，是操作系統(tǒng)、數(shù)據(jù)庫(kù)原理、編譯原理、軟件工程、人工智能等課程的基礎(chǔ)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算的原理和技術(shù)，為編譯原理、操作系統(tǒng)、算法分析和數(shù)據(jù)庫(kù)等課程的學(xué)習(xí)打下基礎(chǔ)，培養(yǎng)學(xué)生良好的程序設(shè)計(jì)風(fēng)格。二、課程教學(xué)目標(biāo)知識(shí)目標(biāo)：1、了解相關(guān)的基本概念，理解算法五大要素；2、理解線性表的邏輯結(jié)構(gòu)，掌握線性表的存儲(chǔ)結(jié)構(gòu)及操作

2、的實(shí)現(xiàn)。3、了解一元多項(xiàng)式的表示；理解棧的定義，表示及實(shí)現(xiàn)，掌握表達(dá)式求值，理解并掌握棧與遞歸過程，理解并掌握隊(duì)列的定義，表示及實(shí)現(xiàn)。4、了解串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)，理解并掌握串操作的實(shí)現(xiàn)。5、了解樹的基本概念，理解并掌握二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)，理解并掌握遍歷二叉樹和線索二叉樹，深刻理解樹的存儲(chǔ)結(jié)構(gòu)和遍歷，掌握哈夫曼樹及其應(yīng)用。6、理解圖的基本概念及存儲(chǔ)結(jié)構(gòu)，深刻理解圖的遍歷及應(yīng)用，理解并應(yīng)用拓?fù)渑判蚝完P(guān)鍵路徑；了解靜態(tài)查找表(順序表、有序表、索引順序表)建立和查找，理解動(dòng)態(tài)查找表(二叉排序樹、平衡二叉樹、B-樹和B+樹)的建立和查找；掌握哈希表的建立。7、理解動(dòng)態(tài)查找表；了解內(nèi)部排序概述，理

3、解插入排序，交換排序(起泡排序、快速排序)，選擇排序(簡(jiǎn)單選擇、樹形選擇、堆)，歸并排序，基數(shù)排序。能力目標(biāo)：本課程以培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和復(fù)雜程序設(shè)計(jì)的能力為總目標(biāo)。通過本課程的學(xué)習(xí)，學(xué)生可以學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的運(yùn)算，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)；另一方面，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。三、課程教學(xué)基本要求有興趣且有志于軟件設(shè)計(jì)的電子信息工程專業(yè)大學(xué)二年級(jí)學(xué)生。四、課程教學(xué)模塊（或教學(xué)內(nèi)容）與學(xué)時(shí)分配序號(hào)教學(xué)模塊知識(shí)點(diǎn)學(xué)時(shí)1緒論了

4、解：1、數(shù)據(jù)結(jié)構(gòu)的概念 2、數(shù)據(jù)結(jié)構(gòu)的地位和作用 3、算法分析的基本方法22線性表掌握：1、線性表定義和基礎(chǔ)運(yùn)算2、線性表的存儲(chǔ)結(jié)構(gòu) 3、鏈?zhǔn)奖淼膽?yīng)用:多項(xiàng)式的表示與相加。23棧和隊(duì)列理解：1、棧的概念和運(yùn)算掌握：2、表達(dá)式求值3、隊(duì)列的定義，表示及實(shí)現(xiàn)24串了解：1、基本概念掌握： 2、串的表示和實(shí)現(xiàn) 3、串的應(yīng)用。25數(shù)組和廣義表理解：1、數(shù)組的定義和運(yùn)算 2、數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及存儲(chǔ)地址 3、稀疏矩陣的表示及操作的實(shí)現(xiàn)26樹理解：1、基本概念掌握：2、二叉樹定義，性質(zhì)，基本運(yùn)算和存儲(chǔ)結(jié)構(gòu)3、二叉樹的遍歷和線索二叉樹4、樹，二叉樹與森林的轉(zhuǎn)換，樹與森林的遍歷5、二叉樹的應(yīng)用47圖理解：1、

5、圖的概念 2、圖的存儲(chǔ)結(jié)構(gòu) 3、圖的遍歷 4、連通性問題 5、有向無(wú)環(huán)圖及其應(yīng)用 6、最短路徑。48查找了解：1、靜態(tài)查找表（順序表，有序表，靜態(tài)樹表，索引順序表）2、動(dòng)態(tài)查找表（二叉排序樹與平衡二叉樹）理解：3、哈希表的建立，查找及分析。29內(nèi)部排序理解：1、基本概念2、插入排序（直接插入，其他插入，希爾排序）3、快速排序4、選擇排序5、歸并排序6、基數(shù)排序4五、教學(xué)方法與策略課程以課堂講授為主，輔以案例討論、視頻教學(xué)、分組討論、現(xiàn)場(chǎng)參觀等方法和手段。學(xué)生學(xué)習(xí)成效考核方式課程學(xué)習(xí)成效的考核方式可以多樣化，建議按如下考核方式進(jìn)行?？己谁h(huán)節(jié)構(gòu)成（均為100分制）評(píng)分依據(jù)占總成績(jī)的比重期末考試期末考試試卷60課堂討論提出問題、解答問題的次數(shù)以及準(zhǔn)確率20作業(yè)課堂作業(yè)10考勤現(xiàn)場(chǎng)考勤10七、選用教材1嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.北京：清華大學(xué)出版社.2014,4八、參考資料1 Donald E.Knuth.計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)，人民郵電出版社， 2016年2 傅清祥,王曉東. HYPERLINK /gp/product/B006TQ6YCW/ref=as_li_ss_tl?ie=UTF8&camp=536&creative=3132&creativeASIN=