清华大学软件学院课程2013-2014.pdfVIP

2013-2014 学年度本科课程介绍 软件学院 算法设计及其复杂性分析 2 学分 32 学时 The design and analysis of computer algorithm 本课程目的是使同学初步熟悉《算法设计及其复杂性分析》有趣而富有挑战的科研方法，经历其过程，了 解如何设计算法解决实际问题，并能进入计算复杂度这一重要而神奇的世界。教学方式是教师首先介绍关 于算法的基本理论并布置相应的问题，这些问题在不同的学期会有所不同，不过都具有很强的理论价值和 应用价值，其中曾经包括素数判定问题（2002 年印度理工学院的一位教授和两位本科生在该问题上取得重 要进展，成果发表在《Science》上）、利用前缀翻转操作进行整数排序问题（微软创始人比尔盖茨（Bill Gates） 在读大学二年级时在该问题取得有意义进展，成果发表在《Discrete Mathematics》上）等一些有趣而易 于理解的问题。同学可以自由组成学习研讨小组，尝试展开相关问题的研究工作。教师将在科研方法上给 予指导，并且每周将进行一次面对面的专题研讨。最终学生提交问题求解报告以及一些中间过程报告，教 师根据问题的解决程度以及求解过程中提出思想的创新性等评定成绩。选课指导：本课程富有挑战性，需 要较大的勇气