高职院校排课软件的研究与开发
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 综述 | 第9-13页 |
| ·课题的背景与意义 | 第9页 |
| ·计算机排课问题的研究动态 | 第9-11页 |
| ·现有排课系统存在的问题 | 第11-12页 |
| ·本文的主要工作 | 第12-13页 |
| 第二章 计算机排课问题分析 | 第13-20页 |
| ·人工排课的一般过程 | 第13-15页 |
| ·课程表的编排规则 | 第13-14页 |
| ·课程表的编排步骤 | 第14-15页 |
| ·对计算机排课问题的分析 | 第15-18页 |
| ·排课问题的本质是组合规划问题 | 第15页 |
| ·排课问题属于NP 完全问题 | 第15页 |
| ·计算机排课不追求最优解 | 第15-16页 |
| ·计算机排课算法允许较高的时间复杂度 | 第16页 |
| ·数据记录的编排顺序以相关度为依据 | 第16-17页 |
| ·计算机排课应杜绝“甩课”现象 | 第17-18页 |
| ·计算机排课算法应避免进入死循环 | 第18页 |
| ·排课问题的数学描述 | 第18-20页 |
| 第三章 排课问题中贪心算法的引入 | 第20-27页 |
| ·P 类问题、NP 问题、NP 完全问题 | 第20-21页 |
| ·算法的复杂度与问题的复杂度 | 第20页 |
| ·P 类问题 | 第20-21页 |
| ·NP 问题 | 第21页 |
| ·NP 完全问题 | 第21页 |
| ·排课问题的简约模型——背包问题 | 第21-27页 |
| ·背包问题的基本概念 | 第22页 |
| ·贪心算法的基本概念 | 第22-23页 |
| ·用贪心算法解背包问题 | 第23-24页 |
| ·排课问题可简约为背包问题 | 第24-27页 |
| 第四章 排课系统的设计及实现 | 第27-68页 |
| ·系统的总体设计 | 第27-36页 |
| ·系统框架 | 第27-28页 |
| ·课程表编排规则的设计 | 第28-33页 |
| ·核心算法设计 | 第33-36页 |
| ·排课系统的数据库设计 | 第36-51页 |
| ·数据库的选择 | 第36-43页 |
| ·数据库的设计原则 | 第43-44页 |
| ·SQL 语言及其优化 | 第44-48页 |
| ·排课系统数据库的结构 | 第48-51页 |
| ·模块设计 | 第51-65页 |
| ·系统主模块 | 第51-52页 |
| ·数据输入模块 | 第52-57页 |
| ·课表编排模块 | 第57-59页 |
| ·课表输出模块 | 第59-62页 |
| ·系统设置模块 | 第62-65页 |
| ·本排课系统的特点 | 第65-68页 |
| 第五章 结束语 | 第68-70页 |
| ·自己所做的工作 | 第68页 |
| ·排课系统的应用情况 | 第68-69页 |
| ·对未来研究的展望 | 第69-70页 |
| 致谢 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 附录 | 第73-82页 |
