《数据结构》实验指导书(Java语言版)..pdf
版权申诉
198 浏览量
2022-11-07
15:14:55
上传
评论
收藏 2.63MB PDF 举报
《数据结构》课程实验指导
《数据结构》实验教学大纲
课程代码：0806523006 开课学期：3 开课专业：信息管理与信息系统
总学时/实验学时：64/16 总学分/实验学分：3.5/0.5
一、课程简介
数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程
序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开
发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处
理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的
特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的
特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初
步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过
程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的
能力。
二、实验的地位、作用和目的
数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，
通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根
据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课
程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和
灵活掌握教学内容的目的。
三、实验方式与基本要求
实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。
具体实验要求如下：
1. 问题分析
充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，
以及基本数据特性、数据间联系等等。
2. 数据结构设计
针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同
算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量
要详细说明其功用、初值和操作的特点。
3. 算法设计
算法设计分概要和详细设计。概要设计着重解决程序的类的设计问题，这包括考虑如何
把被开发的问题程序分解成若干个类，并决定类与类之间的关系。详细设计则要决定每个类
内部的具体算法，包括输入、处理和输出。
4. 测试用例设计
准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包括单元测试
1
剩余93页未读，继续阅读
评论0
最新资源