信息系统毕业论文--学分制体系下排课系统模型的研究.docVIP

安徽工业大学 毕业设计(论文)任务书 课题名称 学分制体系下课程编排模型研究 学 院 管理科学与工程学院 专业班级 工051班 姓 名 学 号 课题工作内容及基本要求: ??????1．课题目的：通过对学分制下课程安排分析，研究其相关因子及流程，建立学分制体系下课程编排模型，以达到专业综合训练的目的；??? ??? 2．应用文献资料：学习课题相关的编程技术和专业知识，查阅不少于10篇的参考文献，其中外文资料不少于2篇；??? 3．方案论证(综述)：通过对教务处实际课程编排情况调查，收集资料，拟订一份切实可行的研究方案；??? 4．方法手段：综合应用运筹学、C/S及数据库技术，设计相关的库、表，完成算法设计及代码编写、系统测试； ? ?5．毕业论文：严格遵照“毕业设计（论文）说明书的撰写内容和规范”的规定，采用A4打印纸，完成正文不少于2.5万字的毕业论文1份，中文摘要（500字以内）及相应的英文摘要，完成3张A3CAD图纸；??? 6．外语要求：将一篇不少于20000外文字符的资料翻译成汉语；??? 7．计算机要求：熟悉VB等C/S开发工具及SQL SEREVR数据库。 起止时间： 2009 年 2 月 16 日至 2009 年 6 月 14 日共 17 周 指 导 教 师 签 字 系 主 任 签 字 院 长 签 字 中文摘要 排课的问题是指针对于每一课程给予一个时段和教室，它是涉及班级、教师、教室等因素的决策优化问题，也是组合规划中的典型问题。本文借鉴以往的基于贪心算法和优先级算法的成功排课经验研究的系统，对学期课表的教师、教室、学生三大冲突进行了全面的分析，运用冲突搜索及冲突判断方案获得冲突的数据，然后给出了一个学期课表编排中出现的冲突数据分析及改进方案，最后，给任务书手动调整课表中冲突。 冲突检测需满足一下需求：检测“一师多课”冲突情况，即一位教师在同一时间内排了一门以上的课；“一室多课”冲突情况，即一个教室在同一时间内排了一门以上的课；“一班多课”冲突情况，即一个班级在同一时间内排了一门以上的课。 关键字：排课；学分制；冲突判断；数据分析 ABSTRACT  Timetable of the problem is that indicators for each course and the classroom to give a period, which is involved in classes, teachers, classrooms and other factors to optimize the decision-making, but also a typical portfolio planning issues. This article from the past and priority-based greedy algorithm algorithm-level empirical studies of successful systems Timetable for semester schedule of teachers, classrooms, the students to conduct a comprehensive conflict analysis, the use of conflict and conflict search program to determine the data conflict, and then given one semester in the school timetable scheduling conflicts and improve data analysis program, finally, to schedule tasks manually adjust the book in the conflict. Detection of conflict need to satisfy the demand: solve the one more class division in conflict situations, that is, a teacher at the same time more than one row of the class. One more class room in conflict situations, that is, a classroom at the same time more than one row of the class. A group of multi-class in con