发布时间 : 星期一 文章基于遗传算法的自动排课系统毕业设计更新完毕开始阅读4543f002f78a6529647d53c4
第三章 系统分析与初步设计 益是明显的。因此在经济上是可行的。
? 技术可行性
技术可行性研究就是弄清现有技术条件能否顺利完成开发工作，硬软件配置能否满足开发的需要，开发的风险等。
? 社会可行性
该系统使用人员学历相对较高、经验丰富、素质较高，因此在管理上，人员素质上都是可行的。
可行性分析的最后成果是写出可行性分析报告。可行性分析报告包括下列内容：
1) 学校的战略目标，新系统的总体目标及主要功能； 2) 拟定新系统的总体方案；
3) 从技术、经济、社会等方面论证技术方案的可行性； 4) 制定投资规划和开发计划
在系统初步调查的基础上，明确了存在的主要问题和建立新系统的初步设想，进一步对系统目标、范围等因素进行分析研究。
3.4系统功能目标
基于遗传算法的排课系统，在充分调查高校教学排课管理后，经过分析，得出以下功能目标：
? 基础信息管理
1) 特殊教室管理：搜索、查看、添加、修改和删除特殊教室信息。 2) 教师信息管理：搜索、查看、添加、修改和删除教师信息。 3) 课程信息管理：搜索、查看、添加、修改和删除课程信息。 4) 班级信息管理：搜索、查看、添加、修改和删除班级信息。 ? 排课设置管理
1) 学期课程计划管理：实现对专业课程计划的设置和维护。
2) 班级课程及任课教师管理：实现对班级课程的设置和维护，及班级课程
的任课教师的设置和维护 ? 排课管理
1) 自动排课：按照选定的学期时间，根据基础信息和排课设置的数据进行
基于遗传算法的自动排课。
19
毕业设计论文 2) 手工排课及课表调整：能够手工排课，可对自动排课的结果进行手动修
改，保存时系统检测报告冲突。
3) 教师及班级课表打印：按老师打印、按班级打印课表。
3.5系统总体结构设计
通过中学排课特点的研究，针对需求，将整个排课系统分为基础信息管理、排课设置管理和排课管理三部分。如图3-2所示。 基于遗传算法的排课系统 基础信息管理 排课设置管理 排课管理 特殊教室管理 学期课程计划管理 班级课程及任课教师设置 自动排课 课程信息管理 手工排课及课表调整 班级课表打印 教师信息管理 班级信息管理 图3-2 系统结构图
教师课表打印 20
第四章 数据库设计 第四章 数据库设计
数据库设计是应用程序开发的重要部分。本章将详细介绍本系统的数据库设计。
4.1数据库设计原则
进行数据库设计时，需要保证数据独立性和数据完整性，还需要遵守3NF范式标准，这些都是基本要求。根据露天煤矿设备管理系统开发的实际情况，还有以下几点需要注意：
(l) 数据库对象命名的规范化。在给数据库对象起名时，为了易于识别和记忆，应该尽可能的采用有意义的单词和缩写字符及下划线构成，这样做可以使代码可读性更好有利于维护。名字的长度一般不要大于30字符，起名的风格要尽可能的使用统一的风格。
(2)适当的使用数据冗余。并不是严格遵守3NF的数据库设计就是好的，适当的使用数据冗余，可以提升数据库的运行效率。数据冗余过多的数据库设计，很容易产生“脏数据”，但冗余对查询的效率是有提升效果的，冗余减少了不同表之间的联合操作。所以在有些情况下，可以适当的使用数据冗余，虽然这使得数据库满足的范式有所降低，但在能保证不出现“脏数据”的情况下，这样做可以提高效率。
(3)在数据库的设计和程序开发过程中，尽量采用对数据库性能有利的方式。比如存储过程的合理使用就可以提升数据库的运行速度。存储过程可以将一系列的数据库操作组合在一起一次性完成，减少了程序与数据库之间交互的次数，而且也减少了对数据库连接资源的占用。又比如索引的使用也可以提升数据库的访问效率。当然索引也不是越多越好，索引的使用要根据实际，创建适合需求的索引，从而达到提升系统的运行效率的目的。
(4)不采用或少采用表间关联。强制性的表间关联能够保证数据的完整性和一致性。如果严格按照规范来进行数据库设计，表间关联通常都会比较多。在对有关联关系的表进行操作时，数据回去检查关联约束，这会占用系统的资源。因此在本系统的数据库中一般都不添加主外键约束，而通过系统的业务规则处理来实现约束。
设计一个良好的数据库，对程序开发及实施后的运行和维护都是非常重要
21
毕业设计论文 的。所以设计数据库一定要下足功夫，不能马虎行事。
4.2数据库E-R图
采用E—R图(实体—关系图)的方法进行数据结构分析. E—R图设计方法是一种通过E—R图来描述现实世界信息结构的DB设计方法, E—R图由实体、属性、联系三部分组成。
（实体名） 实体
（属性名） 属性
图4-1 E—R图基本图素
（联系名） 联系
本系统主要E—R图如图4-2，图中实体的属性只画出重要的部分。 每周课时 班级人数 教室类型 容量 特殊教室 0-1 关系 课程表 1 班级 n 1 关系 m n 学期（时间） 班级课程及任课教师 1 课程 m 对应关系 1 教师 学期课程计划 课程名 教室类型 每周课时 学期（年级）
图4-2 主要E—R图
22