课程编排系统后台数据库系统的设计与实现论文.docVIP

课程编排系统后台数据库系统的设计与实现毕业论文 目 录 第一章 引言 1 1.1 选题背景和意义 1 1.2 国内外研究现状 2 1.3 本次设计所做的工作 3 1.4 本文的组织结构 3 第二章 开发环境及技术介绍 4 2.1 JSP简介 4 2.2 Tomcat简介 5 2.3 数据库设计技术介绍 5 2.3.1 定义 5 2.3.2 数据库设计方法简述 6 2.3.3 设计步骤 6 2.3.4 各级模式的形成过程 8 第三章 项目可行性分析 9 3.1 技术可行性 9 3.2 经济可行性 9 3.3 操作可行性 9 3.4 维护可行性 10 第四章 需求分析 11 4.1 系统的基本功能 11 4.2 排课的约束条件 11 4.3 需求模型 12 4.3.1 初使用列图 12 4.3.2 最后用例图 13 4.3.3 用例描述 14 4.4 分析模型 15 4.4.1 分析阶段类图 15 4.4.2 实体类关系图 16 4.4.3 序列图/协作图创建 17 4.5 设计模型 19 4.5.1 组件图 19 4.5.2 配置图 19 第五章 排课算法分析与设计 21 5.1 背景与研究意义 21 5.2 解决NP问题的几种算法及其比较 22 5.2.1 动态规划 22 5.2.2 贪心算法 22 5.2.3 回溯法 23 5.3 排课系统流程分析 23 5.3.1 整理课程信息 24 5.3.2 按等级分类 24 5.3.3 获取可安排的教室 24 5.3.4 排课 24 5.3.5 生成课表 24 5.4算法分析 24 5.4.1 问题的描述 24 5.4.2 排课约束条件 25 5.5 算法设计 25 第六章 系统概要设计 28 6.1 设计思想 28 6.2 系统功能模块划分 29 6.3 数据库设计 29 第七章 详细设计 30 7.1 登录模块设计 30 7.2 主界面及课表生成设计 30 7.2.1 班级管理设计 30 7.2.2 班级课程处理设计 31 7.2.3 课表生成部分设计 32 7.2.4 报表输出功能设计 33 7.2.5 系统调课功能设计 34 7.3 数据库详细设计 35 7.3.1 设计分析 35 7.3.2 数据表设计 37 7.4 主要界面实现 40 7.4.1 登录页面 40 7.4.2 教学任务信息管理页 41 7.4.3 教师信息管理页 41 7.4.4 班级信息管理页 42 7.4.5 课程信息管理页 42 7.4.6 专业教室信息管理页 43 7.4.7 课时数信息管理页 44 7.4.8 排课管理页 44 7.4.9