三维图形系统GP3D

本文介绍作者研制的一套交互式三维图形系统GP3D,该系统具有完全消隐功能,它以面造型为主,提供了立体造型的功能,也可以按照用户要求产生简明的线模型图,为了便于进行交互式操作,以及完成图例的增、删、调用和各类变换,系统设计了灵活的数据结构。系统具有丰富的图形编辑功能和文件管理功能,用户以简单命令定义构造体素,用以组建复杂形体。系统具有良好的实用性、通用性和用户界面性能。     

二维几何构形的新算法

用任意排列的边表构成一平面几何图形块的基本数据结构,代替顺序排列的点表及内,外环的图形描述方式。用两图形块相互裁剪的方法,将二维几何构形归结为最基本的线段裁剪。在以图形块为窗口对直线段和圆弧裁剪的过程中,讨论了窗口边(直线段、圆弧)和被裁剪线段的相交条件,有效交点的获取和被裁剪线段端点可见性的快速判断方法。     

稀疏矩阵的存储结构和乘法运算

用邻接表作为稀疏矩阵的存储结构，并提出了求稀疏矩阵乘积的两个算法．算法具有效率高，实现简单，且只需要很少的辅助空间等特点．     

基于鼠标设备的联机手写汉字识别系统应考虑的问题和设计思想

本文提出了一种基于鼠标设备实现联机手写汉字识别的新方法，及其在实现过程中应考虑的问题。作者给出了主管程序段算法，并对与之相关的数据结构给出了类型描述及有关讨论。参３。     

环形队列扦入删除算法分析及其改进

该文对环形队列扦入删除算法进行了综合分析，揭示了原算法中存在的死锁与混乱，并提出了改进方法．     

PG型中文信息处理系统的设计

PG 型中文信息处理系统是我们研制组开发的一个新的中文操作系统,已在IBM PC/XT 及其兼容机上实现.它的一些设计目标与传统的中文信息处理系统不同,它以普及与提高相结合作为主要目标.本文论述了该系统在汉字输入方式、存贮映象、视屏输出、打印输出和键盘输入等方面的设计思想.     

关于数据结构教学模式的探讨与实践

本文对数据结构这门课程的特点进行了分析,提出了一种以培养学生的实践能力为核心的教学模式,并且就该模式下的课堂理论教学、课后练习与辅导、上机实践、教学效果检验等四个环节进行了详细的阐述.     

面向P2P存储的分布式认证跳表

针对已有认证数据结构方案不能很好地解决P2P环境下的数据认证问题,在Goodrich认证跳表基础上,提出了分布式认证跳表(distributed authenticated skip list,DASL)并给出其设计思想及其在P2P环境下的存储方案.在仅利用分布式系统中最基本的分布对象定位算法locate的基础上,设计了对象查询路径获取算法、对象验证算法以及对象插入和删除算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析和比较,结果表明DASL方案优于全签方案.由于DASL的实现不依赖于分布式系统中locate操作的实现细节,从而具有简单性、可扩展性和可用性,因此易于应用到现有的...     

“数据结构”多媒体教学改革研究

数据结构是计算机学科的核心课程,而对于算法的理解则是学好该课程的关键。但是从目前来看,数据结构的教学方式主要是板书教学和简单的PPT教学,这两种方式由于互动性差,都无法增强学生的学习兴趣,使学生更好地理解算法。作为对课堂教学的有益补充,针对目前数据结构教学课件在个性化和交互性方面存在的不足,从理论和技术两个方面,探讨了如何构建基于建构主义思想的《数据结构》MCAI课件。实践证明,该课件能够增强学生的学习兴趣,从而提高教学质量。     

B-树的性能分析及其在数据搜索中的应用

在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢.这里介绍了多路查找树--B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析.