教授,博导北京大学信息科学技术学院
教师简介

多年主讲北京大学信息科学技术学院本科生离散数学课程,系国家精品课离散数学课程主持人,教育部师资培训离散数学课程主讲教师。多年主讲信息科学技术学院研究生课算法分析与计算复杂性理论以及软件与微电子学院算法分析与设计课程。主持过教育部立项的离散数学网络课程建设项目,参与过教育部高等学校计算机科学与技术专业核心课程内容实施方案研究项目,主持过高教社高等教育百门精品课程教材建设项目等。主持的离散数学课程体系建设在2001年评为北京市教学成果奖一等奖。出版过30多本适合不同专业和教学要求的离散数学和算法教材,其中包括国家九五、十五、十一五规划教材4本,教育部高等教育精品教材1本,北京市精品教材2本。 承担过多项国家自然科学基金、863、973子课题等国家研究课题,主要研究方向是算法设计与分析,发表过30多篇论文。多次获得北京大学教学优秀奖,两次被学生评为北京大学十佳教师,并获得北京市优秀教师称号。