2021数据结构课程设计.pptVIP

时间、地点 06401-05 班 周五 第 1-2 节（ 8 ： 00-9 ： 50 ） 教 3-537 实验指导教师：邓超 cungengdc@ 2019/11/10 1 数据结构的研究对象： 非数值数据之间的结构关系，如何 表示，如何存储，如何处理的问题。 2019/11/10 2 根据数据元素间关系的不同特性， 数据的结构 可划分为以下 四类 : 线性 结构 树形 结构 图状 结构 集合 结构 2019/11/10 3 数据的逻辑结构 2019/11/10 4 2019/11/10 5 数据结构的内容 综上所述，数据结构研究的内容可归纳 为三个部分： 逻辑结构 、 存储结构 和 运算的集合 ： 按某种逻辑关系组织起来的一批数据， 按一定的映象方式把它存放在计算机存贮 器中，并在这些数据上定义了一个运算的 集合，这就是数据结构研究所含盖的内容。 2019/11/10 6 课程设计的目的 ? 巩固课堂及书本知识，理论联系 实际 ? 提高分析和解决实际问题的能力 ? 显的提高 使程序设计与调试水平有一个明 ? 培养科学的软件工作方法 2019/11/10 7 课程设计的能力训练 ? 问题分析 ? 软件设计 ? 用户界面设计 ? 程序设计和调试能力 ? 培养软件工程师的综合素质 2019/11/10 8 课程设计的能力训练（续） ? 培养独立开发较大程序的能力 ? 合作的精神 培养开发大型程序的方法和相互 ? 培养创新意识 2019/11/10 9 1. 软件的组成 ? 软件设计的基本知识 应用程序 直接面向用户为解决特定问题而编写的程序 ? 系统程序 应用程序的支撑部分。如操作系统、编译程序 ? 面向用户的文档 指明如何使用、维护、修改程序。如用户手册、 操作手册 ? 面向开发者的文档 保证软件按质、按期有效地进行开发 2019/11/10 10 软件设计的基本知识 ( 续 ) 2. 软件设计的几个阶段 ? ? ? 分析问题 概要设计： 从软件需求规格说明出发，将设计 对象用数据流或数据结构表示为抽象的实体， 即结构清晰、层次分明的模块组合；定义实体 与外部环境的接口（不涉及模块内部细节） 详细设计 ： 对模块过程进行描述，应避免歧义 性，为编码提供充足信息 2019/11/10 11 软件设计的基本知识 ( 续 ) 2. 软件设计的几个阶段（续） ? ? ? ? 编码： 采用一种合适的程序设计语言，按设计 说明产生程序 测试： 设计测试用例，对软件进行测试 总结 编写设计报告 2019/11/10 12 算法（ Algorithm ）定义 定义： Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规则的有限集合，是为解决 特定问题而规定的一系列操作。 ? 2019/11/10 13 算法的特性 1. 有限性 : 算法应在有限步骤之内正常结束 , 且 2. 确定性 每步均能在有限时间内完成。 : 算法中的每一个步骤必须有确定含 3. 4. 输 输 入 义，无二义性； 出 : 有多个或 : 0 个输入； 至少有一个或多个输出； 5. 可行性 : 算法中所有操作应足够基本，均可 通过已实现的基本运算经过有限次 执行来完成。 2019/11/10 14 算法设计的要求 ? 正确性 ? 算法应满足具体问题的需求 ? 对于典型的、苛刻而带有刁难性的一组有效输入得 ? 可读性 到正确的结果 ? 健壮性 ? 对其作出反应，而不是产生莫名其妙或随机的输出结 算法应具有容错处理。当输入非法数据时，算法应 果。 ? 高效率和低存储量 算法效率的度量 时间复杂度 空间复杂度 2019/11/10 15 算法、语言、程序的关系 算法 + 数据结构 = 程序 程序 是在 数据的特定表示方