计算机科学与技术专业毕业论文--高校通用排课系统的设计.doc

摘 要 排课问题是一个NP-Complete问题，尤其针对高校的排课一直都没有很好的解决方法，但是此问题又是每个学校在每个学期都会碰到的必要行政作业。本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一个高校通用排课系统的设计方法，并对一些具体的问题给出相应解决方案。 关键词：高校；教务；排课；排课系统；专家排课  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 目 录 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］［1］［1］数据建模采用图形化方法来描述企业的信息需求和业务规则，也就是建立逻辑数据模型(以下简称逻辑模型)，其作用有两个，一是与用户进行沟通，明确需求；另一个作用是作为数据库物理设计的基础，以保证物理数据模型充分满足应用要求，并保证数据的一致性、完整性［8］。本文介绍IDEF1X方法。IDEF1X是由美国空军开发的基于关系数据库理论的数据建模方法，用以实现关系数据库的逻辑数据结构。目前已广泛应用于政府、工业和商业领域，支持广泛企业应用。［8］Visio 2003 是一个图表绘制，可以创建说明和组织复杂设想、过程与系统的业务和技术图表。使用 Visio 2003 创建的图表能够将信息形象化，并能够以清楚简明的方式有效地交流信息，这是只使用文字和数字所无法实现的。Visio 2003 还可通过与数据源直接同步自动形象化数据，以提供最新的图表［5］易于理解的概念、过程和关系使用 Visio 可以轻松创建业务和技术图表，以便仔细研究、组织和更好地理解复杂的设想、过程和系统通过拖动预定义的 Microsoft Smart Shapes? 符号很容易地组合图表使用为特定专门学科而设计的工具，以满足贯穿整个组织的对业务和技术图表绘制的要求从现有数据可生成常见的图表类型可以从 Web 访问定期更新的区分上下文帮助和适用于特定任务的模板。清楚而有效地交流 将设想、信息和系统形象化并与他人进行交流可创建视觉效果丰富的图表，以给观众留下尽可能深刻的印象可在小组的 Microsoft Windows?