正版新书]48课搞定信息学奥赛:C++趣味编程李超(@bigbigli)

第 1 章 顺序结构 1
11 程序入门 1
111 C++简介 1
112 软件使用 2
113 标准输出语句 5
114 实例讲解 6
12 初识变量 10
121 什么是变量 10
122 变量的定义 10
123 变量的赋值 11
124 变量的输出 12
125 标准输入 12
126 实例讲解 13
13 实数类型 16
131 实数类型的相关操作 17
132 实例讲解一 17
133 格式化输出 18
134 实例讲解二 20
14 除法和求余 22
141 整数除法 22
142 浮点数除法 23
143 实例讲解一 24
144 余数的定义及注意事项 25
145 实例讲解二 27
15 强制类型转换 29
151 整型转换成浮点型 29
152 实例讲解一 30
153 浮点型转换成整型 32
154 实例讲解二 32
16 字符类型与ASCII 码 34
161 ASCII 码 34
162 字符类型 35
163 字符转换成ASCII 码 36
164 ASCII 码转换成字符 37
165 字符的算术运算 38
166 大小写字母转换 39
17 顺序结构及复合运算 40
171 顺序结构总结 40
172 变量的连续赋值 41
173 实例讲解一 42
174 变量的自增自减 42
175 复合运算符 43
176 实例讲解二 44
177 交换两个变量的值 44
第 2 章 选择结构 46
21 单分支结构 46
211 条件表达式和关系运算符 47
212 奇偶数问题 48
213 位数判断 49
214 打折问题 50
22 双分支结构 51
221 实例讲解 52
222 逻辑运算符 53
223 字母大小写判断 55
23 选择嵌套结构 56
231 选择嵌套框架 56
232 实例讲解一 57
233 三角形的成立条件 59
234 实例讲解二 59
24 多分支结构 62
241 多分支结构的基本框架 63
242 实例讲解 64
243 不同三角形判断 65
244 运算符优先级 66
25 switch 结构 68
251 switch 语句的基本框架 68
252 switch 语句的执行过程 69
253 实例讲解 70
第3 章 循环结构 75
31 for 循环 75
311 程序执行的顺序 76
312 死循环 77
313 实例讲解 77
314 逆序输出 80
32 循环求和 81
321 循环求和的操作 81
322 实例讲解 82
33 循环求积 85
331 循环求积的操作 85
332 实例讲解 86
34 while 循环 91
341 while 循环的基本框架 91
342 while 中的死循环 91
343 实例讲解 92
35 循环中断与继续 96
351 循环中断break 96
352 实例讲解一 97
353 循环继续continue 98
354 实例讲解二 98
36 循环嵌套 100
361 循环嵌套的基本操作 101
362 实例讲解 101
第4 章 数组与字符串 107
41 一维数组 107
411 数组的概念及定义 107
412 实例讲解 108
42 二维数组 112
421 二维数组的定义与操作 112
422 实例讲解一 114
423 矩阵对角线 117
424 实例讲解二 118
43 字符串与字符数组 120
431 字符串 121
432 字符数组 122
44 字符数组的基本操作 126
441 输入和输出 126
442 实例讲解 127
443 复制与比较 129
第5 章 排序算法 134
51 选择排序 134
511 选择排序的概念和步骤 134
512 演示及实现 135
513 实例讲解 136
52 冒泡排序 138
521 冒泡排序的概念及步骤 138
522 演示及实现 139
523 实例讲解 140
524 冒泡排序优化 141
53 插入排序 143
531 插入排序的概念及步骤 143
532 演示及实现 144
533 实例讲解 145
54 计数排序 147
541 计数排序的概念及步骤 147
542 演示及实现 147
543 实例讲解 148
544 计数排序的去重与计数 149
第6 章 基础算法 152
61 暴力枚举 152
611 枚举的概念与案例实现 152
612 枚举的优缺点 155
613 实例讲解 155
62 递推算法 158
621 递推算法的概念 158
622 实例讲解 160
63 认识函数 165
631 函数的定义 166
632 形参与实参 167
633 函数的声明 169
634 函数的值传递和引用传递 170
635 数组作为函数参数 173
64 结构体及排序 174
641 定义及操作 175
642 实例讲解 175
643 结构体成员函数 178
644 结构体排序 181
65 递归算法 184
651 递归的实例演示 184
652 递归的三大要素 185
653 实例讲解 185
654 汉诺塔问题 190
66 二分查找 192
661 二分查找的概念 192
662 二分查找的操作 193
663 二分查找的优势 194
664 实例讲解 194
第7 章 数学问题 201
71 因数、公约数和公倍数 201
711 因数及其相关知识 202
712 最大公约数 203
713 辗转相除法 204
714 最小公倍数 205
72 质数和合数 207
721 质数的概念及判断 208
722 合数和质因数 211
723 埃拉托斯特尼筛 212
第8 章 模拟算法 215
81 一维数组模拟 215
811 核心考查 215
812 实例讲解 215
82 二维数组模拟 223
821 核心考查 223
822 实例讲解 223
83 日期模拟 231
831 基础模板 231
832 实例讲解 233
84 字符串模拟 239
841 常见应用场景 239
842 字符串常用函数 239
843 实例讲解 240
第9 章 算法进阶 246
91 贪心算法 246
911 策略演示 246
912 概念及证明 247
913 实例讲解 247
92 深度优先搜索 253
921 情景引入及建模 253
922 深搜模板 256
923 实例讲解 257
93 广度优先搜索 263
931 情景引入及建模 263
932 广搜模板 268
933 实例讲解 269
94 动态规划 274
941 记忆化搜索 274
942 动态规划 276
943 实例讲解 277
第 10 章 数据结构 283
101 栈及其应用 283
1011 栈的定义、特点和操作 283
1012 STL 中栈的基本使用 285
1013 实例讲解 285
102 队列及其应用 291
1021 队列的定义和特点 291
1022 数组模拟队列 292
1023 STL 中队列的基本使用 296
103 链表及其操作 299
1031 单链表 299
1032 指针 301
1033 单链表的相关操作 302
1034 完整操作 306
104 树及其应用 309
1041 树的相关概念 310
1042 二叉树及其相关概念 311
1043 二叉树的遍历 313
1044 二叉树的建立 315
105 图及其应用 316
1051 图的定义及相关概念 316
1052 图的存储 318
106 图的最短路径 321
1061 Floyd 算法 321
1062 Floyd 算法实例讲解 325
1063 Dijkstra 算法 327
1064 Dijkstra 算法实例讲解 331
附录A 信息学奥赛成长指南 335

本书作者7年信息学教学教研经验，仅2024年所带信奥CSP-J集训学员就达到4000余名，全国TOP。所录制的“信息学奥赛”系列教学视频在B站总播放达到30万+，深受好评。 B站万粉UP主、公众号万粉博主。

·名师护航：累计带教超万名信奥学生，2024 年单年集训 4000 余人，深谙学情痛点，教学更具针对性
·内容丰富：严格紧扣信息学奥赛大纲，从 C++ 基础到高阶算法逐层递进，每个知识点均配详细解析，体系完整
·趣味易读：摒弃枯燥说教，采用轻松诙谐语气讲解，降低学习门槛，让孩子轻松投入信奥知识学习
·配套完善：同步配套教学视频、OJ 测评网站，学完即设通关挑战，学练测一体确保知识点熟练掌握
·适用广泛：8 岁以上中小学生可零基础入门，教师可用于教学指导，培训机构也能作为专属教材使用