第十章 數據結構程序設計示例
本章通過具體的實例介紹了數據結構的實驗過程包括對問題的分析數據結構的確定與建立算法的設計與實現程序的編制與調試實驗報告的編制等本章特別強調了程序的規范說明和建立數據結構模型所用的抽象數據類型
考核知識點
() 基本概念: 抽象數據類型程序規范說明問題描述 需求分析概要設計 詳細設計調試靜態調試動態調試測試測試數據使用說明書等
() 抽象數據類型的表示與實現
() 從問題到程序的求解(數據結構模型的建立算法設計抽象數據類型的實現程序代碼的編制靜態調試和動態調試)
() 含並交和差運算的集合類型的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
() 最佳任務分配方案求解的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
() 排隊問題的系統仿真的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
() 十進制四則運算計算器的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
() 自行車零部件庫的庫存模型的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
() 教務課程計劃的輔助制定的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
()一個小型全文檢索模型的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
()汽車牌照的快速查找的實驗(問題描述需求分析概要設計詳細設計 調試分析使用說明測試結果附錄)
自學要求
()熟悉從問題分析到程序調試全過程中所遇到的關的概念
()掌握抽象數據類型及其實現方法
()掌握問題到程序的求解過程
()掌握程序規范說明
()理解八個數據結構應用實例
()了解程序的調試技術
()了解測試數據和測試數據的選取原則
考核目標
()識記數據結構實驗過程中所遇到的各種概念和術語
()理解數據結構實驗過程中的各種文檔格式和各環節的內容
()理解八個實例所代表的數據結構的內涵
()掌握在實際問題求解中對問題的描述和抽象數據結構的選擇和表示算法的設計程序的編碼和調試文檔的書寫等過程
三有關說明與實施要求
自學教材和參考資料
自學教材:
()《數據結構及應用算法教程》 嚴蔚敏 陳文博編著
參考書:
()《數據結構》 嚴蔚敏 吳偉民 編著 清華大學出版社
()《數據結構實用教程(C/C++描述)》 徐孝凱 清華大學出版社
[] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23558.html
