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

作者: 吴文虎著 , 王建德著

出版社: 中国铁道出版社

出版时间: 2009-07

版次: 1

ISBN: 9787113101343

定价: 42.00

装帧: 精装

开本: 16开

纸张: 胶版纸

页数: 278页

正文语种: 简体中文

分类: 教材教辅考试>教辅>其他教辅>奥数/竞赛

1 张插图图片

　　《世界大学生程序设计竞赛(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计算过程中充分利用有
内容简介:
　　《世界大学生程序设计竞赛(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计算过程中充分利用有