个人简介

吴文虎，教授1955年—1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富。多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”。1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获北京市高等教育教学优秀成果一等奖，2003年为本科生讲授的“程序设计基础”课程被列为教育部首批“国家级精品课”，2004年获中国计算机学会颁发的“杰出贡献奖”，2006年获北京市高等教育教学名师奖；吴教授深受清华学子的爱戴，2003年获清华大学教书育人奖。2005年获清华大学第八届“良师益友”荣誉称号。2008年被清华大学学生会评为第一届“我最喜爱的教师”。 　　从1989年至今，吴教授作为总教练和领队，曾15次带领中国队参加国际信息学奥林匹克竞赛，中国队累计获金牌51块，届届名列前茅，2002年获信息学奥林匹克国际委员会颁发的“特别贡献奖”。1997年—2008年，吴教授连续13年指导清华大学的学生进入ACM世界大学生程序设计大赛总决赛，多次获金牌、银牌，并于2009年被大赛组委会授予“杰出教练奖”。

内容简介

本书是针对世界大学生程序设计竞赛（ACM/ICPC）而编写的参考书。
　　ACM/ICPC是大学生的智力与计算机解题能力的竞赛，是世界公认的最具影响力的、规模最大的国际顶级赛事，被称为大学生的信息学奥林匹克。
　　计算机解题的核心是算法设计，而算法设计需要具备良好的数学素养。数学具有运用抽象思维去把握实际的能力，应用数学知识去解决实际问题时的建模过程是一个突出主要因素的科学抽象过程。进行抽象和形式化需要学习和掌握常用的计算思维方式。本书主要介绍了大赛程序设计中的常用思维方式，主要包括正确认识和处理整体与部分的关系、构造性思维、目标转化的思想、分类与分治思想、逆向思维、猜想与试验六个章节，旨在引导参赛学生学习并掌握编程解题的一般思维方法和过程，提高解题能力。
　　本书面向参加世界大学生程序设计竞赛（ACM/ICPC）的高等院校学生，也可作为程序设计爱好者的参考用书。