課程**：4111201
課程名稱：資料結構
英文名稱：data structure
實驗指導書：《資料結構》
一、學時
實驗時數：18
二、實驗目的
1 ．驗證和鞏固教材中的基本知識。
2 ．運用課程中的基本知識和方法實現求解給定問題的演算法。
3 ．綜合運用課程中的知識和方法，對給定問題，建立準確的問題模型，設計有效的問題求解方法，選擇合理的資料結構及其運算集，設計有效的演算法。
4 ．能將實驗過程、求解方法及在實驗過程中的收穫和發現的問題正確地表達出來，並以實驗報告的形式總結出來。
三、實驗基本原理
線性表、棧和佇列、二叉樹、樹、圖、查詢、排序等方面的常用演算法
四、實驗基本要求
理解掌握線性、樹型、圖型三種資料結構的儲存和演算法實現。主要側重於線性表、棧和佇列、二叉樹、樹、圖、查詢、排序等方面的演算法實現。
五、實驗報告
實驗報告包括以下7個內容：
1、需求分析
以無歧義的陳述說明程式設計的任務，強調的是程式要做什麼？並明確規定：
(1) 輸入的形式和輸入值的範圍；
(2) 輸出的形式；
(3) 程式所能達到的功能；
(4) 測試資料：包括正確的輸入及其輸出結果和含有錯誤的輸入及其輸出結果。
2、概要設計。說明本程式中用到的所有抽象資料型別的定義、主程式的流程以及各程式模組之間的層次(呼叫)關係。
3、詳細設計。實現程式模組的具體演算法。
4、除錯分析，內容包括：
a．除錯過程中遇到的問題是如何解決的以及對設計與實現的回顧討論和分析；
b．演算法的時空分析(包括基本操作和其他演算法的時間複雜度和空間複雜度的分析)和改進設想；
c．經驗和體會等。
5、使用者使用說明。說明如何使用你編寫的程式，詳細列出每一步的操作步驟。
6.、測試結果。列出你的測試結果，包括輸入和輸出。這裡的測試資料應該完整和嚴格，最好多於需求分析中所列。
7、附錄。帶注釋的源程式。
六、裝置及配置
計算機、tc、vc等
七、實驗專案與內容提要
注：*表示綜合性實驗, **表示綜合開放性實驗（至少選做一題）
八、適用專業
電腦科學與技術、電腦科學與技術（資訊科技方向）
資料結構實驗教學大綱
data structure 一 課程說明 課程編碼 24300110 課程總學時 理論總學時 實踐總學時 54 44 10 周學時3 學分3 開課學期5。1 課程性質 專業選修課。2 適用專業與學時分配 教育技術學專業，本科三年級學生。教學內容與時間安排表 3 課程教學目的與要求 通過本課程的學習...
資料結構實驗教學大綱
適用專業 軟體工程 本科 實驗學時 36 一 適用範圍 大綱適用於軟體工程本科教學使用。二 課程名稱 資料結構 三 實驗教學目的和要求 資料結構是電腦科學的演算法理論基礎和軟體設計的技術基礎，是計算機專業的核心課程。本課程實驗採用實驗教學和學生實驗相結合方式，使學生掌握資料結構的基本原理和程式設計方...
《資料結構》實驗教學大綱
課程性質 非獨立設課 課程屬性 專業實驗課 學時學分 總學時 72 實驗學時 18 實驗學分不單獨計學分 開出時間 1 年級 2 學期 適用專業 電子資訊科學與技術 綜合性 設計性實驗專案數 2 個 8 學時 一 課程簡介 資料結構 課程的內容是研究資料的組織 儲存 處理的基本方法，是一門理論和實踐...