C++编程这样学

青少年信息学奥赛系列教材 计划出版四册： 一、《C++程序设计与编程实践》 C++语言基本语法和编程工具使用，能独立使用C++实现数据规模较大的运算，锻炼基础代码实现能力，一题多解，计算思维、数学运算相结合，开拓学生的空间思维和逻辑思维能力。 二、《基础算法与编程实践》 从简单的算法入手，依次讲解高精、模拟、贪心、枚举、二分、递推、递归、倍增、排序等算法，以实战题目为主线，由浅入深，并引入深搜、广搜、动态规划等基本题型，系统的对基础算法进行全面的讲述。 三、《数据结构与编程实践》 从栈、队列、指针与链表、树、图论展开介绍，结合CCF信息学奥赛大纲，将相关知识点一一进行剖析，算法模型讲解+推导原理分析+代码实现相结合，透析本质，让困难的问题变的简单有趣，帮助学生轻松掌握数据结构建模技巧和算法实现。 四、《高级算法与数据结构》 全面讲述NOIP/CSP-J考点内容，算法模型讲解+推导原理分析+代码实现相结合，内容包括单调栈、单调队列、哈希算法、字符串哈希、Trie树、KMP、树状数组、线段树、LCA、次小生成树、 SPFA算法优化、差分约束系统、强连通分量、割点、割边、区间dp、树型dp、状压dp、数位dp、单调队列优化dp、搜索优化、NOIP数论。

第1章C++起航1
第1节知识库1
一、认识Dev-C++1
二、认识C++语言4
三、程序中常见的错误7
第2节练兵场8
第3节加油站9
第2章编程基础知识10
第1节知识库10
一、顺序结构10
二、数据类型11
三、变量和常量15
四、运算符和表达式16
五、输入语句cin19
第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
附录AC++标识符命名规范147
附录BC++常用函数速查148
附录CNOIP真题速查表149