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

<数据结构> 大型实验指导 面向对象的程设计(OOP)方法与一 般的设计方法不同,它使编程人员可 以把精力集中在操作的对象而不是软 件要完成的功能上。 ·它将系统看作是对象的集合,通过对 象之间的相互作用(消息传递)完成 任务,通过类和对象把数据和处理数 据的操作结合为一个整体。 奇步取 需求分析和任务定义 软件设计 °编码及静态检查 ●测试 °总结和书写大型实验报告 费对复杂软件系统的设计,几乎所有 的设计方法都采用某种分而治之的 策略。面向对象的程序设计以对象 作为设计的基础,具有一下优点: 便于重复使用已有代码,节省开发时间 程序具有较好的结构性。 可以以类为单位独立进行程序测试 容易根据用户的需要进行扩充 分 务定义 问题要做什么?限制条件是什么? 对所需要完成的任务作出明确的回答 输入数据的要求 输出数据的要求 界面的要求 解决问题的途径,确定具体算法 确定合法的和非合法的测试数据 没计 ●在设计这一步骤中分数据结构设计 对象设计和消息设计: 数据结构设计。确定主要的数据结构, ←包括元素类型(对象)以及相关的操作 对象设计。定义内部类,为类属性确定 具体的数据结构,并确定类之间的关系。 消息设計。使用对象间的协作和对象-关 系模型,设计消息模型 在意:若类名六,体,则代丧抽原垄 氧气 动物 生曰: 物关系 合〔组合关示 翅膀 C+下0 大雁 +下盂0 关联关家 化关置 +飞合 +讲话O 罡 有矩形和棒梓糖两种丧示一法 ●综合考虑系统功能,对系统进行求精操作: 净使得系统类结构清晰、合理、便于操作和易 于测试; 对数据结构和基本操作的规格说明做出进一 步的求精,补充类的属性和操作; 对操作算法进行规范性描述(用图形工具进 行算法描述) ●在求精过程中,尽量避免陷入语言细节 不必过早表述辅助存储结构和局部变量 搞考奕现 起松昼 编码是把系统设计的结果进一步求 精为程序设计语言的过程 源代码除了要实现具体的算法外, 还必须一定的组织结构和视觉效果: 每个函数体,一般不超过80行,最长不 超过100行,否则应分割成较小的函数; 给源代码相应的程序段或语句加上适当 的注释; 一源代码采用缩格书写. °认真的静态检查是必不可少的: 源代码是否真正实现具体的算法描述; 在源代码易于理解的基础上,简化及 优化源代码 用一组测试数据手工执行程序; 通过阅读或给别人见解自己的程序而 深入全面地理解程序逻辑,在这个过 程中加入一些新的注释和断言。 在静态检查中对于非法的数据输入和 操作要加以控制和处理