本书的核心是信息学竞赛中经常用到的9种基础算法,包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手,内容讲解上由浅入深,设计合理:对于引入新知识点的题目,书中会提供该题目的完整参考代码,但随着读者对此知识点理解的逐步加深,后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变;对于一些思维跨度较大的题目,本书会给出一定的提示;此外,本书还安排了相关习题。
本书中的每一章都分为普及组和提高组两部分。普及组涉及的内容对应NOIP普及组难度,读者可初步掌握每种算法的思想和用法;提高组涉及的内容对应 NOIP提高组难度,读者可复习和提高已讲解过的算法内容。
本书既适合作为学习了C++语言和算法入门知识的读者的进阶教材,也适合作为有一定编程基础的读者学习算法的独立用书。
张新华
中学高级教师,信息学竞赛教练。取得浙江大学计算机科学与技术学士学位、厦门大学软件工程硕士学位,获得2009年普通高中信息技术现场优质课比赛全国一等奖。培养的学生多次获得全国青少年奥林匹克联赛国家一等奖及亚太与太平洋地区信息学奥林匹克竞赛奖牌。著有《编程竞赛宝典 C++ 语言和算法入门》《青少年编程魔法课堂 C++ 图形化创意编程》
《青少年编程魔法课堂 Python 图形化创意编程》。开发了三维图形化 C++ 编程工具 Dev-C++ 智能开发平台和 Python 可视化界面设计软件 Visual Python。
胡向荣
安徽省信息学竞赛金牌教练。获得中国首届网络管理员大赛亚军,安徽省首届计算机技术大赛一等奖,安徽省信息技术优质课评选一等奖。安庆市教育技术专家、信息技术学科骨干教师、先进教研个人。
葛阳
中学信息技术教师、信息学竞赛教练。曾被...