基于LMS3.0的作业辅助评改模型研究

为了解决现有算法大多只能得到作业间的相似程度,无法判定抄袭关系这一难题,在华南理工大学特色专业教学平台作业抄袭检测模块的基础上,设计了一个作业辅助评改模型.使用层次聚类方法对使用相同抄袭源的学生进行归类,并运用层次分析法对教学平台中采集的学生学习行为和学习结果数据进行加权分析,从而得出学生抄袭可能性的一个排序,为抄袭关系判定提供依据.该模型已用于华南理工大学特色专业教学平台(LMS3.0)中的作业辅助评改模块,为教师在线检查作业提供了一种快捷有效的信息化手段.     

基于MapReduce的网络爬虫设计与实现

针对单机爬虫效率低、可扩展性差等问题,本文设计并实现了一种基于MapReduce的网络爬虫系统。该系统首先采用HDFS和HBase对网页信息进行存储管理,基于行块分布函数的方法进行网页信息抽取;然后通过URL和网页信息相似度分析相结合的去重策略,采用Simhash算法对抓取的网页信息进行相似度度量。实验结果表明,该系统具有良好的性能和可扩展性,较单机爬虫相比平均抓取速度提高了4.8倍。     

北京大学程序在线评测系统及其应用

北京大学程序在线评测系统(PIJ)是为训练ACM/ICPC国际大学生程序设计竞赛北大代表队而设计开发的,在训统的过程中发现,该系统在大学生程序设计类课程的教学中电能发挥重要作用,于是将其逐步引入相关课程的教学中,革新了程序设计类课程的教学手段和考试办法,提高了学生的学习积极性,同时也在定程度十抑制了学生在做编程作业时常见的抄袭现象。使用POJ进行辅助教学的课程包括《计算概论》, 《程序设计实习》,《数据结构》,《问题求解与程序设计》等。POJ是一个基于万维网的服务系统,其主要功能包括:用户注册和管理、题库管理、在线提交和实时评测、网上考试、讨论、邮件服务等。在网上布嚣作业题目,学生可以随时完成作业并提交获得评测,减轻了教员批改作业的负担同时增强了准确性。教员亦可在网上监督学生作业完成情况,并能就存在的问题进行解答。网上实时的编程考试,更能考察学生的动手能力,同时有助于威慑和杜绝作弊现象。为能够与兄弟院校分享笔者的教学改革成果,免费提供POJ系统下载软件     

云存储中基于相似性的客户-服务端双端数据去重方法

数据去重是云存储系统提高存储率的主要手段之一,为解决查重过程中因数据量大而导致的索引I/O瓶颈和数据块指纹冲突问题,从而提高查重效率和去重准确度,提出了一种快速且安全的数据去重方法。该方法采用客户-服务器端双重检测框架,基于滑动窗口技术和Rabin指纹算法并根据文件内容确定数据块边界,摒弃传统的MD5和SHA1算法,应用第3代安全哈希函数SHA3来计算数据块的指纹。提出两级索引策略,基于数据相似性原理来加快索引查找和比对速度。试验结果表明,客户-服务器双重检测框架能有效提高系统查重效率,基于SHA3的数据块指纹计算更加精确,能有效提高去重准确度。     

基于串匹配方法的源代码复制检测技术研究

无论在商业软件还是在学生程序设计作业中，程序代码的抄袭都是一种普遍存在的现象。对程序代码进行复制检测是一个复杂的计算过程。探讨了源代码复制检测技术的现状，提出了对学生程序设计作业进行源代码复制检测的一种实现方案。     

网格计算环境下基于PERT方法的调度算法

在网格计算的资源分配过程中,一般基于费用-时间的DAG调度算法中的假定作业执行时间是确定的,为了解决这一局限性,提出了在网格计算的资源分配中使用基于计划评审技术的调度算法.采用PERT方法中的三时估计法及GridSim仿真软件包进行算法实现,通过用户任务完成时间的概率分析,证明该算法具有较强的实用性.     

图书馆图书采访批量查重程序的算法分析

主要介绍了惠州学院图书馆于2004年自行开发的批量查重程序,在采访工作中实现批量查重的算法分析及原理,并提供部分程序代码。该程序促进了该馆采访工作的自动化、科学化。     

基于TF-IDF的网页新闻分类的研究与应用

文本分类作为处理和组织大量文本数据的关键技术,为用户准确、快速查找所需信息提供依据。通过TFIDF算法计算文本词汇的词频,并根据词频排序选择特征项,再用Simhash和余弦相似度算法计算文本之间的相似度,最后采用准确率和召回率为评价标准,根据评价结果分析两种算法的优劣。     

基于效率规则的混合作业车间调度算法应用研究

为了求解混合作业车间调度问题,本文提出一种基于效率规则的作业车间调度算法．引入工件加工的效率函数,进而以工件的效率函数值进行初排排序再调节排序,从而实现了混合作业车间快速高效优化排产．同时,运用该种算法开发了作业车间调度系统,并对实际混合作业车间调度实例进行求解验证,计算结果表明该算法具有很好的调度优化效果,可以很好地应用于混合作业车间调度．     

代码抄袭检测技术研究及在实验教学中的应用

为了辅助教师对学生实验代码抄袭检测。根据已有的检测算法,提出一种以多行为单位,对代码进行标准化、数字化、预处理,并使用基于指纹的方式进行比较的方案。该方案不仅能够检测代码的相似度,同时能够给出抄袭的行数。经过实验教学应用,该方法能够检测大部分学生抄袭的情况,能够实际应用。     

Internet环境下电子作业的一种实现模式

传统教学方法上作业的布置、作答与批阅不仅占用了学生与教师的大量时间，也浪费了大量的教育资源，利用计算机编程技术与网络技术能有效解决传统方法上的各种弊端，并就Internet环境下电子作业的一种实现模式进行了探讨．     

大学公共英语教学课后作业布置及批改策略研究——以高职高专为例

高职高专英语教材内容较多,但课时较少;高职高专英语教师在进行公共英语教学时,应合理布置课后作业,及时地批改作业和使用恰当积极的作业批语,提高学生的学习兴趣,把语言教学与学习者在日常生活中的语言应用结合起来,从而达到学习和掌握语言的目的。     

汇编语言程序相似性检测混合算法

根据汇编语言自身的特点,提出了结合属性计数和结构度量技术的相似性检测混合算法.在该方法中,将程序段的数目、子程序定义和调用的次数、循环指令loop出现的次数、转移指令出现的次数作为结构信息,73个使用频率较高的关键字作为属性信息.在从汇编语言程序中提取这些信息后,利用卡方检验来判断2个程序的相似性.实验结果表明,从混合...     

分布式数据库中重复查询的半连接算法研究

 分布式数据库系统中查询优化处理是非常重要的一环.在分析了基于半连接查询优化算法的同时,结合分布式数据库应用中存在的大量的重复查询操作的特点,提出了一种基于重复查询的半连接算法,利用存储少量的中间结果,从而缩短了计算时间和传输时间,提高了查询效率.     

关系型数据库数据的高效判重

对Simhash算法进行改进，用CityHash函数生成数据指纹特征值，以此对数据进行判重.在广州市某区政府的信访业务真实数据下进行了实验，实验结果相对其他算法具有较高的召回率和准确率.并提出了一种索引归类方法来提高全部数据一次性相似检测的速度，在MongoDB数据库存储指纹值的前提下，为增量数据的高效判重处理提供了保障．通过对数据的整个判重过程的改进，达到了高效、实用的价值，为科学办案、重复办案提供了参考依据．     

道路网络图的区块划分算法

为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。     

优化高中英语作业 提高作业的有效性

通过分析高中学生英语作业的现状及老师布置作业时存在的问题,从而提出了优化作业的必要性,并从三个方面提出了相应的解决策略,旨在帮助学生提高作业的有效性,达到复习巩固学习效果的目的.     

Dynamic routing and wavelength assignment algorithm of optical satellite networks based on cross-layer design

In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks, a dynamic routing and wavelength assignment algorithm based on cross-layer design ( CL-DRWA) is introduced which can improve robustness of the network.Above all, a cross-layer optimization model is designed, which considers transmission delay and wavelength-conti-nuity constraint, as well as Doppler wavelength shift.Then CL-DRWA is applied to solve this mod-el, resulting in finding an optimal light path satisfying the above constraints for every connection re-quest.In CL-DRWA, Bellman-Ford method is used to find an optimal route and a distributed rela-tive capacity loss method is implemented to get an optimal wavelength assignment result on the opti-mal route.Moreover, compared with the dynamic routing and wavelength assignment algorithm based on minimum delay strategy ( MD-DRWA) , CL-DRWA can make an improvement of 5.3%on the communication success probability.Meanwhile, CL-DRWA can meet the requirement of trans-mission delay for real-time services.