紧凑(a,b)树

本文提出一种新的多叉树——紧凑(a,b)树。它通过一种整编操作对树中内结点的儿子和孙子个数之间建立制约关系。在元素个数n→∞,树结点的最大儿子个数b>>4时,使树在最坏情况下的高度和空间利用率都接近最优。它的查找运算比B类树都快,它的更新运算(插入和删除)在折算意义下,即在以整个运算序列的最坏时间为代价下,与B类树的性能相同。     

晋煤某矿综采工作面粉尘治理技术

晋煤某矿采煤工作面采用走向长壁一次性采全高自然冒落后退式综合机械化采煤方法,综采工作面采用"三进一回"新型"U"型的通风方式。工作面平均6 m采高,配风量大,风速达到3 m/s,生产过程中产尘量大,粉尘浓度为500~700 mg/m3。为保障职工身体健康,本工作面采取了煤层注水、采煤机外置高压喷雾降尘等综合防尘捕尘措施,粉尘浓度降至70~90 mg/m3,降尘效率为87%,改善了作业环境。     

面向对象CASE工具中的代码自动生成

引入了一个面向对象软件设计的规格说明方法,并在此基础上介绍了面向对象ＣＡＳＥ中心信息库的作用以及面向代码自动生成工具的系统构成。     

关于算法的度量和设计

D.E.Knuth 指出:“计算机科学是算法的学问。”全部计算机科学的内容可以看作是围绕算法而发展的。例如,对计算机系统的研究也就是对实现算法的执行机构的研究;操作系统就是由许多算法构成的一个整体;对程序语言的研究也就是对描述算法的工具的研究;数据结构更与算法研究密切相关,一种好的数据结构往往是在设计某一好的算法中提出的,要设计一个好的算法也必须要找到最适合该问题的数据结构;数据库除了研究表示数据的语言之外,主要是研究生成和组织数据的算法,检索和加工数据的算法;人工智能为算法研究提供了丰富的课题,也使算法得到“有机的”应用。这     

算法的折算复杂性分析方法

本文给出分析折算时间复杂性的四种方法.同时我们用直接求上限的方法重新证明了在2-3树上只有插入或只有删除的运算序列的重平衡操作的折算时间是O(1),并讨论了一些常用数据结构的折算性能.     

堆结构的一些新发展——兼论折算复杂性的作用

近年来,堆结构有一些重大的发展,其中以86年图灵大奖获得者R. E. Tarian及其合作者以折算复杂性(Amortized Computational Complexity)为度量标准所进行的一些研究尤其引人注目.这些发展使很多图论网络问题算法得到很大的改进.     

数据结构研究的一个新方向

在数据结构与算法的研究中,如何度量数据结构算法的性能是一个非常重要的问题。不同的度量标准,数据结构和算法的性能估价就不相同,从而也影响着研究和设计数据结构及其有关的算法的方向。针对最坏时间复杂性和平均复杂性在度量某些数据结构时与实际运行情况相差较大,R.E.Tarjan等人提出了一种折算复杂性(Amortized Computational Complexity)。本文综述由于这种新复杂性概念的引入,在两方面开辟的研究新方向,一个是对现有数据结构的折算分析,其中对自适应表的研究是最突出的。另一更重要方向是根据这个新的复杂性度量标准建立新的优秀的数据结构,文中列举了多项成果。     

面向对象CASE工具中的代码自动生成

面向对象思想应用于软件工程领域,形成以喷泉模型（ｆｏｕｎｔａｉｎｍｏｄｅｌ）为基础的面向对象生命周期Ｏ-Ｏ-Ｏ方法。我们依据这个方法,开发了一个面向对象的ＣＡＳＥ（Ｃｏｍｐｕｔｅｒ-ＡｉｄｅｄＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ）工具ＯＯＣＡＳＥ,用户使用该工具提供的编辑、绘图、制表工具描述软件的设计要求,ＯＯＣＡＳＥ将这些图形,表格,文字说明转换成面向对象规格说明语言ＯＯＰＤＬ的程序,再自动生成Ｃ++代码,继而自动产生测试实例,完成测试。用户根据测试结果,修改软件描述,再生成,测试……直至正确为止。本文主要…