可重组自主单元互连结构模型研究

可重组自主单元互连结构模型研究

论文摘要

ACM/ICPC (ACM International Collegiate Programming Contest, ACM国际大学生程序设计竞赛)作为一个拥有40多年历史的全球范围的大学生竞赛活动,它已成为大学生甚至中学生中很受欢迎的竞赛活动。而随着计算机教育的不断发展,程序设计教学作为计算机基础科学教育的核心课程正在受到越来越多的重视。许多大学正试图把ACM/ICPC的比赛模式引入到自身的程序设计教学中,并希望借竞赛的创新机制来推动程序设计教学的改革和发展。我校曾成功举办过第34届ACM/ICPC的亚洲区预选赛上海赛区的网上预赛及现场决赛。比赛中,我校自主开发的程序设计评判系统起到了举足轻重的作用,且该系统首次使得现场决赛与网上同步赛同时进行,进而使得程序设计评判系统在比赛中圆满的完成了任务。因此,若以程序设计评判系统为基础,把ACM/ICPC的模式引入程序设计教学过程中,将会推动程序设计语言课程体系改革和发展。现实世界的软件要么越来越没有价值,要么持续改变以适应环境变化。网络的开放性、异构性和动态性使得用户需求、计算环境频繁变化,软件的变化性、复杂性也进一步增强。为了适应这些变化,软件必须能够随时间不断改变。本文经过对程序设计教学过程中不同教学阶段或环境所需要的不同服务进行分析,我们尝试以程序设计评判系统为基础,构造出可重组的程序设计教学系统模型,并使之能够适应程序设计教学过程中的不断变化的新任务,因此,我们提出程序设计教学的基于可重组自主单元互连结构为程序设计教学系统进行建模。对于该系统模型,我们着重使用可重组自主单元所构成的互连结构进行建立。作为一种基于规则及图形转换的策略,用基于自主单元的互连结构为交互但独立于其他部分进行运行的系统模块建模能够较好的体现模块间的自主性及关联性。由于自主单元构成的互连结构模型主要利用图来描述系统的状态,因此在探寻系统的图形化描述方法时引入图文法将是一条很好的途径。基于自主单元和互连结构中,用了大量的图文法相关理论知识。图文法是用来定义图语言和对图进行语法分析的形式化工具。随着计算机软件技术的发展,特别是可视化人机界面的迅速发展,图文法就被国内外众多学者介绍并研究。现今,图文法可以应用于像代数功能和逻辑表达、软件环境、设计基于规则的系统、系统的并行及并发性等。本文结合国家自然科学基金项目“网络知识互联结构自主发育模型研究”,针对上述问题,重点研究程序设计评判系统在程序设计教学中的系统模型。目标是其结构模型能够满足程序设计教学过程中所面临的新的任务和需求。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 引言
  • 1.2 研究背景和意义
  • 1.3 可重组性
  • 1.4 程序设计教学
  • 1.5 系统结构建模
  • 1.6 论文主要工作
  • 1.7 论文的组织结构
  • 1.8 本章小结
  • 第2章 程序设计教学系统任务分析
  • 2.1 引言
  • 2.2 程序设计教学系统的任务概述
  • 2.3 程序设计教学系统的任务分析
  • 2.4 本章小节
  • 第3章 建模方法
  • 3.1 引言
  • 3.2 图文法
  • 3.3 图形转换方法
  • 3.4 图的模型
  • 3.5 规则的模型
  • 3.6 图类表达式的模型
  • 3.7 控制条件的模型
  • 3.8 本章小节
  • 第4章 RCAUPT模型
  • 4.1 引言
  • 4.2 自主单元
  • 4.3 互连结构
  • 4.4 动态处理过程
  • 4.5 实验分析
  • 4.6 本章小节
  • 第5章 互连结构实例
  • 5.1 引言
  • 5.2 登录与打印实例
  • 5.3 排名与试卷下载实例
  • 5.4 评判与提问实例
  • 5.5 本章小节
  • 第6章 互连结构实例的重组及应用
  • 6.1 引言
  • 6.2 单机系统
  • 6.3 在线评测系统
  • 6.4 本地局域网评测系统
  • 6.5 本章小节
  • 第7章 结束语
  • 7.1 研究工作总结
  • 7.2 研究贡献及创新
  • 7.3 未来工作展望
  • 参考文献
  • 附录一 利用AGG对模型进行模拟的GGX文件内容
  • 攻读学位期间的研究成果目录
  • 致谢
  • 相关论文文献

    • [1].“童化”编程在小学程序设计教学中的应用探究[J]. 珠江教育论坛 2017(04)
    • [2].程序设计教学中案例粒度问题的探讨[J]. 现代计算机 2019(34)
    • [3].过程管理在C语言程序设计教学中的应用[J]. 教育现代化 2019(A3)
    • [4].以学生为中心的C程序设计教学模式改革[J]. 电脑知识与技术 2020(13)
    • [5].C语言程序设计教学探索[J]. 河北农机 2016(12)
    • [6].“互联网+”时代的高职高专学生C#程序设计教学改革探讨[J]. 信息系统工程 2017(03)
    • [7].思维方法的迁移与程序设计教学[J]. 中国信息技术教育 2020(07)
    • [8].“童化”编程在小学程序设计教学中的运用分析[J]. 名师在线 2020(19)
    • [9].程序设计教学中学生思维能力的培养[J]. 中小学信息技术教育 2011(06)
    • [10].网络学习社区下程序设计教学的实践研究[J]. 教育信息技术 2013(03)
    • [11].对VB程序设计教学中的几点反思[J]. 课程教育研究 2016(33)
    • [12].“微视频”应用于初中程序设计教学的探索——以初中Small Basic程序设计教学为例[J]. 教育信息技术 2017(12)
    • [13].引领教师有效开展Scratch程序设计教学的策略研究[J]. 中国信息技术教育 2017(08)
    • [14].例谈程序设计教学中常用算法教学的实现[J]. 科普童话 2016(46)
    • [15].高中算法程序设计教学与学生创新能力的培养[J]. 广西教育 2016(42)
    • [16].高中新课程中算法与程序设计教学模式的探究[J]. 新课程(下) 2017(01)
    • [17].高职C语言程序设计教学的实践研究[J]. 数码世界 2017(05)
    • [18].以就业为导向的计算机程序设计教学[J]. 现代职业教育 2017(13)
    • [19].中小学程序设计教学探索[J]. 考试周刊 2017(33)
    • [20].地方本科院校程序设计教学环节改革途径探索[J]. 数码世界 2017(06)
    • [21].初探高中信息技术课程的程序设计教学方法[J]. 中小学电教(下半月) 2015(01)
    • [22].计算机程序设计教学中认知教学法的应用[J]. 中国外资 2013(24)
    • [23].C语言在当今程序设计教学中的地位及作用[J]. 中国科教创新导刊 2010(08)
    • [24].初中程序设计教学初探[J]. 小学科学(教师) 2010(02)
    • [25].中职学校程序设计教学的几点尝试[J]. 新课程学习(中) 2011(02)
    • [26].机器人教育可促进程序设计教学[J]. 教育与信息化 2011(02)
    • [27].基于核心素养的计算机程序设计教学探索[J]. 黑龙江教育(高教研究与评估) 2020(12)
    • [28].基于双边滤波美颜算法的案例化C#程序设计教学研究[J]. 喀什大学学报 2020(03)
    • [29].在程序设计教学中融入马克思主义哲学原理的策略探讨[J]. 武警学院学报 2017(03)
    • [30].微课在高职院校C#程序设计教学中的应用研究[J]. 科教文汇(中旬刊) 2016(03)

    标签:;  ;  ;  ;  ;  ;  

    可重组自主单元互连结构模型研究
    下载Doc文档

    猜你喜欢