学位论文 > 优秀研究生学位论文题录展示

基于优先级与回溯的自动排课系统的研究与设计

作　者: 施向荣
导　师: 张忠能；吴繁红
学　校: 上海交通大学
专　业: 计算机技术
关键词: 优先级回溯算法排课系统
分类号: TP311.52
类　型: 硕士论文
年　份: 2009年
下　载: 80次
引　用: 1次
阅　读: 论文下载

内容摘要

随着中国教育体制改革的不断深入、学生人数的不断上升、课程设置以及办学性质的多样化,使得排课越来越成为学校教学管理中十分重要、又相当复杂的管理工作之一。目前,信息系统现正广泛应用于学校教学、管理的各个领域,特别是计算机排课系统的应用,代表着学校教学管理的水平,是现代化信息管理的重要手段。论文通过对排课问题、国内外研究状况和相关知识的分析,对国内外排课算法进行研究的基础上,提出了一种将优先级与回溯算法相结合的模拟人工排课算法。该算法采用了先对教师进行优先级排序(即对上课时间条件苛刻的教师优先排课),然后再利用回溯算法进行排课,很好地解决了普通回溯算法中由于排到该类教师校验通不过而造成回溯次数过多的问题,提高了排课效率。随后对设计并实现的自动排课系统的性能测试结果进行了分析,对系统的进一步改进作了探讨。论文着重论述了对排课问题的各种常见约束条件的分析,设计了满足3NF、无损连接、保持依赖的数据库。根据信息对象的逻辑关系,设计了主要数据库表,以及各表之间的关系。提出了系统实现方案并加以设计与实现。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章前言  7-11
  1.1 课题背景及意义  7-8
  1.2 国内外研究状况  8-9
  1.3 排课问题的相关知识  9-10
  1.4 作者所做的工作  10
  1.5 本文结构安排  10-11
第二章排课算法设计  11-23
  2.1 排课算法的分析  11-14
  2.2 回溯算法  14-16
  2.3 改进的回溯算法  16-17
  2.4 改进的回溯算法设计方案  17-22
    2.4.1 模拟人工排课算法流程  17-19
    2.4.2 回溯算法流程  19-21
    2.4.3 优化后的模拟人工排课算法流程  21-22
  2.5 本章小结  22-23
第三章排课系统的建模与数据库设计  23-31
  3.1 需求分析  23-25
  3.2 算法模型  25
    3.2.1 算法概念模型  25
    3.2.2 算法时间模型  25
  3.3 数据库设计  25-30
    3.3.1 数据库表设计  26-28
    3.3.2 数据库表的逻辑设计  28-30
  3.4 本章小结  30-31
第四章排课系统实现方案  31-40
  4.1 详细流程实现的具体方案  31-36
    4.1.1 数据库连接方案  31-32
    4.1.2 排课先决条件的输入方案  32-34
    4.1.3 排课算法的实现方案  34
    4.1.4 排课结果的显示、打印方案  34-36
  4.2 开发中遇到的问题和解决方法  36-39
    4.2.1 算法的实现问题  36
    4.2.2 算法的调试问题  36-37
    4.2.3 人性化用户界面的设计问题  37-39
  4.3 本章小结  39-40
第五章系统测试与性能评估  40-44
  5.1 系统测试  40-42
  5.2 性能评估  42-43
  5.3 本章总结  43-44
第六章总结与展望  44-46
  6.1 本文工作回顾  44
  6.2 成果及意义  44-45
  6.3 系统改进方案  45-46
    6.3.1 课表输出及打印  45
    6.3.2 增加排课进行中的中断、继续操作  45-46
参考文献  46-48
附录  48-55
  附录1——数据库表结构  48-51
  附录2——自动排课系统主要用户界面  51-55
致谢  55-56
作者攻读学位期间发表的论文  56-58

基于优先级与回溯的自动排课系统的研究与设计

内容摘要

全文目录

相似论文