【文档说明】CADCAM软件基础课件.ppt，共(26)页，309.500 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-2190.html

以下为本文档部分文字说明：

第3章CAD/CAM软件基础要点：1.了解工程数据库的概念和数据结构2.掌握数据库的建立和使用方法3.熟悉关系型数据库4.了解软件工程第1页，共26页。3.1数据的有关概念1.数据是描写客观事物的数字、字符、文字的集合，是能输入计算机处理的符号。2.数据元素是数据的基本单位，

是数据集合一个相对独立的个体。3.数据的逻辑结构是数据间的逻辑关系，数据的物理结构是数据的存储结构，包括数据元素及关系，以位及节点表示。4.数据类型即变量种类，决定数据大小。第2页，共26页。3.2数据结构3.2.1线性表1.线性表的逻辑结构是简单的n个元素的有限序列，逻

辑结构：(a1,a2,a3,┄,ai-1,ai,ai+1,┄,an-1,an)•线性表的顺序存储结构用一组连续存储单元存放逻辑顺序的数据，数据元素的地址和逻辑顺序关系一一对应第3页，共26页。线性表的顺序寻址若每个元素占

用j个存储单元，第一个元素的地址为Loc(ai),则i个元素的地址为：Loc(ai)=Loc(ai)+(i-1)Xj线性表顺序存储结构的特点如下：（1）均匀性，每个元素占用的长度相同（2）有序性，存储顺序和逻辑顺序相同第4页，共26页。线性表的删除和插入运算

（1）删除一个数据元素从数据表中删除一个数据元素后，被删除元素后的所有元素均向前移动一个单元。（2）插入一个数据元素将一个数据插入到i位置，原i位置及其后的所有数据均向后移动一个单元，然后在i位置插入新数据。第5页，共26

页。3.线性表的链式存储结构（1）链式存储结构的特点存储单元是不连续的，存储的除数据外，还有直接后继和直接前趋，这种存储映像称为称为结点，包含数据域和指针域。（2）单向链表只有一个指针域，指向直接后继（或前趋），指向第一个结点的地址指针

称为表头，数据域可空，最后结点的指针域为空。见图3-1。第6页，共26页。单向链表的建立、删除和插入1.建立单向链表：定义数据类型，数据域和指针域，指针域中存放直接后继地址2.删除一个元素：删除i个数据元素，将第i-1个结点指针指向i+1

个结点，释放i结点的空间。3.插入一个元素：在i个数据元素前插入一个数据，先建一个新结点，将i-1结点的指针指向新结点，新结点指针指向i结点的地址。第7页，共26页。（3）双向链表在单向链表的基础上，每个结点增加一个直接前趋的指针域，

构成双向链表。双向链表的第一个结点没有直接前趋，指针域为空，最后一个结点也没有直接后继，指针域也为空。再增加一个结点做表尾，存放最后一个结点的地址。双向链表的结构示意图如3-2所示。第8页，共26页。双向链表的建立、删除、插入1.建立双向链表：

定义结点的数据结构，数据存放信息，Next指针域、Last指针域、Hand表头、Rear表尾的地址。2.删除数据元素：删除第i元素，结点i-1的后继指针指向i+1、i+1的前趋指针指向i-1，释放i空间。3

.插入数据元素：在i结点前插入，建立新结点，其Next指向i，Last指向i-1；i-1结点Next的指向新结点，原i结点Last的指向新结点.第9页，共26页。4.循环链表将链表的首尾相接，成为循环链

表。可分为单向和双向循环链表两种。见图3-4循环链表和普通链表相比，其最后结点的指针域不空，存放指向表头的地址。循环链表查找结点比较方便，可以从表中的任意结点位置出发，顺链指针找出需要的结点。第10页，共26页。链表与线性表比较具有的特点1.删除和插入结点时

，其他数据元素不需要移动；2.不需要事先分配存储空间，不浪费存储单元；3.表的容量根据需要动态申请和释放，存储空间利用率高。链表适用于表容量变化，增删操作频繁。第11页，共26页。3.2.2树和二叉树树是一类重要的非线性数据结构，元素之间存在

明显的层次关系。1.树：由1个或多个结点组成的有限集T，其中有一个特定的结点称为根结点，其余结点分为n个互不相交的有限集，这些集本身又是一棵树，称为该树的子树。有2个特点：（1）树中至少有一个根结点，（2

）各棵子树是相互独立，互不相交的集合。第12页，共26页。2.二叉树二叉树的每个结点至多有2棵子树，有左右区分，二叉树与一般树的区别在于：（1）一般树至少要有1个结点，二叉树可以是空的；（2）一般树每个结点可

以有多个子树，二叉树每个结点的子树不能超过2个；（3）一般树的子树次序不分，二叉树的子树有左右之分，不能颠倒。第13页，共26页。3.二叉树的遍历以D、L、R分别表示访问根结点，遍厉左子树、遍历右子树，则二叉树的遍历方式有6种：DLR，LDR，LRD，DRL，RDL，RLD。如果限定

先左后右，则只有3种方式，DLR（前序遍历），LDR（中序遍历），LRD（后序遍历）。一次完整的遍历过程，把树中的结点信息转化为一个线性序列。第14页，共26页。4.二叉排序树二叉排序树的检索效率很高。排序规则为

：若左子树不空，则左子树中的所有结点的值均小于根结点的值；右子树不空，则右子树中所有的值均大于或等于根结点的值。根据定义，可以将一个数据元素序列构造为二叉排序树，通常采用逐步插入结点的方法来构造一个二叉排序树：第15页，共26页。设K={k1

,k2,┄,kn}为数据元素序列，从k1开始依次取出序列中的元素建立二叉排序树，每取出一个元素ki，按下列原则建立二叉排序树的一个新结点：（1）若二叉排序树为空，则新的数据元素就是二叉排序树的根结点。（2）若二叉排序树非空，则将该数据元素

与根结点的进行比较，小于根结点的值，该数据插入到左子树中，否则，插入右子树。第16页，共26页。3.3工程数据库3.3.1工程数据和工程数据库1.工程数据的特点及管理：工程数据的特点是数据量大、种类多、结构复杂、动态变化、集中管理、整个生产过程共享。2.数据库系统原理：数据库管理系统

提供对数据的定义、建立、检索、修改等操作，以及对数据的安全性、完整性、保密性的统一控制。第17页，共26页。3.数据库的数据模型：常用有层次型、网络型、关系型3种。层次型是树型结构，相互关系是“一对多”，如图3-7所示；网络型是

网状结构，相互关系是“多对多”，如图3-8所示；关系型是二维表的组织结构，每一张二维表称为一个关系，表中每一行是一个记录，列为相应的数据项。表3-1为平口钳的零件数据库。第18页，共26页。3.3.2FOXPRO基本特征：1.符合XBASE标准，2.与Foxbase和Dbase完全兼容，3

.良好的图形用户界面，4.多窗口技术，5.400多条命令和技术，6.文本编辑器功能强，7.图形工具多，8.较完善的真编辑功能，第19页，共26页。10.内嵌SQL，11.Rushmore查询，12.纠错机制，13.内部报表生成器，14.键盘、鼠标2种操作，

15.自定义键盘，16.硬件适应性好，17.支持网络环境，18.速度快，19.数据传输安全。第20页，共26页。5.与高级语言的接口•FoxPro的数据库功能强，但分析计算能力差。•由数据库文件(*.dbf)生成文本(*.txt)送C。•C语言

的文本文件追加到数据库中。•FoxPro的SDF标准数据格式文件。•FoxPro的DELIMITED通用格式数据文件。第21页，共26页。2）FoxPro文件的建立和接收•建立文本格式文件：COPYTO<

文件名>TYPE<文件类型>•接收文本格式文件：APPENDFROM<文件名>TYPE<文件类型>•FoxPro与C语言的接口；第22页，共26页。3.4软件工程方法和开发工程软件基本要求：1.满足用户需要，2.完整文档资料、培训，3.可靠的质量，4.

可维护性和可扩充性。第23页，共26页。3.1.4软件开发和软件工程1.应用软件开发：为解决特定问题而编，应考虑应用支撑环境，包括硬件、软件等。2.软件工程概念：和硬件一样，软件有自身的一些特点：软件的功能是对数据进行处理；软件是一种结构复杂的智力产品；软件的功能、所有方法需要

说明；软件需要严格测试。第24页，共26页。3.4.2软件开发步骤1.软件分析阶段：包括系统定义和软件需求分析两个方面；2.软件设计阶段：确定软件结构，划分软件模块及联系和接口；3.软件实现阶段：软件编码和测试；4.软件维护阶段：

改错、适应和完善第25页，共26页。3.4.3软件开发方法1.组织和实施：软件开发一般是多人合作完成，要考虑技术结构合理，人员配套。软件开发2种模式：一种是生命周期模式，另一种是原形模式。2.分析与设计：了解应用背景，构思数

据模型，善于抽象思维，逐步完善。3.编码与测试：先搭编码的框架，逐步完善。测试找出软件的错误。反复进行。第26页，共26页。