|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
安徽師范大學皖江學院電子信息系 數據結構實驗大綱
第 頁1
《數據結構》實驗教學大綱
一、實驗的性質與任務
本課程實驗是為了加深對數據結構基本原理的理解，掌握數據處理算法的編程實現。實
驗任務是掌握線性表的建立，插入、刪除操作，掌握棧與隊列的基本操作，二叉排序樹的建
立和遍歷算法，圖的建立和遍歷算法，各種查找、排序算法。
二、實驗目的與要求
通過本課程的學習，培養學生將所學的理論知識應用于實踐中的能力。具體實驗內容與
實驗要求如下：
內容：線性表、棧與隊列
要求：建立單鏈表，實現它的插入、刪除等操作，實現出棧、入棧操作和出隊、入隊操
作。
內容：二叉樹與圖
要求：建立一個二叉排序樹，實現它的遍歷算法。
內容：查找與排序
要求：實現查找、排序算法。
三、實驗項目及內容提要
數據結構實驗
序
號
實驗名稱
學
時
必
開
選
開
實驗類型
內 容 提 要驗
證
基本操作
綜
合
設
計
一
線性表、
棧與隊列
3 √ √
上機測試驗證性實
驗的實驗結果，編
寫 設 計 性 實 驗 算
法，并驗證結果
√
1.建立單鏈表，實現它的插入、
刪除等操作
2.實現出棧、入棧操作，出隊、
入隊操作
二 二叉樹與 3 √ √ 上機測試驗證性實 √ 1.建立一個二叉排序樹，實現它
課程性質：專業基礎課程 先修課程： C 語言
總學時：9 實驗個數：3
開課學院：皖江學院 適用專業：電子信息工程
大綱執筆人： 教學院長審定：
教研室主任審核：
安徽師范大學皖江學院電子信息系 數據結構實驗大綱
第 頁2
圖 驗的實驗結果，編
寫 設 計 性 實 驗 算
法，并驗證結果
的中序、先序遍歷算法
2.編寫算法，實現拓撲排序
三
查找與排
序
3 √ √
上機測試驗證性實
驗的實驗結果，編
寫 設 計 性 實 驗 算
法，并驗證結果
√
1.給定一組數據，編寫各種查找
算法
2.編寫算法，實現將一組給定的
無序序列轉換成有序序列
四、實驗報告的形式
實驗報告除了填寫課程名稱、實驗名稱、實驗日期、實驗者、學號等信息外，還需填寫
實驗目的、實驗原理、驗證性實驗的測試結果、設計性實驗的算法及測試結果。
五、本課程實驗考核方式、方法以及成績評定方法
本課程實驗不另設考試，根據平時實驗情況，給出課程實驗分數，并以 20%的比例記入
該課程總評成績中。
六、實驗應配套的主要儀器設備名稱、型號及臺(套)數
實驗應配套的主要儀器設備是具有 60 臺電腦以上的機房，每臺電腦的 C 盤根目錄下要
安裝實驗測試軟件 tc。
七、使用教材與教學參考書目
【使用教材】
自編《數據結構實驗》教材。
【教學參考書目】
1、李春葆，《數據結構教程上機實驗指導》，清華大學出版社，2005 年 7 月第 1 版
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
