形式语言与自动机在线-离线判题系统

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:crosswind123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今是各种信息化技术飞速发展的时代,信息技术越来越广泛的应用于各个领域。现代教育对教学辅助软件的要求也在不断的提高,于是提出了在教学软件设计中引入“自主学习”设计理念,使教学软件更加的全面,不仅辅助教师教学,还帮助学生自主学习。   一直以来,《形式语言与自动机》课程都是计算机科学领域的重要学科,但是该课程相关的教学软件发展非常缓慢。目前,国际上仅有少数较为完备的教学辅助软件,用于辅助教学和课后学习。但是,在算法课程等领域常见的在线判题系统或在线题库,还没能够在本课程中实现。究其原因,主要有三个方面:其一,形式语言与自动机的习题解答涉及各类自动机模型,缺乏统一的文本描述方式;其二,课程习题中涉及的模型通常较为复杂,构造模型相对困难;其三,许多模型没有确定的评测方案。   本文通过调研分析,定义自动机模型通用描述规范,为各类语言设计可行的评判策略,解决课程在线评测的技术难题,并最终实现课程的在线判题系统“形式语言与自动机在线/离线判题系统”,为课程提供了良好的练习平台。   形式语言与自动机在线/离线判题系统吸纳了传统在线判题系统的思想,以网页作为前端平台,自动检测提交模型的正确性,实时反馈判题结果。判题系统的实时反馈机制,使得用户能够在完成习题后迅速的得到反馈,及时的检验知识的不足,获得更好的练习效果。此外,本判题系统在原有的架构外,设计用于构造自动模型的客户端平台,使用户能够通过可视化界面构造自动机模型,或直接读取其他客户端平台生成的自动机文件,方便用户提交解答。   本文在系统的设计开发过程中,提出了多项创新:首次提出统一的自动机模型文本描述规范,首次抽象出基于C++的自动机通用显示层,首次为各类语言提出切实可行的判题策略。系统实现了自动机软件与在线判题系统的整合,为学生提供了丰富的习题库,减轻了教师批改作业的困难,在课程相关教学软件中走在了前列,具有开拓视野和引领教学软件发展的重大意义。
其他文献
本文分析了目前存在的多种数据缓存技术和池化技术,全面系统地总结了数据缓存技术和池化技术的概念、分类和特点,并阐述了这些缓存技术和池化技术在不同软件系统中的应用和研究
粗糙集理论对属性约简的研究基本上使用的是静态约简的方法,这些方法只适用于小容量的决策信息系统,而对于拥有海量数据的决策信息系统来说,得到决策表中较为稳定的约简就成
随着信息技术的飞速发展,信息技术已经渗入到现代社会的方方面面;信息技术在教育中的应用也非常广泛。学习社区是e-learning研究领域的热点,国内外有大量的学习社区,学习社区
由于计算机网络的高速发展,数据量的激增使得计算机存储技术不断向纵深的方向发展。传统的内容分发网已逐渐转变为内容分发网与P2P技术相结合的模式。对于P2P内容分发网系统
面向主题的垂直搜索引擎是一种分类细致、更新及时的搜索引擎,在针对确定了主题领域的搜索服务建设中,有着良好的表现。同时,智能搜索引擎的研究也已经成为搜索引擎领域研究
物体识别技术在民用和军用方面都具有巨大的应用价值,而车辆型号识别更是能在军事侦察,社会调查中能起到重要的辅助作用。但目前,对车辆型号识别的研究并不多,并且当前存在的
本文通过对磁共振信号特征横向驰豫时间T2的分析,提取了标志人类认知功能及情绪发展的生物机制——髓鞘含量的相关信息。   本研究基于Broker4.7T动物磁共振扫描仪,采用Ca
整数分解(质因子分解)问题一直以来都是一个困扰数学家的难题.给出一个大整数,要找出它的因子是很困难的.很多密码系统的安全性就是基于整数分解问题的困难性.比如RSA公钥算
我国的互联网发展迅速,现今网民的数量已经突破4.77亿,网民的规模居全球第一。我国互联网普及率已达34.6%,并保持平稳的上升态势。但是,我国互联网的安全问题越来越突出。计
随着e-Learning教育理论实践的开展,学习对象作为一种新型的资源组织形式被广泛使用。学习对象管理系统为学习对象这种特殊资源提供高效组织和管理及精确查找,提高了学习对象