世界大学生程序设计竞赛：程序设计中常用的计算思维方式

图书标准信息

• 作者 吴文虎、王建德 著
• 出版社 中国铁道出版社
• 出版时间 2009-07
• 版次 1
• ISBN 9787113101343
• 定价 42.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 278页
• 正文语种 简体中文

【内容简介】

　　《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册)：程序设计中常用的计算思维方式》主要介绍了大赛程序设计中的常用思维方式，主要包括正确认识和处理整体与部分的关系、构造性思维、目标转化的思想、分类与分治思想、逆向思维、猜想与试验六个章节，旨在引导参赛学生学习并掌握编程解题的一般思维方法和过程，提高解题能力。ACM／ICPC是大学生的智力与计算机解题能力的竞赛，是世界公认的最具影响力的、规模最大的国际顶级赛事，被称为大学生的信息学奥林匹克。
　　计算机解题的核心是算法设计，而算法设计需要具备良

【作者简介】

　　吴文虎，教授1955年一1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富。多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”。1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获

【目录】

第1章正确认识和处理整体与部分的关系
1．1整体实现的关键是准确地应用必要条件
1．1．1选择有助于简化问题、变难为易的必要条件
1．1．2合成必要条件，从整体结构上优化
1．1．3必要条件与原有模型比较，更新算法
小结
1．2整体思考的一个重要角度是“守恒”
1．2．1从具体问题中抽象出守恒量
1．2．2根据问题的本质构造守恒量
1．2．3在交互问题中构造变化中的不变量
小结
1．3提高整体实现效率的基本途径是“充分利用有效信息”
和“压缩冗余信息”
1．3．1计算过程中充分利用有