《數據結構》實驗大綱

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

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

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

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

5、無向圖的最小生成樹1全班驗證設計基礎實驗必修9查找實驗二分法查找已知有序表查找關鍵字為定值的數據元素。1全班綜合設計基礎實驗必修10排序實驗1、希爾排序2、有一組關鍵字序列為｛91673562297246｝，用希爾排序方法進行排序。1全班驗證設計基礎實驗必修四、考核方式實驗評分采用100分制：預習情況10分、實驗課考勤10分、實驗狀況15分、調查方案和調查問卷設計25分、統計調查報告40分。預習情況與實驗狀況在實驗現場打分，統計調查報告

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