数据结构大型实验要求.ppt

数据结构大型实验要求.ppt

ID:56477150

大小:297.50 KB

页数:24页

时间:2020-06-19

数据结构大型实验要求.ppt_第1页
数据结构大型实验要求.ppt_第2页
数据结构大型实验要求.ppt_第3页
数据结构大型实验要求.ppt_第4页
数据结构大型实验要求.ppt_第5页
资源描述:

《数据结构大型实验要求.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、<数据结构>大型实验指导面向对象的程设计(OOP)方法与一般的设计方法不同,它使编程人员可以把精力集中在操作的对象而不是软件要完成的功能上。它将系统看作是对象的集合,通过对象之间的相互作用(消息传递)完成任务,通过类和对象把数据和处理数据的操作结合为一个整体。设计步骤需求分析和任务定义软件设计编码及静态检查测试总结和书写大型实验报告对复杂软件系统的设计,几乎所有的设计方法都采用某种分而治之的策略。面向对象的程序设计以对象作为设计的基础,具有一下优点:便于重复使用已有代码,节省开发时间。程序具有较好的结构性。可以以类为单位独立进行程序测试。容易根据用户的需要进

2、行扩充。需求分析和任务定义问题要做什么?限制条件是什么?对所需要完成的任务作出明确的回答输入数据的要求输出数据的要求界面的要求解决问题的途径,确定具体算法确定合法的和非合法的测试数据系统设计在设计这一步骤中分数据结构设计、对象设计和消息设计:数据结构设计。确定主要的数据结构,包括元素类型(对象)以及相关的操作。对象设计。定义内部类,为类属性确定具体的数据结构,并确定类之间的关系。消息设计。使用对象间的协作和对象-关系模型,设计消息模型。综合考虑系统功能,对系统进行求精操作:使得系统类结构清晰、合理、便于操作和易于测试;对数据结构和基本操作的规格说明做出进一步

3、的求精,补充类的属性和操作;对操作算法进行规范性描述(用图形工具进行算法描述)。在求精过程中,尽量避免陷入语言细节,不必过早表述辅助存储结构和局部变量。编码实现 和 静态检查编码是把系统设计的结果进一步求精为程序设计语言的过程。源代码除了要实现具体的算法外,还必须一定的组织结构和视觉效果:每个函数体,一般不超过80行,最长不超过100行,否则应分割成较小的函数;给源代码相应的程序段或语句加上适当的注释;源代码采用缩格书写。认真的静态检查是必不可少的:源代码是否真正实现具体的算法描述;在源代码易于理解的基础上,简化及优化源代码;用一组测试数据手工执行程序;通过

4、阅读或给别人见解自己的程序而深入全面地理解程序逻辑,在这个过程中加入一些新的注释和断言。在静态检查中对于非法的数据输入和操作要加以控制和处理。测试的目的是为了发现软件中存在的问题,并加以修正。面向对象的测试可以分为两个部分:对象测试,在对象设计阶段进行测试,检查成员函数对各种输入参数能否正确完成设计的功能,得到正确的结果。消息传递测试,测试各对象之间的函数调用与被调用联系,以确保消息传递的正确性。测试的一般步骤包括:设计一组或几组测试用例,包括合法的和非法的测试数据;根据测试用例,得到预期的结果;将测试用例作为输入数据代入软件系统并运行系统。如果运行结果与预

5、期的结果一致,则说明算法或源代码正确;否则,要修改算法和源代码。上机准备 和 上机测试上机准备包括:高级语言文本的扩充和限制;熟悉机器的操作系统和语言集成环境的用户手册,尤其是常用的命令的操作;掌握调试工具,考虑调试方案,设计测试数据并手工得出正确结果。上机测试时,要带一本高级语言教材或手册。首先,在每个对象设计时要进行对象测试;然后,在程序流程调试时要测试对象之间的关系和作用。往往整个测试过程是以上两个部分的反复迭代过程。测试后,认真整理源程序及其注释,印出带有完整注释的且格式良好的源程序清单和结果。实 习 报 告 规 范1软件需求分析1.1软件达到的目的

6、1.2软件功能说明1.3设计环境2系统设计2.1数据结构设计2.1.1主要数据结构类型的分析与选择(逻辑结构)2.1.2数据结构中的数据对象以及具体的操作的确定2.2对象设计2.2.1系统中的类及对象2.2.2类图设计2.3消息设计2.3.1对象之间的消息传递说明2.3.2关键算法设计2.4界面设计3系统实现3.1类的定义(存储结构)3.2关键源代码的实现3.2.1主函数源代码3.2.2主要功能的实现(功能描述、流程图或N-S图)3.3软件测试(包括有效测试数据和无效测试数据)4结果分析与总结4.1结果分析4.2总结大型实验课题集合运算及实现校园导游咨询系统

7、的实现哈夫曼编/译码器的实现航空客运订票系统的设计与实现小型图书管理系统的设计与实现课程管理系统的设计与实现内部排序算法的实现停车场管理系统的设计与实现集 合 的 运 算 及 实 现【问题描述】实现集合的基本操作:并、差、交及包含判断。【基本要求】1、集合中数据的规范约定(按字符序列排列)2、两个集合的并、差、交运算3、集合包含判断(子集判断)4、元素的包含判断5、各种操作提示明确。【测试数据】由合法的或非法的数据产生规范的集合【实现要求】1.用带表头结点的顺序表或链表有序存储集合中元素;2.采用合适的算法提高集合的操作,例如交集可以用差集实现;顺序表中查询

8、可以二分查找方法,等等。校 园 导 游 咨 询 系

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。