第十章 数据结构程序设计示例
本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模型所用的抽象数据类型
考核知识点
() 基本概念: 抽象数据类型程序规范说明问题描述 需求分析概要设计 详细设计调试静态调试动态调试测试测试数据使用说明书等
() 抽象数据类型的表示与实现
() 从问题到程序的求解(数据结构模型的建立算法设计抽象数据类型的实现程序代码的编制静态调试和动态调试)
() 含并交和差运算的集合类型的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
() 最佳任务分配方案求解的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
() 排队问题的系统仿真的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
() 十进制四则运算计算器的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
() 自行车零部件库的库存模型的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
() 教务课程计划的辅助制定的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
()一个小型全文检索模型的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
()汽车牌照的快速查找的实验(问题描述需求分析概要设计详细设计 调试分析使用说明测试结果附录)
自学要求
()熟悉从问题分析到程序调试全过程中所遇到的关的概念
()掌握抽象数据类型及其实现方法
()掌握问题到程序的求解过程
()掌握程序规范说明
()理解八个数据结构应用实例
()了解程序的调试技术
()了解测试数据和测试数据的选取原则
考核目标
()识记数据结构实验过程中所遇到的各种概念和术语
()理解数据结构实验过程中的各种文档格式和各环节的内容
()理解八个实例所代表的数据结构的内涵
()掌握在实际问题求解中对问题的描述和抽象数据结构的选择和表示算法的设计程序的编码和调试文档的书写等过程
三有关说明与实施要求
自学教材和参考资料
自学教材:
()《数据结构及应用算法教程》 严蔚敏 陈文博编着
参考书:
()《数据结构》 严蔚敏 吴伟民 编着 清华大学出版社
()《数据结构实用教程(C/C++描述)》 徐孝凯 清华大学出版社
[] [] [] [] [] [] [] [] []
![数据结构与算法设计自学考试大纲[6]](/UploadFiles/6.jpg)