求偏序关系Hasse图的算法

给出计算偏序集＜A,R＞的盖住关系的关系矩阵的算法如下Procedure求哈斯图对应关系阵(MRn×n偏序关系阵)Q=MR-I for I=1 to n for j=1 to n for k=1 to n qik=qik-qik*qij*qjk end end end {Q=[qij]为Hasse图对应关系}.     

一个生成Hasse图的有效算法

Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法。     

一种构造Hasse图的高效算法

目前在国内外的文献上,关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法,而非计算机算法,其缺点是不论最好还是最坏情况,其时间复杂度都是0（n3）,进而无法为特殊情况作出优化。为此给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算,当矩阵中所需计算的元素较少时,算法的时间复杂度会相应的降低,在最好的情况下,时间复杂度将接近0（n2）,而在最坏的情况下,时间复杂度仍保持在0（n3）。     

可达阵在认知诊断选题策略中的运用研究

在香农熵选题策略的基础上,采用4种不同的测验蓝图考察运用可达阵对诊断精度的影响.Monte Carlo模拟试验表明:选择可达阵所有列对应的项目对改进计算机化自适应诊断测验(CD-CAT)的诊断精度有着重要的作用,而且对于CD-CAT的选题策略有重要的参考价值.在CD-CAT过程中选择较多可达阵的列对应的项目能够明显提高模式判准率,项目质量对结果的影响不大;而未包含所有可达阵的列对应的项目时,项目质量对于模式判准率有较大的影响.     

一种Hasse图的快速构造方法

为了改善传统Hasse图构造方法复杂的问题,根据Hasse图的分层特征、同层间元素无关系、相邻层可能满足关系的性质,提出一种快速、高效的Hasse图构造方法.首先根据两个规则对集合元素进行分层处理,使元素分布于不同层,然后根据关系对相邻两层的元素进行连线处理,整理得到Hasse图,最后给出了该构造方法的算法实现.构造示例表明了该构造方法不仅有效,而且简单、高效.     

可达矩阵在认知诊断测验编制中的重要作用

理论上探讨认知诊断测验编制的原则问题,指出在给定属性及其层级的条件下,测验蓝图中包含可达矩阵当且仅当知识状态与理想反应模式一一对应,并讨论可达矩阵在认知诊断测验的重要应用及相应理论.     

浅析认知语义学与英语教学的关系——在习语中的应用

认知语义学是认知语言学研究的重要内容。其基本观点是对传统意义观的一个反思。本文开始对认知语义学做一个简单的介绍。接着阐述和分析了认知语义学与英语教学的联系,主要体现在词汇教学上习语中的运用,在这种的教学中,认知语义学发挥了自己的作用,给学生提供更高效的学习方法。同时认知语义学的研究对于教学有了很大的帮助,帮助学生高效的记忆单词及词组的意义。     

工会在劳动关系协调中的作用——基于广东省河源市东源县的调查报告

在社会主义市场经济条件下,工会作为集体劳权的代表,在解决劳资纠纷、改善劳动关系中所起的作用越来越大,地位日益凸显,但在实际发挥作用中依然存在诸多问题,面临很多挑战。为此,本文以广东河源市东源县为例,根据问卷调查以及访谈所得资料数据,深入分析工会特别是基层工会在协调劳动关系中所发挥的作用,探讨现阶段工会存在的一些问题,并提出相关建议。