机械CADCAM1.pptVIP

遍历二叉树实际应用中常需按一定顺序对树中每一个结点逐个访问一次，查找具有某一特点的结点，而后对这些满足条件的结点进行处理，这种操作就是树的遍历。 所谓访问某结点可以理解为打印该结点的数据信息。实际处理过程中，访问某个结点并不一定就是如此。例如，修改结点的数据，或者判断结点是不是满足某一条件的结点等。 若以D、L、R 分别表示访问根结点、遍历根结点的左子树、遍历根结点的右子树，则二叉树的遍历有6种方式： DLR、LDR、LRD、DRL、RDL和RLD。 《机械CAD/CAM》讲稿第3讲 若限定先左后右，有3种方式： 前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。 中序遍历（LDR） ①以中序遍历方式遍历根结点的左子树； ②访问根结点； ③以中序遍历方式遍历根结点的右子树。 后序遍历（LRD） ①以后序遍历方式遍历根结点的左子树； ②以后序遍历方式遍历根结点的右子树； ③访问根结点。 《机械CAD/CAM》讲稿第3讲 二叉排序树 可用于排序，也可用于检索。 左子树中所有结点的值均小于根结点的值；右子树中所有结点的值均大于或者等于根结点的值。 例：设K＝{3，4，2，8，7，1，5，6，9}， 则二叉排序树如图所示。对该二叉排序树进行中序遍历，得到数据元素由大到小的顺序排列：K={1，2，3，4，5，6，7，8，9}。 《机械CAD/CAM》讲稿第3讲 3.3 工程数据库3.3.1工程数据与数据库管理系统 工程数据的特点 数据量大、种类多、结构复杂、动态并支持整个生产过程 工程数据的管理 程序直接管理 文件系统管理 数据库系统管理，可实现用户对数据的共享，保证数据的一致性，还可使用户逻辑地、抽象地使用数据，数据的存储和维护不受任何用户的影响。 《机械CAD/CAM》讲稿第3讲 数据库系统原理 数据库系统包括 数据库 数据库管理系统 数据库的数据模型 层次型（一对多）、网络型（多对多）、关系型（二维表） 存储、关联数据的集合 提供对数据的定义、建立、检索、修改等操作，以及对数据的安全性、完整性、保密性的统一控制，是应用程序和数据库之间的接口。 《机械CAD/CAM》讲稿第3讲 3.3.2 FoxPro关系型数据库系统 这部分内容在上机实验课上重点介绍 注意几点： 常用的5种数据类型： 字符型C、数字型N、日期型D、逻辑型L、备注型M 建立： CREATE 文件名 定义数据库文件的基本类型；送入每一条记录的内容 FoxPro系统文本格式文件的建立与接收 建立文本格式文件 COPY TO 文件名TYPE 文件类型 文件类型：SDF标准数据格式文件 DELIMITED通用数据格式文件 接收文本格式文件 APPEND FROM 文件名TYPE 文件类型 《机械CAD/CAM》讲稿第3讲 《机械CAD/CAM》讲稿 第 4 讲 3.4 软件工程方法和开发过程 软件开发是一项复杂的系统工程，基本要求： ①满足用户提出的应用需求，能够为用户解决实际问题； ②具有完整的软件文档资料，提纲培训服务，使用户能熟练掌握和正确使用软件； ③具有可靠的质量，确保软件运行能正常发挥功效； ④具有可维护性和可扩充性，能纠正各种软件错误和扩充软件功能。 软件从开发立项、分析、设计、编程到运行维护，都需要在正确的决策、合理的组织以及科学的方法指导下进行——软件工程方法。 《机械CAD/CAM》讲稿第4讲 软件工程概念 软件工程侧重于软件产品在开发过程中的方法与技术研究，其目的在于利用科学的工程原理，高效率、高质量地生产能有效运行的软件。 软件工程的研究内容：软件开发中的方法学、软件开发的步骤、软件开发工具。 软件开发方法：组织与实施、分析与设计、编码与测试 软件开发步骤： 软件分析——确定做什么 软件设计——确定怎么做 软件实现——做成功 《机械CAD/CAM》讲稿 《机械CAD/CAM》讲稿第4讲 第4章 CAD系统开发技术 学习目标： CAD系统开发技术，主要是指应用软件的开发技术。用户利用计算机及其提供的各种系统软件和支撑软件，自行编制解决工程实际问题的各种程序。在机械CAD过程中，多数情况下都以计算机绘制工程图样作为CAD的设计结果输出，因此，本章重点讨论绘图系统的软件开发技术。 目前，世界上最为流行的AutoCAD绘图软件具有开放式的体系结构，允许用户在许多方面进行修改和扩充，用于满足不同行业用户的特殊需要。 本章重点掌握菜单文件的结构与设计、AutoLISP语言与程序设计，熟悉对话框的组成、对话框控制语言和对话框设计，了解CAD系统的开发方法。 《机械CAD/CAM》讲稿第4讲 4.1 菜单开发 4.1.1A