《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)課教學(xué)大綱

PAGE1PAGE4《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)課程教學(xué)大綱課程編號(hào)：08051060課程名稱：數(shù)據(jù)結(jié)構(gòu)/DataStructures課程屬性：必修實(shí)驗(yàn)屬性：獨(dú)立設(shè)課開(kāi)課學(xué)期：2學(xué)時(shí)：32適用專業(yè)：計(jì)算機(jī)相關(guān)專業(yè)學(xué)分：1開(kāi)課部門(mén)：數(shù)計(jì)學(xué)院考核要求：考查課程簡(jiǎn)介：《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專業(yè)學(xué)生的一門(mén)必修課程。本課程主要介紹如何合理地組織數(shù)據(jù)、有效地存儲(chǔ)和處理數(shù)據(jù)，正確地設(shè)計(jì)算法以及對(duì)算法的分析和評(píng)價(jià)。內(nèi)容包括：線性表和鏈表、棧和隊(duì)列、多維數(shù)組、廣義表、樹(shù)和二叉樹(shù)、圖、堆與優(yōu)先級(jí)隊(duì)列、集合、搜索結(jié)構(gòu)、排序、索引與散列結(jié)構(gòu)等。課程采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過(guò)程和面向?qū)ο箅p重特色的C++語(yǔ)言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和面向?qū)ο蟪绦蛟O(shè)計(jì)基本能力的雙重訓(xùn)練。通過(guò)本課程的學(xué)習(xí)，使學(xué)生深透地理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念以及有關(guān)算法，培養(yǎng)基本的、良好的程序設(shè)計(jì)技能，編制高效可靠的程序，為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。一、實(shí)驗(yàn)項(xiàng)目設(shè)置及學(xué)時(shí)分配項(xiàng)目編號(hào)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)類型開(kāi)出要求學(xué)時(shí)分配1順序表的操作驗(yàn)證型必做62鏈表的操作驗(yàn)證型必做63棧的操作驗(yàn)證型必做44隊(duì)列的操作驗(yàn)證型必做45二叉樹(shù)的綜合操作驗(yàn)證型必做66排序方法驗(yàn)證型必做6學(xué)時(shí)總計(jì)32二、實(shí)驗(yàn)內(nèi)容及教學(xué)要求實(shí)驗(yàn)項(xiàng)目1：順序表的操作1、教學(xué)內(nèi)容建立含有若干元素的順序表對(duì)已建立的順序表實(shí)現(xiàn)插入、刪除、查找等基本操作2、教學(xué)目標(biāo)（1）掌握線性表的順序存儲(chǔ)結(jié)構(gòu)（2）驗(yàn)證順序表及其基本操作的實(shí)現(xiàn)（3）理解算法與程序的關(guān)系，能夠?qū)㈨樞虮硭惴ㄞD(zhuǎn)換為對(duì)應(yīng)的程序?qū)嶒?yàn)項(xiàng)目2：鏈表的操作1、教學(xué)內(nèi)容用頭插法（或尾插法）建立帶頭結(jié)點(diǎn)的單鏈表對(duì)已建立的單鏈表實(shí)現(xiàn)插入、刪除、查找、求長(zhǎng)度等基本操作2、教學(xué)目標(biāo)（1）掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（2）驗(yàn)證單鏈表及其基本操作的實(shí)現(xiàn)（3）進(jìn)一步理解算法與程序的關(guān)系，能夠?qū)捂湵硭惴ㄞD(zhuǎn)換為對(duì)應(yīng)的程序?qū)嶒?yàn)項(xiàng)目3：棧的操作1、教學(xué)內(nèi)容建立一個(gè)順序棧對(duì)已建立的棧實(shí)現(xiàn)進(jìn)棧、出棧等基本操作建立一個(gè)鏈棧對(duì)已建立的棧實(shí)現(xiàn)進(jìn)棧、出棧等基本操作2、教學(xué)目標(biāo)（1）掌握棧的順序存儲(chǔ)結(jié)構(gòu)（2）掌握棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（3）驗(yàn)證棧的基本操作的實(shí)現(xiàn)方法實(shí)驗(yàn)項(xiàng)目4：隊(duì)列的操作1、教學(xué)內(nèi)容建立一個(gè)空隊(duì)列對(duì)已建立的隊(duì)列實(shí)現(xiàn)進(jìn)隊(duì)列、出隊(duì)列、取隊(duì)頭元素等基本操作2、教學(xué)目標(biāo)（1）掌握隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（2）掌握隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（3）驗(yàn)證隊(duì)列的存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn)實(shí)驗(yàn)項(xiàng)目5：二叉樹(shù)的綜合操作1、教學(xué)內(nèi)容輸入一組數(shù)據(jù)，建立一個(gè)二叉樹(shù)對(duì)二叉樹(shù)輸出其前序遍歷、中序遍歷、后序遍歷的結(jié)果2、教學(xué)目標(biāo)（1）掌握二叉樹(shù)的邏輯結(jié)構(gòu)（2）掌握二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)（3）驗(yàn)證二叉樹(shù)的二叉鏈表存儲(chǔ)及遍歷操作實(shí)驗(yàn)項(xiàng)目6：排序方法1、教學(xué)內(nèi)容隨機(jī)產(chǎn)生一組數(shù)據(jù)對(duì)這組數(shù)據(jù)進(jìn)行冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序比較幾種排序方法所用的時(shí)間2、教學(xué)目標(biāo)（1）掌握各種排序算法的基本思想和實(shí)現(xiàn)方法（2）驗(yàn)證各種排序算法的時(shí)間性能三、考核方式及要求和理論課一起算成績(jī)，實(shí)驗(yàn)占總成績(jī)的20%。四、主要儀器設(shè)備及實(shí)驗(yàn)材料項(xiàng)目編號(hào)實(shí)驗(yàn)項(xiàng)目名稱主要儀器設(shè)備及臺(tái)（套）數(shù)實(shí)驗(yàn)材料備注1順序表的操作電腦一臺(tái)2鏈表的操作電腦一臺(tái)3棧的操作電腦一臺(tái)4隊(duì)列的操作電腦一臺(tái)5二叉樹(shù)的綜合操作電腦一臺(tái)6排序方法電腦一臺(tái)五、教材及參考書(shū)王紅梅編，《數(shù)據(jù)結(jié)構(gòu)（C++版）（第2版）》，清華大學(xué)出版社，20