青少年信息学奥赛系列教材 计划出版四册： 一、《C++程序设计与编程实践》 C++语言基本语法和编程工具使用，能独立使用C++实现数据规模较大的运算，锻炼基础代码实现能力，一题多解，计算思维、数学运算相结合，开拓学生的空间思维和逻辑思维能力。 二、《基础算法与编程实践》 从简单的算法入手，依次讲解高精、模拟、贪心、枚举、二分、递推、递归、倍增、排序等算法，以实战题目为主线，由浅入深，并引入深搜、广搜、动态规划等基本题型，系统的对基础算法进行全面的讲述。 三、《数据结构与编程实践》 从栈、队列、指针与链表、树、图论展开介绍，结合CCF信息学奥赛大纲，将相关知识点一一进行剖析，算法模型讲解+推导原理分析+代码实现相结合，透析本质，让困难的问题变的简单有趣，帮助学生轻松掌握数据结构建模技巧和算法实现。 四、《高级算法与数据结构》 全面讲述NOIP/CSP-J考点内容，算法模型讲解+推导原理分析+代码实现相结合，内容包括单调栈、单调队列、哈希算法、字符串哈希、Trie树、KMP、树状数组、线段树、LCA、次小生成树、 SPFA算法优化、差分约束系统、强连通分量、割点、割边、区间dp、树型dp、状压dp、数位dp、单调队列优化dp、搜索优化、NOIP数论。
胡芳，青岛二中信息学奥林匹克竞赛首席教练员，青岛二中信息学奥林匹克竞赛领队，中国计算机学会NOI金牌讲师，中国计算机学会会员，中国计算机学会信息学奥林匹克竞赛金牌教练，山东省信息学奥赛委员会委员，山东省计算机学会信息学奥赛金牌讲师。多年来，所辅导的学生中，4人获信息学奥林匹克竞赛金牌并进入信息学奥林匹克竞赛国家集训队，18人获信息学奥林匹克竞赛银牌，23人获信息学奥林匹克竞赛铜牌，300余人获信息学奥林匹克联赛全国一等奖，省市一二三等奖若干，获奖学生被保送北京大学、清华大学等名牌大学或获得相应升学优待。
第1章 C++起航 1
第1节 知识库 1
一、认识Dev-C++ 1
二、认识C++语言 4
三、程序中常见的错误 7
第2节 练兵场 8
第3节 加油站 9
第2章 编程基础知识 10
第1节 知识库 10
一、顺序结构 10
二、数据类型 11
三、变量和常量 15
四、运算符和表达式 16
五、输入语句cin 19
第2节 练兵场 20
第3节 加油站 21
第3章 分支结构 22
第1节 知识库 22
一、if语句 22
二、switch…case语句 25
第2节 练兵场 27
第3节 加油站 30
第4章 循环结构 34
第1节 知识库 34
一、for循环语句 34
二、while循环语句 36
三、do…while循环语句 36
四、break与continue语句 38
第2节 练兵场 39
第3节 加油站 43
第5章 循环嵌套 46
第1节 知识库 46
第2节 练兵场 47
第3节 加油站 54
第6章 格式化输入输出 57
第1节 知识库 57
一、scanf()函数 57
二、printf()函数 58
第2节 练兵场 60
第3节 加油站 61
第7章 一维数组 62
第1节 知识库 62
一、数组的定义 62
二、数组元素的访问 63
三、数组的初始化 63
第2节 练兵场 65
第3节 加油站 72
第8章 二维数组 77
第1节 知识库 77
一、二维数组定义 77
二、二维数组元素的访问 78
三、二维数组的初始化 78
四、多维数组 79
第2节 练兵场 79
第3节 加油站 86
第9章 字符数组和字符串 90
第1节 知识库 90
一、字符数组 90
二、字符串 90
三、字符串初始化 91
四、字符串的输入 92
五、字符串的输出 94
六、字符串函数 95
第2节 练兵场 97
第3节 加油站 103
第10章 函数 107
第1节 知识库 107
一、函数的定义 107
二、函数原型的声明 108
三、函数的调用和参数传递 108
四、全局变量和局部变量 110
第2节 练兵场 111
第3节 加油站 114
第11章 结构体 115
第1节 知识库 115
一、结构体定义 115
二、结构体变量初始化 116
三、结构体变量的操作 116
四、嵌套结构体 117
第2节 练兵场 117
第3节 加油站 120
第12章 进制问题 121
第1节 知识库 121
一、数据存储 121
二、进制 122
三、不同进制数的转换 126
第2节 练兵场 129
第3节 加油站 131
第13章 基础数论 133
第1节 知识库 133
一、最大公约数、最小公倍数 133
二、素数、合数 135
三、中位数 136
四、模运算 136
第2节 练兵场 136
第3节 加油站 140
第14章 文件操作 142
第1节 知识库 142
第2节 练兵场 143
第3节 加油站 145
附录 147
附录A C++标识符命名规范 147
附录B C++常用函数速查 148
附录C NOIP真题速查表 149
书单推荐
