贪心法和回溯法在排课系统上应用.docVIP

算 法 设 计 技 巧 与 分 析 论文题目：贪心法和回溯法在排课系统上的应用 院 系：计算机与通信工程学院 班 级：计算机科学与技术08-1班 姓 名：*** 学 号***目 录 摘 要 - 1 - 1. 引言 - 1 - 2. 算法的概述 - 1 - 2.1贪心算法 - 1 - 2.1.1 什么是贪心算法 - 1 - 2.1.2贪心算法的特性 - 2 - 2.1.3贪心算法解决问题的步骤 - 2 - 2.1.4贪心算法的优缺点 - 3 - 2.2回溯法 - 3 - 2.2.1什么是回溯算法 - 3 - 2.2.2回溯算法的特性 - 3 - 2.2.3回溯法解决问题的步骤 - 4 - 3. 基于回溯法对排课系统的分析 - 4 - 3.1排课基本原则 - 4 - 3.2主要数据结构 - 5 - 3.3优先级原则 - 5 - 3.4优化原则 - 6 - 3.5算法描述 - 6 - 4. 基于贪心算法的排课系统的分析 - 7 - 4.1数据结构 - 7 - 4.2数学模型 - 7 - 4.3算法思想 - 8 - 4.4算法描述 - 8 - 5. 结束语 - 10 - 6. 参考文献 - 10 -摘 要 排课是脑力劳动强度较高的工作。尽管不同学校的教学管理模式存在差异 ,对排课结果的形式也有所不同 ,但其共同的目标都是对教学