首页>中文会议>工业技术>自动化技术与计算机技术>1998年华人理论计算机科学年会

1998年华人理论计算机科学年会

召开年：1998
召开地：南昌
出版时间： 1998-10

主办单位：中国计算机学会

会议文集：江西师范大学学报自然科学版(1998增刊卷22)

会议论文

热门论文

全部论文

最新会议

更多>>

全选（0）

1.实际性能最佳的排序算法的设计
- 马庆凯
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：堆排序已经有很多改进算法，但是这些改进算法都不能真正击败快速排序。研究人员在Ｒｉｃｔｓｏｒｔ［９］的基础上设计了一种排序算法－－Ｌｓｏｒｔ，它在很多方面都要好于快速排序。并且对于实际应用中常出现的对几乎有序序列排序的情况，它优于所有常用排序算法。所以Ｌｓｏｒｔ在实际应用中将可以击败快速排序。
2.寻找单纯相容关系中最大相容类的算法
- 丁树良;王明文;丁晖;危地
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：研究人员将相容关系划分成单纯与非单纯两大类，对于单纯相容关系，该文给出了基于图论的一种算法，这种算法直观有效。
- 单纯相容关系;
- 算法;
3.天气预报汉语文本生成模型的研究
- 黄小戎;张冬茉
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文介绍了一种用于天气预防汉语文本的生成模型。在此基础上，较详细地阐述了宏观规划、微观规划和表层生成的方法以及该模型在计算机辅助天气预报系统中的应用。
- 汉语文本生成模型;
- 计算机辅助天气预报;
4.N层客户/服务器体系结构及其实现技术研究
- 王命延;李振坤;黎伟
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：Ｎ层客户／服务器体系结构是最近提出的一种先进的应用软件结构。该文介绍了这种体系结构的概念，并对它的特点进行了详细地分析。最后，该文在对组件及分布式对象技术原理讨论基础上，阐述了两种不同的实现Ｎ层客户／服务器体系结构的技术方案，一种是基于Ｗｅｂ技术的，另一种是使用ＡｃｔｉｖｅＸ／ＤＣＯＭ或ＪａｖａＢｅａｎ／ＣＯＲＢＡ技术实现的。
5.数据类型上的可计算性
- 宋方敏;徐永森;钱悦晨
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文讨论数据类型上的计算。由于λ演算是一种计算模型，作者用λ项去编码数据类型以及去计算它们，因此，用λ演算刻划和反映了一般数据类型上的可计算性。
- 数据类型;
- 可计算性;
6.循环分组散列和两路归并排序及其并行算法
- 钟诚;苏德富
- 《1998年华人理论计算机科学年会》 | 1998年
7.可重用程序部件库中的两个基本问题
- 杨庆红;薛锦云
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：在可重用部件库研究中存在两个基本问题，即什么是基本的可重用部件，有了这些基本的部件就可以构造出其它可重用部件或应用系统；怎样提高各部件的可靠性，使用户可以放心地使用这些部件。这是建立可重用部件库时必须解决但尚未很好解决的两个基本问题，该文详细阐述了这两个基本问题的解决方法。
8.基于QBE模式的信息检索系统的研制
- 汪浩;聂承启
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文讨论在ＷｉｎｄｏｗｓＮＴ４．０＋ＳｙｂａｓｅＡｄａｐｔｉｖｅＳｅｒｖｅｒ１１．５＋ＰｏｗｅｒＢｕｉｌｄｅｒ６．０客户／服务器环境下研制基于ＱＢＥ（ＱｕｅｒｙＢｙＥｘａｍｐｌｅ）模式的信息检索系统的方法，该方法已成功地应用于南昌电信局１６０人工声讯台综合信息检索系统的开发实践。
- 信息检索系统;
- QBE;
9.多Agent环境与国防运输
- 马良荔;贲可荣;邹云松
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：军队需要迅速、有效地调动人员、装备和后勤物资以便为高技术条件下的局部战争提供保障。该文将合作自主ａｇｅｎｔ技术应用到国防运输活动中。由近地轨道卫星所提供的全球通信系统可用于跟踪运输情况，并不断更新其共享知识库。在国防运输系统中，采用智能ａｇｅｎｔ规划运输路线很有效。
10.谓词/转移网用户界面模型
- 陈慧南
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文描述了一种基于谓词／转移网和面向对象事件模型的对话模型和管理方法。该模型着眼于表达多线索对话以及用户界面与应用过程间的并发执行的机制。在事件驱动的并发、多线索应用环境的支持下，可开拓利用任务层次、对象层次特别是对象内部运算层次的并行性。
11.基于GUI的面向对象程序设计范型的实现
- 赖珉;吴永辉
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文给出基于图形用户界面（ＧＵＩ）的软件系统的基本说明、嵌套设计方法及ＧＵＩ的布局与风格。指出窗口或页面是基于ＧＵＩ的软件的说明和设计的核心；基于ＧＵＩ的软件系统的设计是嵌套的；可视对象及其方法和属性有两种成分：支撑物和装饰物；并证明了嵌套设计的正确性。还提出，在编制多媒体软件、网页等以页面为核心的软件系统时，应将页面的布局与设计风格作为创作过程中的重要组成部分加以研究与考虑；列举了页面布局中应注意的要素组成；总结了ＧＵＩ中布局风格上的注意点。
12.多Agent系统计算的动作模型理论
- 毛新军;王怀民;陈火旺;王兵山
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文提出了一个基于外部条件－内在能力－结果体系结构的动作模型理论以支持多Ａｇｅｎｔ系统计算的理论研究。理论区别动作发生所需的外部条件和内在能力，允许多个Ａｇｅｎｔ的动作异步、并发地发生，允许不同的动作具有不同的时间延迟。研究人员引进了复合动作算子以提高模型的行为表达能力，并提出一系列技术约束以使得模型是一致和有效的且能获得一些重要的结论。
13.线性逻辑及其应用
- 贲可荣;续九华;刘孟仁
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文阐述了线性逻辑的成因及特性，介绍了线性逻辑在计算机科学中的应用。
14.求解NP-hard问题的拟人方法
- 黄文奇;许如初
- 《1998年华人理论计算机科学年会》 | 1998年
- 求解NP-hard问题;
- 拟人方法;
15.数据挖掘系统模型研究
- 周水庚;陶晓鹏;胡运发
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：数据挖掘是一个具有广泛应用前景的新兴研究领域。建立数据挖掘系统首先必须解决系统模型问题。该文对数据挖掘系统模型进行专门研究，提出并研究了６种不同数据挖掘系统模型，分析了它们的结构特点、优缺点和关键实现术。这些模型可作为研制实际数据挖掘系统的原形，指导数据挖掘系统的开发。
16.关于贪心算法的正确性证明
- 殷建平
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文对背包问题和最佳合并顺序问题的贪心算法的正确性给出了严格的形式证明，从中可以看出贪心算法正确性证明的某些一般策略。
17.不确定性推理机制的规范描述及应用
- 王明文;孙永强;薛锦云
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：不确定性推理模型一般可分为两类：定量和定性不确定性推理模型。该文通过引入适应推理模型的代数结构和定义特定算子。试图将这两种模型统一，并研究这种统一模型中不确定性因子的传播算法和网络推理的计算规则。
18.概率逻辑与影响范围演算
- 张辉霞;王黔英
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：影响范围演算（ＩＣ－ＩｎｃｉｄｅｎｃｅＣａｌｃｕｌｕｓ）与概率逻辑（ＰＬ－ＰｒｏｂａｂｉｌｉｔｙＬｏｇｉｃ）都可以用作计算命题的真值。该文着重讨论ＩＣ与ＰＬ的计算之间的关系，并说明它们在决策支持系统（ＤＳＳ）中的实践意义。
19.一个改进的Union-Find算法
- 赵一瑾;苏锦祥
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：在实际应用中作者进一步完善了出现在各种算法文献中的Ｕｎｉｏｎ－Ｆｉｎｄ算法。通过对数据结构的重新定义，每执行一次新算法要比原算法少执行ＳＩＺＥ（Ａ）条指令，其中Ａ为要合并的两集合中规模较小的一个。
20.分治方式的并行处理与高效并行排序算法
- 黄明和;钟萃相;黄育潜
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文首先介绍了重要的算法设计方法－－分治法的并行处理方法及其在ＣＵＢＥ结构上的实现方法，然后把应用到重要的排序操作上，获得了ＣＵＢＥ结构上的高效并行排序算法。作者发现的这一并行排序算法的时间复杂度仅为Ｏ（（ｌｏｇｎ）〈’２〉），比已有的其它并行排序算法的时间复杂度低得多。
21.智能型网络环境下多媒体CAI系统的设计
- 刘琳岚;陈轩;舒坚
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文针对中国计算机技术、网络技术、人工智能技术与多媒体技术的最新研究成果及在教育领域中的应用，结合现代教育技术的特点及认知心理学理论的最新成就，提出了一个智能型多媒体网络ＣＡＩ系统（ＩＮＭＣＡＩＳ）的设计，并对此环境下的认知心理进行了探讨。
22.汉语语篇中人称指代消歧研究
- 谌志群;周昌乐;郑洪
- 《1998年华人理论计算机科学年会》 | 1998年
摘要：该文首先分析了汉语语篇中的人称指代规律。然后给出了“关注焦点”集的概念及“关注焦点”集的计算方法。在此基础上，提出了一种基于“关注焦点”集计算的人称指代消歧算法。该算法充分利用了汉语语句级的语义信息，并反映了汉语的指代规律。在研究人员小规模的实验中，取得了９１．７℅的消歧成功率，初步反映了该算法的可行性。