《資料結構》實驗課程教學大綱
1.實驗課程名稱:《資料結構》
2.實驗課程名稱(英文): data structure
3.課程**: 130038
4.實驗課程性質:非獨立設課
5.學時:16
6.學分:0.5
7.適用專業:資訊管理與資訊系統專業
8.先修或同修課程:離散數學、高階語言程式設計
9.開課單位:資訊與計算機工程學院
10.制定實驗教學大綱的依據:
根據本專業人才培養計畫的安排。
11.本實驗課在培養實驗能力中的地位及作用
按照「素質教育」要求,以培養面向21世紀具有一定創新能力的人才為目標。《資料結構》實驗課程包括:驗證性實驗和設計性實驗,是《資料結構》課程的重要組成部分。
該實驗教學應該以實驗分析、設計、機上除錯、執行、結果分析等多內容的實驗為主,充分發揮學生的主觀能動性,因材施教,鍛鍊學生設計程式、除錯執行程式的能力。
12.應達到的實驗能力標準
在實驗教學過程中培養學生的實驗技能和科研能力,引導學生利用所學的理論知識,分析和設計演算法,編制程式、上機實現,獨立完成,全面提高學生的創新能力和綜合素質。
13.實驗內容
(一) 線性表的順序儲存結構及操作
設a與b分別為兩個元素型別為整型的順序儲存的非遞減有序的線性表,二者空間都足夠大,請設計程式,實現兩個順序表合併為乙個新的順序表c的過程,要求選擇一種高效的演算法來實現,高效指最大限度的避免移動元素。
(二)線性表的鏈式儲存結構及操作
設a與b分別為兩個帶頭結點的遞增有序的單鏈表,請設計程式,實現兩個鍊錶合併為乙個帶頭結點c的非遞增有序單鏈表的過程。要求利用原表空間。
(三)棧和棧的應用
1、用順序儲存定義棧結構。寫出這種儲存方式下的演算法實現,包括:初始化棧、判棧為空、出棧、入棧、求棧頂元素等運算,自己填寫主函式。
2、利用順序訪問結構棧的基本操作,設計演算法,實現將任意乙個十進位制整數轉化為r進製整數
3、設計並實現乙個對簡化字尾表示式(運算子包括運算數是0-9的個位數)求值的演算法。
(四)佇列的基本操作
1、用順序儲存來定義迴圈佇列結構。程式設計實現,初始化佇列、判隊列為空、出佇列、入佇列、求佇列頭部元素等運算。
2、設計只有尾指標的單迴圈鍊錶表示的佇列的入隊和出隊程式,並上機通過。
(五)二叉樹的基本操作
1. 按先序次序輸入二叉樹中結點的值(乙個字元),`@`表示空樹,生成二叉樹的二叉鍊錶儲存結構。
2. 按先、中、後序遞迴遍歷二叉樹,之後結合棧的應用,將中序遍歷演算法改為非遞迴演算法。
(六)圖的運算
寫出完成以下功能的演算法,並上機實現:
1. 對圖進行深度遍歷;
2. 求圖的拓撲排序序列:
(七)查詢
根據全年級學生的姓名,構造乙個雜湊表,選擇適當的雜湊函式和解決碰撞方法,設計並實現插入、刪除和查詢演算法,並上機實現。(用拉鍊法解決碰撞時負載因子取2,用開位址法時取0.5)。
(八)排序
給出n個學生的考試成績表,每條資訊由姓名和分數組成,試設計乙個演算法:
按分數高低次序,列印出每個學生在考試中獲得的名次,分數相同的為同一名次;按名次列出每個學生的姓名與分數。
14.實驗成績考核辦法
每次實驗都要求學生上交實驗報告,實驗報告一定要有執行結果,結合學生實驗時的態度時候認真,及實驗報告書寫是否合格來給定分數,最後作為衡量乙個學生能否參加考試的標準。
15.實驗教材、參考資料
資料結構實驗指導書自編
《演算法與資料結構實驗與習題》 孟佳娜機械工業出版社
16.實驗專案彙總表
實驗分組:實驗每1人一組,要求學生在實驗前將程式編好,實驗時主要進行程式的錄入和除錯執行,課後一周內完成實驗報告。
17. 裝置及器材配置
電腦配置:turbo c 2.0
18.大綱執筆人:
王育英19.大綱審定人:
學院負責人審核簽字:年月日
《資料結構課程實驗》大綱
一 資料結構課程實驗 的地位與作用 資料結構 是計算機專業一門重要的專業技術基礎課程,是計算機專業的一門核心的關鍵性課程。本課程較系統地介紹了軟體設計中常用的資料結構以及相應的儲存結構和實現演算法,介紹了常用的多種查詢和排序技術,並做了效能分析和比較,內容非常豐富。本課程的學習將為後續課程的學習以及...
《資料結構A》課程實驗大綱
課程編號課程名稱 資料結構a 課內總學時 8實驗學時 8 8 一 實驗課程的性質 目的和任務 資料結構a 是電腦科學與技術以及相關專業的學科基礎課,是計算機軟體設計的重要理論和實踐基礎。課程教學包括理論和上機實驗兩部分。通過上機實驗,加深對電腦科學中的組織 表示和處理資料的基本方法的理解,訓練學生運...
資料結構 實驗教學大綱
課程 4111201 課程名稱 資料結構 英文名稱 data structure 實驗指導書 資料結構 一 學時 實驗時數 18 二 實驗目的 1 驗證和鞏固教材中的基本知識。2 運用課程中的基本知識和方法實現求解給定問題的演算法。3 綜合運用課程中的知識和方法,對給定問題,建立準確的問題模型,設計...