基于数学模型的计算机排课系统算法研究与分析
| 第一章 绪论 | 第1-17页 |
| ·排课系统的研究动态 | 第7-8页 |
| ·高职课表编排若干问题的思考 | 第8-12页 |
| ·确立高职课程表编排原则 | 第9-11页 |
| ·加强学校课程表编排管理 | 第11-12页 |
| ·计算机编排课表的逻辑模型 | 第12-16页 |
| ·人工排课操作的基本模型 | 第12-14页 |
| ·计算机编排课表的逻辑模型 | 第14-16页 |
| ·本系统的引用意义 | 第16-17页 |
| 第二章 排课系统分析 | 第17-24页 |
| ·课表编排的基本问题 | 第17页 |
| ·需求分析 | 第17-19页 |
| ·系统性能要求 | 第19页 |
| ·系统的开发环境 | 第19-21页 |
| ·数据库系统选择 | 第19-20页 |
| ·数据库设计 | 第20-21页 |
| ·系统的硬件环境 | 第21页 |
| ·系统的开发工具 | 第21-22页 |
| ·系统总体结构 | 第22-24页 |
| 第三章 综合数据结构与数据库系统的设计 | 第24-38页 |
| ·生成数据库表 | 第24-32页 |
| ·院区数据库表 | 第25页 |
| ·系部机构数据库表 | 第25页 |
| ·专业数据库表 | 第25-26页 |
| ·教研室数据库表 | 第26页 |
| ·教学楼数据库表 | 第26-27页 |
| ·教室数据库表 | 第27页 |
| ·班级数据库表 | 第27-28页 |
| ·班级课表数据库 | 第28页 |
| ·教师数据库表 | 第28-29页 |
| ·课程数据库表 | 第29-30页 |
| ·开课任务书 | 第30页 |
| ·时间模式数据库表 | 第30-31页 |
| ·教学信息数据库表 | 第31页 |
| ·教室占用情况表 | 第31-32页 |
| ·冲突信息数据库 | 第32页 |
| ·Password数据库表 | 第32页 |
| ·课表的实体联系 | 第32-35页 |
| ·数据库系统的设计 | 第35-38页 |
| ·数据库设计的理论基础 | 第35页 |
| ·数据分析 | 第35-36页 |
| ·数据结构规范化处理 | 第36页 |
| ·数据库设计中应用的主要技术 | 第36-38页 |
| 第四章 排课系统预处理 | 第38-51页 |
| ·教学计划预处理 | 第38-40页 |
| ·算法描述 | 第38-39页 |
| ·教学计划算法过程 | 第39-40页 |
| ·整体时间上的规划算法 | 第40-41页 |
| ·等价类的划分 | 第41-42页 |
| ·时间预处理 | 第42-49页 |
| ·构建时间模式库 | 第42-46页 |
| ·建立时间数组 | 第46-49页 |
| ·教室分类预处理 | 第49-51页 |
| 第五章 排课系统的算法策略 | 第51-70页 |
| ·用数学模型处理对教师、教室的约束条件 | 第51-54页 |
| ·问题的表示 | 第51-52页 |
| ·约束条件的数学描述 | 第52-53页 |
| ·建立数学模型 | 第53-54页 |
| ·算法的实现 | 第54页 |
| ·时间安排的设计与实现 | 第54-63页 |
| ·设定优先级 | 第54-56页 |
| ·查询可用时间单元 | 第56-58页 |
| ·查找适当的时间模式 | 第58-61页 |
| ·教室安排的设计与实现 | 第61-63页 |
| ·排课后处理 | 第63页 |
| ·死锁分析及减少死锁的方法 | 第63-66页 |
| ·顺序死锁 | 第63-64页 |
| ·模式死锁 | 第64-65页 |
| ·地点死锁 | 第65-66页 |
| ·回溯策略 | 第66-70页 |
| ·策略描述 | 第66-68页 |
| ·冲突检测及回溯实现 | 第68-70页 |
| 第六章 总结与展望 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 发表论文和参加科研情况的说明 | 第73-74页 |
| 致谢 | 第74页 |
