基于APM的教室管理系统的设计与实现毕业论文.docVIP

基于APM的教室管理系统的设计与实现毕业论文 目 录 摘要 I Abstract II 第1章 绪论 1 1.1课题背景 1 1.2 国内外研究现状 2 1.3 课题目的及意义 3 1.4 课题研究主要内容 3 第2章 相关技术与理论 5 2.1 开发环境与工具 5 2.1.1 APM平台 5 2.1.2 HTML CSS和JavaScript 6 2.1.3 Dreamweaver编辑器 6 2.2 相关理论 7 2.2.1 启发式搜索 7 2.2.2 禁忌搜索 7 2.2.3 回溯法 8 2.3 本章小结 8 第3章 需求分析 9 3.1 问题定义 9 3.1.1 学生使用系统的功能要求 9 3.1.2 教师使用系统的功能要求 9 3.1.3 管理员使用系统的功能要求 10 3.2 可行性分析 10 3.3 需求分析 11 3.3.1 系统功能需求 11 3.3.2 安全性与完整性需求 12 3.3.3 数据流程图与功能划分 13 3.3.4 数据字典 15 3.4 本章小结 17 第4章 数据库设计 18 4.1 数据库设计 18 4.2 数据库表 19 4.3 本章小结 24 第5章 总体设计 25 5.1 系统模块设计 25 5.1.1 公共模块 25 5.1.2 学生功能模块 27 5.1.3 教师功能模块 28 5.1.4 管理员功能模块 29 5.2 本章小结 30 第6章 系统详细设计 31 6.1 公共模块设计 31 6.2 排课算法的详细设计 32 6.3 本章小结 36 第7章 系统实现 37 7.1 系统实现 37 7.2 本章小结 42 结论 43 参考文献 44 致谢 46 附录1 开题报告 47 附录2 文献综述 51 附录3 中期报告 54 附录4 外文原文 57 附录5 外文译文 68 第1章 绪论 1.1课题背景[1]，因此目前在我国绝大部分大学还是以教室中面对面的授课方式为主。综合考虑大学授课中多方面的特殊性，大学授课对教室的安排与义务教育阶段大不相同，对某个班级的课程安排不再局限于某一个教室，并且可能会出现多个班级在一个教室中上课的情况。从使用角度上看，这样的教室安排制度增大了教室使用的自由度，尤其是在如今大学中教室少班级多课程多的现状下，这样的教室使用方案更能充分利用教室资源，使教室得到合理的分配。 但从教室的管理角度来说，教室使用越自由，教室的管理的难度就越大。管理的难度主要体现在对教室排课问题上。众所周知，大学中每个专业需要修的课程都有很多，大部分课程都能在一个学期内学习完毕，这样就导致每个学期初都要进行一次教室分配。分配过程不仅要考虑教室本身是否会发生使用上的空间冲突（同一教室同一时间安排了两门或两门以上课程），而且还要考虑参与授课过程的教师学生是否会发生时间冲突（同一学生或教师同一时间不能出席两门或两门以上的课程）。 而且就目前而言,我国高等教育己进入大众化发展阶段,各高校的招生数量急剧增加,给高等教育带来了深刻的变革。面对跨越式的发展速度和招生数量的大幅度增加,不少高校教室资源短缺的问题逐渐凸现出来。科学、高效、合理地管理和使用高校教室资源,保证学生正常的学习环境,成为目前高校教学资源管理研究的一项重要课题。 共四座教学楼，共近200间大小不等类型不一的教室，要分配九个学院41个专业的课程，这些专业四个年级共有大约450余个班，有近11000余名学生。所有的班级总共要在东区安排近1200门课程，每门课程每周上课节数不等。如果手工安排所有课程的话大概需要花费一个月左右的时间，而且手工排课不能从全局考虑教室分配的平均性。 综合以上论述来看，一个学校需要一个优秀的教室管理软件势在必行。一个教室管理系统不仅能方便工作人员对教室资源的管理和安排，大大减轻他们的工作量，还更能为学生和老师查询自身与教室的相关信息提供方便，并且还可以提供给教师部分教室占用权限，分担管理人员的一部分工作。 1.2 国内外研究现状 上个世纪中叶，西方学术界就有人开始研究大学排课问题。二十世纪六十年代，Gotlieb曾为排课问题创建了一个数学模型[2]，最终使用部图匹配解决了排课问题。在此之后，人们开始在Goflieb的数学模型基础之上对课表问题的算法、解的存在性等问题做了很多深入研究。 人们尝试用各种方法求解排课问题,有些人尝试把排课问题归结为求一组O-1变量的解，但工作量十分庞大，而且这种技术只能适用于课程较少的情况；二十世纪八十年代Mihoe提出排课问题可以看作是一个优化问题；接下来Tripathy发表论文使用整数线性编程方法求解排课问题并提出了相应的数学模型；之后又有人提出可以使用图论中的方法解决排课问题，比如二部图匹配方法。 直到遗传算法的提出，人们又开始研究使用遗传算法将排课问题看作是优化问题来解