机械cad第3节.pptVIP

机械CAD 第三章 CAD/CAM软件开发基础 学习目标 ： ?? 掌握软件开发所需数据结构的基本理论；学会利用计算机，针对工程设计中不同数据的形式，采用适当的方式进行处理；了解数据管理几种方法的特点；掌握排序、查找的基本方法和数据库的基础知识；会编写排序、查找程序。 学习内容： 数据结构 掌握 数据资料的程序化处理 应用 数据库的基本原理与应用 应用 学习重点：数据资料的程序化处理方法。 学习难点：数据结构。 学习建议: 本知识点中抽象内容较多，理论性很强，对非计算机专业学生来说有一定难度，应首先理解和掌握基本概念，在此基础上，学习具体的应用和实现算法； 复习和进一步掌握一种高级语言，注意上机练习和实践。 3.1 软件开发和软件工程 CAD／CAM软件开发是一项高难度、高智力的工程项目。为了保证所开发软件的质量，必须研究和采用科学的开发方法和技术。 3.1 软件开发和软件工程 3.1.1软件开发的演化过程 3.1 软件开发和软件工程 3.1.2 软件工程 3.1 软件开发和软件工程 3.1.2 软件工程 3.1 软件开发和软件工程 3.1.3 软件工程规范 3.1 软件开发和软件工程 3.1.3 软件工程规范 3.1 软件开发和软件工程 3.1.3 软件工程规范 3.1 软件开发和软件工程 3.1.3 软件工程规范 3.1 软件开发和软件工程 3.1.3 软件工程规范 3.1 软件开发和软件工程 3.1.4 软件开发方法 3.2 数据结构 数据结构的基本概念和术语 数据结构 常见的数据结构 文件 什么是数据 数据实际上是对客观对象、现实世界的性质和关系的一种描述。 例如：一个机械产品的数据 包括：性能参数、结构参数、工艺参数、 图样信息等。 这些数据从不同角度反映了产品的性质以及它与环境的关系。 3.2.1 数据结构的基本概念与术语： 事物状态的表达，实际上经历了三个不同的领域： 现实世界 现实世界中的事物 信息世界 现实世界中的事物在人的头脑中的反映，人脑中的观念事物 数据世界 观念世界的数据化表达 在事物的表达用数据处理时，首先应将现实世界转化为信息世界，然后将信息世界转化为数据世界。 一、数据结构的基本概念： 这里的数据包含几个层次概念： 实体 客观存在的并可互相区分的事物 属性 实体的特征 属性值 每个属性所能测量或纪录的值 域 属性值的变化范围 数据 描述实体的数值、字符及其它的各种物理符号 二、数据按组成内容可分为若干个层次级 字符 是数据的最小单位 数据项 是数据中最基本的、不可分的并有命名的数据单位 组合项 由若干个数据项组成 记录 相关组合项和数据项的集合构成一个记录，是描述某个实体属性的集合 文件 相同性质的记录的集合就是文件 数据库 非单纯性、有结构文件的集合 3.2.2 数据结构 一、数据结构：是研究数据之间的结构关系的科学。 一组数据中各数据元素不是孤立的，而是彼此相互关联的，数据结构理论是研究数据元素之间的抽象关系，而不是研究数据元素的具体内容。 二、数据结构：包括数据的逻辑结构和物理结构。 数据元素之间的抽象化关系，并不涉及数据元素的具体内容。以车床为例： 三、数据的逻辑结构 数据的逻辑结构描述的是数据之间的逻辑关系，它从客观的角度组织和表达数据。数据的逻辑结构可分为两大类： 线性结构 非线性结构 1、线性结构 在这种数据结构中，每一个数据元素仅与它前面的一个和后面的一个数据元素相联系，因而只能表达数据间的简单顺序关系。 如：BASIC、FORTRAN、C 等各种算法语言中的数组都是采用这种结构。 下图就表示了一个线性结构： ??? 包括树状结构和网状结构等。如下面的工艺路线方案图即是一种网状结构： 四、数据的物理结构 数据的物理结构是指数据在计算机内部的存储方式，它从物理存储的角度来描述数据以及数据间的关系。 顺序存储结构 链接存储结构 1、顺序存贮结构 利用一组连续的存储单元依次存放各数据元素。如将G1(1),G1(2)...G1(12)一维数组存入计算机，则各数据在存贮器中的存储顺序与逻辑顺序一致，也为依次排列。 顺序存贮结构的特点 ?? 顺序存贮结构占用存储单元少，简单易行，结构紧凑。但数据结构缺乏柔性，若要增删数据，必须重新分配存储单元，