高校通用排课系统的设计.docVIP

高校通用排课系统的设计 本科毕业论文 PAGE 14 PAGE 1 本 科 毕 业（设计）论 文 题 目： 高校通用排课系统的设计 分院系部： 计算机与信息科学系 专 业： 计算机科学与技术 姓 名： 导师姓名： 导师职称： 教 授 高校通用排课系统的设计 摘要：排课问题是一个NP-Complete问题，尤其针对高校的排课一直都没有很好的解决方法，但是此问题又是每个学校在每个学期都会碰到的必要行政作业。本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一个高校通用排课系统的设计方法，并对一些具体的问题给出相应解决方案。 关键词：高校；教务；排课；排课系统；专家排课 DESIGN OF AN INFORMATION SYSTEM FOR THE COLLEGE COURSES ARRAYING MANAGEMENT Chen Hua-jun (Dept. of Computer and Information Science, Southwest Forestry College, Kunming, Yunnan Abstract: Course arranging Problem is an NP-Complete Problem, there is no a good solution for this matter of the college. However, it is also a necessary administration task for every school in every semester. This essay, with the correlative theory’s guidance, on the basis of analyzing some courses-arraying software, proposes a design method of commonly used courses arraying information system in college, and solves some of the certain problems. Key Words: college; teaching affairs; courses arranging; courses arrangement management system; expert courses-arraying 目 录 TOC \o 1-3 \h \z \u 1前言 1 2研究内容和研究方法 1 2.1研究内容 1 2.2研究方法 1 2.2.1数据建模方法论 1 2.2.2 Visio 2003概述 3 3系统概要设计 4 3.1需求规定 4 3.2性能需求 5 3.3设计要求 5 3.4技术架构 5 3.5安全性设计 6 3.6系统总体规划设计 7 3.7模块设计 7 3.8功能说明 8 3.9运行环境及建议配置 10 3.9.1软件配置 10 3.9.2硬件配置 10 4系统的详细设计 11 4.1系统的总体实施方案 11 4.2系统总体设计架构 13 4.3开发环境的选择 13 4.4数据库设计 14 4.4.1建立实体关系图 15 4.4.2定义属性表 17 4.5系统UML模型图 21 5排课算法 24 5.1流程逻辑 24 5.2排课专家算法 25 6用户界面设计 25 6.1简单易用和个性化需求 26 6.2集成式操作环境 26 6.3属性数据录入 26 6.4属性数据综合查询 27 6.5系统菜单功能 27 结论与展望 29 参考文献 30 致谢 31 1 前言 随着信息技术的飞速发展，各个行业的信息化势在必行。科技的进步大大地提高了生产率。作为高校，如何才能提高办学效率，更好地完成教学任务，跟上社会发展步伐，这是一个摆在教学工作者面前的一个迫切的问题。应用信息化来改造传统的教学管理模式是一个重要途径［13］。 近几年来，随着各高校办公自动化工作的推进，教务管理自动化也被摆上了日程。在教务工作中占有很大比重的一项就是每学期的课程表排定工作。由于教工、教室和设备的相对紧张，如何进行合理地安排和分配，从