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

1、《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)大綱課程編號(hào):0420105B課程名稱：數(shù)據(jù)結(jié)構(gòu)英文名稱：DataStructure課程類型:選修課學(xué)時(shí)：8學(xué)分：0.5適用對(duì)象:應(yīng)用數(shù)學(xué)本科專業(yè)先修課程：C語言程序設(shè)計(jì)一、課程性質(zhì)、目的和任務(wù)《數(shù)據(jù)結(jié)構(gòu)》課程的專業(yè)技術(shù)基礎(chǔ)課程的地位，決定了必須要加強(qiáng)實(shí)踐環(huán)節(jié)的教學(xué)才能取得預(yù)定的效果?？傮w上說，課程實(shí)驗(yàn)應(yīng)能達(dá)到以下的目的：1驗(yàn)證和鞏固教材中的基本知識(shí)。2運(yùn)用課程中的基本知識(shí)和方法實(shí)現(xiàn)求解給定問題的算法。3綜合運(yùn)用課程中的

2、知識(shí)和方法，對(duì)給定問題，建立準(zhǔn)確的問題模型，設(shè)計(jì)有效的問題求解方法，選擇合理的數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算集，設(shè)計(jì)有效的算法。4能將實(shí)驗(yàn)過程、求解方法及在實(shí)驗(yàn)過程中的收獲和發(fā)現(xiàn)的問題正確地表達(dá)出來，并以實(shí)驗(yàn)報(bào)告的形式總結(jié)出來。二、實(shí)驗(yàn)教學(xué)基本要求按照課程的具體要求，可安排8個(gè)實(shí)驗(yàn)，分別側(cè)重于線性表、棧和隊(duì)列、二叉樹、樹等方面。如果因課時(shí)方面的原因，可根據(jù)需要選擇其中的部分實(shí)驗(yàn)。下面給出各實(shí)驗(yàn)的內(nèi)容和要求。三、實(shí)驗(yàn)項(xiàng)目與內(nèi)容序號(hào)實(shí)驗(yàn)項(xiàng)目名稱內(nèi)容提要實(shí)

3、驗(yàn)學(xué)時(shí)每組人數(shù)實(shí)驗(yàn)類型實(shí)驗(yàn)類別實(shí)驗(yàn)要求1順序表的基本操作用順序表表示集合、多位整數(shù)等數(shù)據(jù)的方法，并能編寫出有關(guān)運(yùn)算的算法1全班驗(yàn)證基礎(chǔ)必修2鏈表的基本操作遞增有序線性表的合并1全班驗(yàn)證基礎(chǔ)必修3棧的使用進(jìn)制數(shù)轉(zhuǎn)換1全班驗(yàn)證基礎(chǔ)必修4隊(duì)列的應(yīng)用隊(duì)列的存儲(chǔ)結(jié)構(gòu)為帶表頭結(jié)點(diǎn)的循環(huán)鏈表。隊(duì)列只設(shè)一個(gè)隊(duì)尾指針，不設(shè)隊(duì)頭指針1全班驗(yàn)證設(shè)計(jì)基礎(chǔ)必修5串的基本運(yùn)算模式匹配①若串t是串s的子串，則函數(shù)值為s中第一個(gè)這樣的子串在主串中的位置，否則函數(shù)值為零

4、。②串t非空。1全班驗(yàn)證設(shè)計(jì)基礎(chǔ)必修6數(shù)組的應(yīng)用編制利用輾轉(zhuǎn)相除法求兩個(gè)多項(xiàng)式的最大公因式的算法。已知稀疏矩陣M為mn矩陣，稀疏矩陣和N為np矩陣求MN。1全班驗(yàn)證基任選7樹的應(yīng)用二叉排序樹的刪除在二叉排序樹中刪除結(jié)點(diǎn)，首先要進(jìn)行查找，若查找成功則刪除該結(jié)點(diǎn)，但刪除之后，不能破壞二叉排序樹中結(jié)點(diǎn)的關(guān)系，即刪除后二叉樹的中序序列仍然是按關(guān)鍵值遞增有序。1全班驗(yàn)證設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)必修8圖的應(yīng)用用普里姆算法構(gòu)造最小生成樹。用普里姆算法構(gòu)造一個(gè)帶權(quán)

5、無向圖的最小生成樹1全班驗(yàn)證設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)必修9查找實(shí)驗(yàn)二分法查找已知有序表查找關(guān)鍵字為定值的數(shù)據(jù)元素。1全班綜合設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)必修10排序?qū)嶒?yàn)1、希爾排序2、有一組關(guān)鍵字序列為｛91673562297246｝，用希爾排序方法進(jìn)行排序。1全班驗(yàn)證設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)必修四、考核方式實(shí)驗(yàn)評(píng)分采用100分制：預(yù)習(xí)情況10分、實(shí)驗(yàn)課考勤10分、實(shí)驗(yàn)狀況15分、調(diào)查方案和調(diào)查問卷設(shè)計(jì)25分、統(tǒng)計(jì)調(diào)查報(bào)告40分。預(yù)習(xí)情況與實(shí)驗(yàn)狀況在實(shí)驗(yàn)現(xiàn)場(chǎng)打分，統(tǒng)計(jì)調(diào)查報(bào)告

6、評(píng)分內(nèi)容包括：報(bào)告完整、圖表規(guī)范、數(shù)據(jù)處理及結(jié)果正確、字跡工整整潔、有創(chuàng)新意識(shí)等。五、推薦實(shí)驗(yàn)教材和教學(xué)參考書實(shí)驗(yàn)教材：《數(shù)據(jù)結(jié)構(gòu)》，賈俊平等編著，中國人民大學(xué)出版社，2007年。符。參考書：《數(shù)據(jù)結(jié)構(gòu)》，蔡翠平編著，中國鐵道出版社，2004年?！稊?shù)據(jù)結(jié)構(gòu)》，盧紋岱編著，電子工業(yè)出版社，2002年。六、說明本實(shí)驗(yàn)為應(yīng)用數(shù)學(xué)的輔助實(shí)驗(yàn)。實(shí)驗(yàn)根據(jù)不同的學(xué)時(shí)安排選用不同的實(shí)驗(yàn)，實(shí)驗(yàn)用軟件為VisaulC6.0。制訂人：郜元興審定人：郜元興批準(zhǔn)