基于优先级与回溯算法的排课系统的设计与实现
| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第1章 绪论 | 第7-12页 |
| ·研究背景与意义 | 第7页 |
| ·国内外研究现状 | 第7-9页 |
| ·排课问题的研究内容 | 第9页 |
| ·本研究的主要工作和论文的组织结构 | 第9-12页 |
| 第2章 系统实现所需的理论依据 | 第12-23页 |
| ·排课问题概念的描述 | 第12-17页 |
| ·各种排课算法的优缺点 | 第17-19页 |
| ·基本回溯算法分析 | 第19-23页 |
| 第3章 排课系统的需求分析 | 第23-29页 |
| ·系统的功能需求 | 第23-27页 |
| ·功能划分 | 第24页 |
| ·用例图 | 第24-25页 |
| ·系统详细功能需求 | 第25-27页 |
| ·系统性能需求 | 第27-29页 |
| 第4章 排课系统的设计与实现 | 第29-51页 |
| ·数据库设计 | 第29-34页 |
| ·数据表结构设计 | 第29-33页 |
| ·数据表之间的逻辑关系 | 第33-34页 |
| ·算法模型 | 第34-35页 |
| ·排课算法模型 | 第34-35页 |
| ·排课时间模型 | 第35页 |
| ·排课算法设计 | 第35-40页 |
| ·模拟人工的回溯算法 | 第35-37页 |
| ·改进后的优先级回溯算法 | 第37-40页 |
| ·主要功能模块的实现 | 第40-45页 |
| ·输入模块 | 第40-42页 |
| ·排课模块 | 第42-43页 |
| ·显示和打印模块 | 第43-45页 |
| ·设计中产生的问题及解决方法 | 第45-51页 |
| ·算法模型的优化 | 第45-46页 |
| ·算法的调试问题 | 第46-47页 |
| ·人性化用户界面的设计问题 | 第47-51页 |
| 第5章 系统性能测试与评估 | 第51-54页 |
| ·系统整体性能测试 | 第51-52页 |
| ·系统测试要求 | 第51-52页 |
| ·系统测试结果 | 第52页 |
| ·系统性能评估 | 第52-54页 |
| 总结与展望 | 第54-56页 |
| 参考文献 | 第56-60页 |
| 致谢 | 第60页 |