算法艺术与信息学竞赛
|
读过这本书吗？
最近在读
读过
想读
还不熟悉
|
图书城书列：
加入到博客或社交网站：
|
|
我来评论这本书：
内容提要：
本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
本书共3章。第1章介绍算法与数据结构；第2章介绍数学知识和方法；第3章介绍计算机几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。
本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手，也是一本内容丰富、新颖的资料集。
喜欢读"这本书"的人也喜欢：
作者简介：
刘汝佳，1982年12月生。于2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系学习至今。2000年9月建立个人网站“信息学初学者之家（OIBH）”，该网站现已成为国内最具影响力的信息学竞赛网站之一。大一时参加ACM/ICPC国际大学生程序设计竞赛，获得2001年亚洲-上海赛区冠军和2002年世界总决赛银牌（世界第四），并担任2002年和2003年北京赛区裁判。2003年12月为止全国青少年信息学竞赛（NOI）、IOI中国国家队选拔赛、科令营、ACM/ICPC亚洲分区赛命题10余道。担任IOI2002、2003和2004三届中国国家集训队教练，并在重庆、成都、长沙、北京、天津等地授课多次，深受选手欢迎。于2002年底被中国计算机学会聘为全国青少年信息学竞赛科学委员会学生委员。
编辑推荐：
如果说信息科学与计算机技术为我们开辟了一片新的天地，程序设计是这片天地的灵魂居住的花园，那么程序设计竞赛则是点缀这个花园，使她充满灵气的塔宇。
目录：
第1章 算法与数据结构
1.1 编程的灵魂——数据结构+算法=程序 1.2 基本算法 1.3 数据结构（1）——入门 1.4 数据结构（2）——拓宽和应用举例 1.5 动态规划 1.6 状态空间搜索 第2章 数学方法与常见模型 2.1 代数方法和模型 2.2 数论基础 2.3 组合数学初步 2.4 图论基本知识和算法 2.5 图论基本算法 第3章 计算机几何初步 3.1 位置和方向的世界——计算机几何的基本问题 3.2 多边形和多面体的相关问题 3.3 打包裹与制造合金——凸包及其应用 3.4 几种常用的特殊算法 参考文献 索引A 例题 索引B 练习题 |
