由队列的实现论数据结构的教学方法

《数据结构》是计算机科学与应用技术的重要理论基础课之一,其理论性强、算法抽象,采用以往的传统授课方法学生接受起来比较困难。本文以队列的实现为例,讨论将递进式问题驱动教学法和对比教学法应用到数据结构的教学中,并总结了教学体会。     

基于FORAN的船体结构底层数据结构分析

随着三维设计系统应用的深入,基于其底层数据,尤其是结构数据进行二次开发的需求逐渐增多。针对主流的船舶设计系统FORAN,首先对其船体专业模块之间的关系及FHULL船体结构模块建模方式进行分析,明确底层数据研究的对象,也就是模型的各种重要属性。然后,通过模型分析及数据库监控等方法,确定与结构模型密切相关的数据表,进而对这些表的内容、差异性以及关联关系进行详细分析。最后,根据对表的分析结果,结合模型材料属性的解析给出其应用方法。对船体结构底层数据的研究结果,既可用于模型各种属性的解析及其深度利用,又可用于对FHULL模块异常错误的底层处理等方面。     

公路导线控制测量数据处理的算法研究

讨论了公路三维及平面导线控制测量数据处理中的技术问题，包括导线测量界面设置，各类公路导线测量内业计算编程算法等。最后给出了这些算法在高等级公路综合测设软件中的应用实例。     

一种基于trie的频繁项集发现算法

挖掘频繁项集是关联规则算法中的关键步骤．分析了hash树作为数据结构实现寻找频繁项集的方法，讨论了数据结构trie及其特性，并提出用trie作数据结构实现频繁项集的快速发现。其特点是：不依赖用户定义的支持度阀值；只需扫描一遍数据库；可以快速计算项集的支持度；支持动态数据库。     

程序设计方法研究

程序设计关系到客观世界、认识世界和计算机世界。计算机世界中的程序要正确、有效、真实地反映客观世界中的事物，必须在认识世界中科学思维。程序的基本元素是模块，模块问的联系称接口，模块要用数据结构与算法实现。面向对象的程序设计采用以数据结构为中心的构造方法，具有较好的稳定性和灵活性。局部上面向对象的程序设计还需要面向过程的程序设计作为补充。     

实时石油测井软件的正交模块设计法

以BLS97数控石油测井软件为原型,介绍了测控类软件的基本结构,分析了其控制流程与数据流程,总结出一种测控类软件的正交模块设计法.本方法根据测控软件的基本结构和数据流程定义软件功能模块和调度方式,根据系统输入输出数据和VC++语言的结构特点,定义数据结构及基础类,从理论与实践两方面对数据测量控制系统的设计进行了一定的分析.     

站场形数据结构在车站信号实训系统中的实现

计算机联锁系统是负责处理进路内的道岔、信号机、轨道电路之间安全联锁关系的系统。本文通过对比计算机联锁中总进路表和站场形数据结构两种实现方法各自的特点,选择了站场形数据结构进行数据的存储和进路的搜索,并在高铁车站信号实训系统实现,验证了该方法的可行性和合理性。     

树形结构在关系数据库中的压缩存储研究

讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.