青少年信息学奥林匹克竞赛实战辅导丛书_信息学奥赛之数学一本通

内容提要 数学是计算机程序设计的灵魂。利用数学方面的知识、数学分析的 方法以及数学题解的技巧，可以使得程序设计变得轻松、美观、高效， 而且往往能反映出问题的本质。在国内外各项程序设计比赛（比如， ACM、NOI）活动中，越来越多地用到各种复杂的数学知识，对选手的 数学修养要求越来越高。编写本书的目的就在于给广大ACM队员、NOI 选手以及编程爱好者，系统分析一些程序设计中常用的数学知识和数学 方法。 本书的适用对象包括：中学信息学奥林匹克竞赛选手及辅导老师、 大学ACM程序设计比赛选手及教练、高等院校计算机相关专业的师 生、程序设计爱好者等。 图书在版编目（CIP）数据 信息学奥赛之数学一本通／林厚从主编．—南京：东南大学出版社， 2016.7 ISBN 978-7-5641-6576-5 Ⅰ．①信… Ⅱ．①林… Ⅲ．①中学数学课—教学参考资料 Ⅳ． ①G634.603 中国版本图书馆CIP数据核字（2016）第136163号 信息学奥赛之数学一本通 出版发行 东南大学出版社 社 址 南京市玄武区四牌楼2号 网 址 http://www.seupress.com 出 版 人 江建中 责任编辑 张 煦 封面设计 余武莉 责任印制 张文礼 经 销 全国各地新华书店 印 刷 扬中市印刷有限公司 开 本 787 mm×1092 mm 1/16 印 张 24.50 字 数 612千字 版 印 次 2016年7月第1版 2016年7月第1次印刷 书 号 ISBN 978-7-5641-6576-5 定 价 58.00元 本社图书若有印装质量问题，请直接与营销部联系。电话（传真）： 025-83791830 前言 N.Wirth给出了程序设计的一个重要公式，程序=算法+数据结构。 作为一个程序员或者程序设计爱好者来说，不应该只把程序设计作 为一门技术，更应该看成是一种艺术。其实，算法本身也是一门艺术， 数据结构本身也是一门艺术。程序也好，算法也好，数据结构也好，其 中都蕴涵了很多的数学，而数学更是一门艺术。如果把数学与程序设计 完美地结合在一起，则是艺术的巅峰！ 从某种意义上来说，计算机源于数学。而作为计算机科学核心技术 的程序设计，与数学之间的关系更是密不可分，可以这样说，数学是计 算机程序设计的灵魂。利用数学方面的知识、数学分析的方法以及数学 解题的技巧，可以使得程序设计变得轻松、美观、高效，而且往往能反 映出问题的本质。 在ACM国际大学生程序设计竞赛（ACM-ICPC）和全国青少年信息 学奥林匹克竞赛（NOI）系列活动中，越来越多地出现了数学......