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

* * * * * * * * 玲僚冰梆仑趋镭上播圣氨右兹绷菊炮粕缓耳淬函医滥郴扛贬刽乒削抠舆迈数据结构大型实验要求数据结构大型实验要求 面向对象的程设计（OOP）方法与一般的设计方法不同，它使编程人员可以把精力集中在操作的对象而不是软件要完成的功能上。 它将系统看作是对象的集合，通过对象之间的相互作用（消息传递）完成任务，通过类和对象把数据和处理数据的操作结合为一个整体。 颤军悸将怔橡钾蹿鹃宅酿距尧酶菩胸塌故矮芝征图冲沾嘘宫搪康揉醇缨剖数据结构大型实验要求数据结构大型实验要求 设计步骤 需求分析和任务定义 软件设计 编码及静态检查 测试 总结和书写大型实验报告 党赌距欠婿焚厂钱澈陵横永脾蚜班恶窘鄂浦循贰柬堕丛雏纲乳匪碱欣迅弓数据结构大型实验要求数据结构大型实验要求 对复杂软件系统的设计，几乎所有的设计方法都采用某种分而治之的策略。面向对象的程序设计以对象作为设计的基础，具有一下优点： 便于重复使用已有代码，节省开发时间。 程序具有较好的结构性。 可以以类为单位独立进行程序测试。 容易根据用户的需要进行扩充。 屠闺葬切量歉晶峨踊工轮关点奇涡圾尾愁爬扇裤督辐彻省林按拾摧蚀达枉数据结构大型实验要求数据结构大型实验要求 需求分析 和 任务定义 问题要做什么？限制条件是什么？ 对所需要完成的任务作出明确的回答 输入数据的要求 输出数据的要求 界面的要求 解决问题的途径，确定具体算法 确定合法的和非合法的测试数据 边帽桌赫深社盔莱染宠层照啮挑噬颊止貉瘤航昔毡气媳雇庆妄依网狮擅哟数据结构大型实验要求数据结构大型实验要求 系统设计 在设计这一步骤中分数据结构设计、对象设计和消息设计： 数据结构设计。确定主要的数据结构，包括元素类型（对象）以及相关的操作。 对象设计。定义内部类，为类属性确定具体的数据结构，并确定类之间的关系。 消息设计。使用对象间的协作和对象-关系模型，设计消息模型。 浓檄术吴彪安乡渍翟食严旋励闲翰逝揍饰递睦挑晰粥讫乍吱提荆弘玩捶琉数据结构大型实验要求数据结构大型实验要求 篡乏诚料本名万板侩撇官私聚孤澡竿流崖孟铀商迸盖黄稀究斯妊蒸送憨腔数据结构大型实验要求数据结构大型实验要求 综合考虑系统功能，对系统进行求精操作： 使得系统类结构清晰、合理、便于操作和易于测试； 对数据结构和基本操作的规格说明做出进一步的求精，补充类的属性和操作； 对操作算法进行规范性描述（用图形工具进行算法描述）。 在求精过程中，尽量避免陷入语言细节，不必过早表述辅助存储结构和局部变量。 场捻稗刽垣脐平锄筋契栗媳伎蕾先酚溢淮油粳瓮林填哲湘凳拟映咐拟馆澄数据结构大型实验要求数据结构大型实验要求 编码实现和静态检查 编码是把系统设计的结果进一步求精为程序设计语言的过程。 源代码除了要实现具体的算法外，还必须一定的组织结构和视觉效果： 每个函数体，一般不超过80行，最长不超过100行，否则应分割成较小的函数； 给源代码相应的程序段或语句加上适当的注释； 源代码采用缩格书写。 眨灶磅柴率跌露梦侩啸诲氨药籽粥蝇岿舌袁若嘶拽迄忘遥绞绚赋板主友雨数据结构大型实验要求数据结构大型实验要求 认真的静态检查是必不可少的： 源代码是否真正实现具体的算法描述； 在源代码易于理解的基础上，简化及优化源代码； 用一组测试数据手工执行程序； 通过阅读或给别人见解自己的程序而深入全面地理解程序逻辑，在这个过程中加入一些新的注释和断言。 在静态检查中对于非法的数据输入和操作要加以控制和处理。 啤埔庆聘恩傀往萨荆所剿焕蜕什躲桩来恼砍喀搂货蚀搂矗乞样联痰席得程数据结构大型实验要求数据结构大型实验要求 测试的目的是为了发现软件中存在的问题，并加以修正。 面向对象的测试可以分为两个部分： 对象测试，在对象设计阶段进行测试，检查成员函数对各种输入参数能否正确完成设计的功能，得到正确的结果。 消息传递测试，测试各对象之间的函数调用与被调用联系，以确保消息传递的正确性。 盏怯捆虐邵煤镀擞渍钞冬继稳寻蓝摘组兹洒师门勾掳站鸥吩基检迎牺该稳数据结构大型实验要求数据结构大型实验要求 测试的一般步骤包括： 设计一组或几组测试用例，包括合法的和非法的测试数据； 根据测试用例，得到预期的结果； 将测试用例作为输入数据代入软件系统并运行系统。如果运行结果与预期的结果一致，则说明算法或源代码正确；否则，要修改算法和源代码。 伺宦蓝驭闸书荧百糜砂迸笑谋莆哆勋身魔幼泳浆群挥躁窗泥拓揪堑逊耸雍数据结构大型实验要求数据结构大型实验要求 上机准备和上机测试 上机准备包括： 高级语言文本的扩充和限制； 熟悉机器的操作系统和语言集成环境的用户手册，尤其是常用的命令的操作； 掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。 上机测试时，要带一本高级语言教材或手册。 首先，在