第1章 引言 | 第1-10页 |
·时间表问题概述 | 第7-8页 |
·原有的排课系统介绍 | 第8页 |
·课程数据分析的需求 | 第8页 |
·本文结构 | 第8-10页 |
第2章 Timetabling 问题简介 | 第10-17页 |
·School Timetabling 问题 | 第10-11页 |
·Course Timetabling 问题 | 第11-12页 |
·Examination Timetabling 问题 | 第12-13页 |
·Course Timetabling 问题的分组优化决策算法 | 第13-17页 |
·问题描述 | 第13-15页 |
·分组优化决策算法 | 第15页 |
·研究课题 | 第15-17页 |
第3章 CourseRank 的数学模型 | 第17-21页 |
·Google PageRank | 第17-19页 |
·PageRank 的基本概念 | 第17-18页 |
·PageRank 的随机冲浪模型 | 第18-19页 |
·自由选课的Markov 链模型 | 第19页 |
·CourseRank 的计算 | 第19-21页 |
第4章 实例计算 | 第21-30页 |
·清华大学选课数据分析 | 第21-22页 |
·算法描述 | 第21-22页 |
·数据存储 | 第22页 |
·算法的时间复杂度 | 第22页 |
·计算结果与分析 | 第22-30页 |
·2001~2002 年度本科生选课数据分析 | 第22-25页 |
·2002~2003 年度本科生选课数据分析 | 第25-27页 |
·计算结果分析 | 第27-30页 |
结论 | 第30-32页 |
参考文献 | 第32-34页 |
致谢与声明 | 第34-35页 |
附录A | 第35-38页 |
个人简历、在学期间发表的学术论文与研究成果 | 第38页 |