推动世界大学生程序设计竞赛(ACM/ICPC)在中国的发展

ACM/ICPC是国际计算机协会(Association for Computing Machinery)组织的国际大学生程序设计竞赛(International Collegiate Programming Contest)的英文简称。

计算机解题的核心是算法设计,而算法设计需要具备良好的数学素养和实践能力。数学具有运用抽象思维去把握实在的能力,应用数学知识去解决实际问题时的建模过程是一个突出主要因素的科学抽象过程。进行抽象和形式化需要学习和掌握常用的计算思维方式。

《世界大学生程序设计竞赛(ACM/ICPC)高级教程 第一册 程序设计中常用的计算思维方式》是针对世界大学生程序设计竞赛(ACM/ICPC)而编写的参考书。本书的出版填补了我国在ACM/ICPC方面相关图书出版的空白,推动了世界大学生程序设计竞赛(acm/icpc)在我国的深入和发展。

本书的作者是吴文虎和王建德。吴文虎是清华大学计算机系教授、博士生导师,主要研究方向是语音识别及语言理解、语音合成、语音信号数字处理等。从1998年至今,吴教授作为总教练和领队,曾15次带领中国队参加国际信息学奥林匹克竞赛,中国队累计获金牌51块,届届名列前茅,2002年获信息学奥林匹克国际委员会颁发的“特别贡献奖”。1997～2008年,吴教授连续13年指导清华大学的学生进入ACM世界大学生程序设计大赛总决赛,多次获金牌、银牌,并于2009年被大赛组委会授予“杰出教练奖”。王建德老师是全国信息学奥林匹克著名教练、专家,全国特级教师,享受国务院特殊津贴。两位老师都有多年辅导学生参赛取胜的宝贵经验。

本书根据世界大学生程序设计竞赛的具体赛事情况进行内容设计,作者从大量典型赛题的解题思路中梳理出六种常用的计算思维方式:正确认识和处理整体与部分的关系;构造性思维;目标转化思想;分类与分治思想;逆向思维;猜想与试验等,旨在引导参赛选手学习并掌握编程解题的一般思维方法和过程,提高解题能力。对准备参加世界大学生程序设计竞赛的学生能够起到指导作用。

本书的写法是以有趣的引人入胜的赛题开头,着力分析解题的思路,但又不停留在问题的解决上,而是以点带面教给学生思维方法,将各种解题方法上升到科学思维的高度上来加以研究和比较,归纳出富有内涵的带有规律性的认识,给学生以启迪。这样做,可使学生在编程实践中提高科学思维能力,提高利用计算机这个人类通用智力工具分析问题和解决问题的能力。科学思维能力的提高是学生毕业后成就一番事业的最为重要的一个因素。

本书一经出版便受到广大读者的一致好评,希望尽快看到第二册问世。鉴于此,出版社也正在联系作者,加紧工作,力争早日推出《世界大学生程序设计竞赛(ACM/ICPC)高级教程》第二册,为推进ACM/ICPC这项赛事的发展,为我国的计算机教育事业贡献一份力量。