2、信息学奥赛零基础入门书籍介绍(小学三至六年级、初一)--C++版-202

信息学奥赛零基础入门书籍介绍（C++版）

一、适合对象：小学五六年级或初中一年级零基础的小朋友

二、书籍：

1、小学生 C++趣味编程-2017 年 11 月

目录

上 册

第 1 单元 顺序结构

第 1 课编程是一门技术—认识 Dev-C 002

第 2 课春晓—cout 语句 006

第 3 课天安门广场—变量、表达式与赋值语句 010

第 4 课列朋波骨—计数器 013

第 5 课 雪花—累加器 017

第 6 课 细胞分裂—复合运算符 020

第 7 课 阿布拉卡达布拉—交换两个变量的值及注释符第 8 课 竖式计算—设置域宽 setw 026

第 9 课 植树造林—cin 语句 029

第 10 课 古埃及金字塔—单精度实数 float 033

第 11 课 尼克与强盗—整除及整除求余运算符的应用

023

037

第 12 课 小写变大写—ASCII 码与字符型 040 拓展阅读：埃尼阿克 ENIAC第 2 单元 选择结构

第 13 课 智商问题—if 语句 046

第 14 课跳绳达人—if-else 语句 049

第 15 课比尔庄园—if 语句嵌套 053

第 16 课 开灯关灯—逻辑变量 057

第 17 课 欧耶欧耶—逻辑运算符 061

第 18 课闰年与平年—逻辑运算符的优先级 066

第 19 课比大小—复合语句 070

第 20 课孔融让梨—求 3 个整数中最小值 074

第 21 课田忌赛马—3 个数排序 079

第 22 课抽奖—随机函数 rand() 084

第 23 课打车费用—if 语句的应用 088

第 24 课体质指数 BMI—bug 与 debug 091

第 25 课成绩等级—switch 语句 095

第 26 课王宅六味—switch 语句的应用 101

拓展阅读：冯·诺依曼

第 3 单元 for 循环 107

第 27 课老狼老狼几点钟—for 语句 108

第 28 课叮叮当当—for 语句与 if 语句的结合 113

第 29 课布纳特老师出的难题—累加求和 117

第 30 课棋盘上的学问—超长整型与数据溢出 120

第 31 课 3721 数—continue 语句 125

第 32 课 26 个兄弟姐妹—循环变量为字符型 128

第 33 课打擂台—for 语句的另一种形式 132

第 34 课生命周期与素数—break 语句 136

第 35 课水仙花数—数位分离 140

第 36 课天连碧水碧连天—回文数 144

第 37 课神奇的大自然—斐波那契数列及长整型 long 148

第 38 课 警察抓小偷—逻辑判断与推理 152

第 39 课 口算大师—for 语句的应用 156 拓展阅读：神奇的二进制数参考答案（上册） 163

下 册

第 4 单元 while 与 do-while 循环

第 40 课 儿歌《打老虎》—while 语句 166

第 41 课 蜗牛与葡萄树—死循环 169

第 42 课 最小公倍数—枚举算法 172

第 43 课 最大公约数—辗转相除 175

第 44 课 角谷猜想—while 语句的应用 178

第 45 课 蝴蝶效应—双精度实数 double 及科学计数法 181第 46 课 精益求精—分数化为小数 185

第 47 课 称心如意的输入—do-while 语句 189

第 48 课 加加乐—各数位之和 192

第 49 课 大大大—纯小数变整数 195

第 50 课 书香阁的座位数—数学计算 198

第 51 课 拍手游戏—模拟法 201

第 52 课 报数游戏—模拟法 204

第 53 课 化功大法—纯小数转化为最简分数 208

拓展阅读：计算机系统 211

第 5 单元 多重循环 213

第 54 课 有规律的图形—循环的嵌套 214

第 55 课 图形的窍门—双重循环的应用 219

第 56 课 九九乘法表—双重循环的应用 223

第 57 课 鸡兔同笼—双重循环的应用 226

第 58 课 百钱买百鸡—三重循环与程序的优化

第 59 课 比特童币—四重循环 233

第 60 课 比特超市—超市收费程序 237

拓展阅读：因特网 241

第 6 单元数组 241

第 61 课查分程序—数组 244

第 62 课捉迷藏—数组越界 248

第 63 课老鹰捉小鸡—循环移位 252

第 64 课跳绳比赛—排序 256

第 65 课采访报道—字符数组的输入与输出 261

第 66 课恺撒加密术—字符串的输入与输出 265

第 67 课快速求素数—筛选法 269

第 68 课谁大谁小—逻辑判断与推理 273

第 69 课胡萝卜与骨头—模拟法 276

第 70 课读心术—二进制数的应用 280

拓展阅读：数据结构 286

第 7 单元函数 287

第 71 课一见如故—函数 288

第 72 课函数与最大值—局部变量与全局变量

第 73 课丑数—函数的应用 297

第 74 课哥德巴赫猜想—函数的应用 300

第 75 课第 n 个大的数—数组名作为实参 304

第 76 课猜猜乐—二分法查找 308

第 77 课交作业啦—递归算法 312

第 78 课通力合作的 100 个数—递归算法及子函数的声明第 79 课谁是老大—递归求最大值 319

拓展阅读：世界上第一个微处理器 322

第 8 单元指针、类 323

第 80 课今雨新知—地址与指针

324

第 81 课民主选举—指针与数组

327

第 82 课编程是一门艺术—类与对象 331

拓展阅读：求伯君 335

参考答案（下册） 337

参考文献 340

附录 A 字符集 341

附录 B 奖励积分卡—比特童币 342

229

293

316

NOIP（小学Th C++）：第 1 课 编程是一门技术

/course/360292?tuin=3a4b3f65

第 2 课 春晓+第 3 课 天安门广场/course/361959?tuin=3a4b3f65

小学Th c++趣味编程少儿 C 十十启蒙/course/introduction/

小 学 Th 趣 味 C++ 少 儿 编 程 C++( 上 ）

/course/introduction/

小 学 Th 趣 味 C++ 少 儿 编 程 信 息 学 （ 下 ）

/course/introduction/

2、青少年 C++趣味入门--2017-04-01

/course/introduction/

3、我的第一本算法书

1.481 张步骤图详解 26 个算法和 7 个数据结构的基本原理

2.没有枯燥的理论和复杂的代码，易于理解

3.采用大量彩色图片，清晰直观，便于记忆

4.零基础也能轻松掌握，自学算法的好搭档内容简介

本书采用大量图片，通过详细的分步讲解，以直观、易懂的方式展现了 7 个数据

结构和 26 个基础算法的基本原理。

第 1 章介绍了链表、数组、栈等 7 个数据结构；

从第 2 章到第 7 章，分别介绍了和排序、查找、图论、安全、聚类等相关的 26 个基础算法，内容涉及冒泡排序、二分查找、广度优先搜索、哈希函数、迪菲 - 赫尔曼密钥交换、k-means 算法等。

本书没有枯燥的理论和复杂的公式，而是通过大量的步骤图帮助读者加深对数据结构原理和算法执行过程的理解，便于学习和记忆。

将本书作为算法入门的第一步，是非常不错的选择。作者简介

石田保辉（作者） 自由职业工程师，现居日本东京。

2011 年毕业于日本京都大学研究生院。

辗转于几个创新型企业后独立，成为自由职业者。

2016 年，个人制作的面向工程师的学习型 App“算法动画图解”上架，不到 1 年时间全球下载量即达到 50 万次，并入选了“App Store 日本区 2016 年度最佳应用” 榜单。

宫崎修一（作者） 日本京都大学学术信息媒体中心副教授。

1998 年从日本九州大学博士生院工学专业毕业后，

开始担任日本京都大学研究生院信息学研究科助手，

2002 年起担任现职。

主要研究算法和计算复杂性理论。

近期的重点研究对象为相似算法和在线算法。

主要著作有《图论入门：基本知识和算法》（日本森北出版社，2015 年）。

目录

序章 算法的基本知识 001

0-1 什么是算法 002

0-2 运行时间的计算方法 007

第 1 章 数据结构 009

1-1

1-2

1-3

1-4

1-5

1-6

1-7

1-8

什么是数据结构 010

链表 013

数组 016

栈 020

队列 022

哈希表 024

堆 032

二叉查找树 036

第 2 章 排序 043

2-1

2-2

2-3

2-4

2-5

2-6

2-7

什么是排序 044

冒泡排序 046

选择排序 050

插入排序 052

堆排序 056

归并排序 060

快速排序 064

第 3 章 数组的查找 071

3-1 线性查找 072

3-2 二分查找 074

第 4 章 图的搜索 077

4-1

4-2

4-3

4-4

什么是图 078

广度优先搜索 082

深度优先搜索 086

贝尔曼- 福特算法 090

4-5 狄克斯特拉算法 096

4-6 A* 算法 103

第 5 章 安全算法 107

5-1 安全和算法 108

5-2 加密的基础知识 112

5-3 哈希函数 116

5-4 共享密钥加密 120

5-5 公开密钥加密 124

5-6 混合加密 132

5-7 迪菲- 赫尔曼密钥交换

5-8 消息认证码 144

5-9 数字签名 152

5-10 数字证书 158

第 6 章 聚类 165

6-1 什么是聚类 166

6-2 k-means 算法 168

第 7 章 其他算法 173

7-1 欧几里得算法 174

7-2 素性测试 178

7-3 网页排名 182

7-4 汉诺塔 190

136

4、啊哈算法

/ahalei/category/

第 1 章 一大波数正在靠近——排序 1

第 1 节 最快最简单的排序——桶排序 2

第 2 节 邻居好说话——冒泡排序 7

第 3 节 最常用的排序——快速排序 12

第 4 节 小哼买书 20

第 2 章 栈、队列、链表 25

第 1 节 解密 QQ 号——队列 26

第 2 节 解密回文——栈 32

第 3 节 纸牌游戏——小猫钓鱼 35

第 4 节 链表 44

第 5 节 模拟链表 54

第 3 章 枚举！很暴力 57

第 1 节 坑爹的奥数 58

第 2 节 炸弹人 61

第 3 节 火柴棍等式 67

第 4 节 数的全排列 70

第 4 章 万能的搜索 72

第 1 节 不撞南墙不回头——深度优先搜索 73

第 2 节 解救小哈 81

第 3 节 层层递进——广度优先搜索 88

第 4 节 再解炸弹人 95

第 5 节 宝岛探险 106

第 6 节 水管工游戏 117

第 5 章 图的遍历 128

第 1 节 深度和广度优先究竟是指啥 129

第 2 节 城市地图——图的深度优先遍历 136

第 3 节 最少转机——图的广度优先遍历 142

第 6 章 最短路径 147

第 1 节 只有五行的算法——Floyd-Warshall 148

第 2 节 Dijkstra 算法——通过边实现松弛 155

第 3 节 Bellman-Ford——解决负权边 163

第 4 节 Bellman-Ford 的队列优化 171

第 5 节 最短路径算法对比分析 177

第 7 章 神奇的树 178

第 1 节 开启“树”之旅 179

第 2 节 二叉树 183

第 3 节 堆——神奇的优先队列 185

第 4 节 擒贼先擒王——并查集 200

第 8 章 更多精彩算法 211

第 1 节 镖局运镖——图的最小生成树 212

第 2 节 再谈最小生成树 219

第 3 节 重要城市——图的割点 229

第 4 节 关键道路——图的割边 234

第 5 节 我要做月老——二分图最大匹配 237

第 9 章 还能更好吗——微软亚洲研究院面试 243

5.聪明人的游戏：信息学探秘.提高篇－2017-06-C++版

/

第一章 算法概述

第 1 课 算法的概念

第 2 课 结构化程序设计思想第 3 课 算法的时空复杂度

第二章 字符串处理与进制转换

第 1 课 贝贝的交通指挥系统第 2 课 贝贝的图形

第 3 课 贝贝的加密工作第

4 课 贝贝的保险库密码第

5 课 贝贝的数学课

第 6 课 贝贝与外星人本章知识归纳

本章综合练习

第三章 枚举算法

第 1 课 桐桐的计算

第 2 课 桐桐的数学难题第 3 课 素数的秘密

第 4 课 桐桐的思考

第 5 课 桐桐的研究第 6 课 桐桐的砝码本章知识归纳

本章综合练习

第四章 简单排序

第 1 课 明明的随机数

第 2 课 考试排名—插入排序第 3 课 考试排名—选择排序第 4 课 考试排名—冒泡排序第 5 课 统计数字—快速排序第 6 课 统计数字—归并排序第 7 课 统计分数

本章知识归纳本章综合练习

第五章 高精度运算

第 1 课 加法天才第

2 课 减法神童第 3

课 贝贝与国王第 4

课 超级计算器本章知识归纳

本章综合练习

第六章 贪心算法

第 1 课 删数问题第

2 课 纪念品分组第

3 课 均分纸牌第 4

课 排队打水本章知识归纳

本章综合练习

第七章 递推与递归

第 1 课 猴子摘桃第 2 课 移梵塔第

3 课 攀天梯

第 4 课 马拦过河卒本章知识归纳

本章综合练习

第八章 搜索策略

第 1 课 桐桐的全排列第

2 课 桐桐的运输方案

第 3 课 面积计算—深度搜索第 4 课 面积计算—宽度搜索第 5 课 奇怪的电梯

本章知识归纳本章综合练习

第九章 分治策略

第 1 课 金块问题第

2 课 排序工作量第

3 课 桐桐查单词第

4 课 木材加工本章知识归纳

本章综合练习

第十章 动态规划

第 1 课 探索数字迷塔第 2 课 黑熊过河

第 3 课 攀登宝塔第

4 课 防卫导弹第 5

课 开心的金明第 6

课 竞赛总分

第 7 课 最长公共子序列第 8 课 石子归并

本章知识归纳本章综合练习

6、算法图解(Python)

编辑推荐

像小说一样有趣的算法入门书。

算法是解决问题的一步步流程，也是计算机科学领域的核心主题。如今程序员经常使用的算法已经经过了前人的探索、检验及证明。如果你想搞明白这些算法，又不想被困在繁琐的证明中，本书正是你的选择。这本图示丰富、引人入胜的实用指南将让你轻松学会如何在自己的程序中高效使用重要的算法。

你一定能看懂的算法基础书代码示例基于 Python

400 多个示意图，生动介绍算法执行过程展示不同算法在性能方面的优缺点

教会你用常见算法解决每天面临的实际编程问题

内容简介

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大 O 表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，

何时采用贪婪算法或动态规划；散列表的应用；图算法；Kzui 近邻算法。

作者简介

Aditya Bhargava，软件工程师，兼具计算机科学和美术方面的教育背景，在

撰写编程方面的博客。

目录前言致谢

关于本书

第 1 章 算法简介 1

1．1 引言 1

1．1．1 性能方面 1

1．1．2 问题解决技巧 2

1．2 二分查找 2

1．2．1 更佳的查找方式 4

1．2．2 运行时间 8

1．3 大 O 表示法 8

1．3．1 算法的运行时间以不同的速度增加 9

1．3．2 理解不同的大 O 运行时间 10

1．3．3 大 O 表示法指出了最糟情况下的运行时间1．3．4 一些常见的大 O 运行时间 12

1．3．5 旅行商 13

1．4 小结 15

第 2 章 选择排序 16

2．1 内存的工作原理 16

2．2 数组和链表 18

2．2．1 链表 19

2．2．2 数组 20

2．2．3 术语 21

2．2．4 在中间插入 22

2．2．5 删除 23

2．3 选择排序 25

2．4 小结 28

第 3 章 递归 29

3．1 递归 29

3．2 基线条件和递归条件 32

3．3 栈 33

3．3．1 调用栈 34

3．3．2 递归调用栈 36

3．4 小结 40

第 4 章 快速排序 41

4．1 分而治之 41

4．2 快速排序 47

4．3 再谈大 O 表示法 52

4．3．1 比较合并排序和快速排序 53

4．3．2 平均情况和最糟情况 54

4．4 小结 57

12

第 5 章 散列表 58

5．1 散列函数 60

5．2 应用案例 63

5．2．1 将散列表用于查找 63

5．2．2 防止重复 64

5．2．3 将散列表用作缓存 66

5．2．4 小结 68

5．3 冲突 69

5．4 性能 71

5．4．1 填装因子 72

5．4．2 良好的散列函数 74

5．5 小结 75

第 6 章 广度优先搜索 76

6．1 图简介 77

6．2 图是什么 79

6．3 广度优先搜索 79

6．3．1 查找最短路径 82

6．3．2 队列 83

6．4 实现图 84

6．5 实现算法 86

6．6 小结 93

第 7 章 狄克斯特拉算法 94

7．1 使用狄克斯特拉算法 95

7．2 术语 98

7．3 换钢琴 100

7．4 负权边 105

7．5 实现 108

7．6 小结 116

第 8 章 贪婪算法 117

8．1 教室调度问题 117

8．2 背包问题 119

8．3 集合覆盖问题 121

8．4 NP 完全问题 127

8．4．1 旅行商问题详解 127

8．4．2 如何识别 NP 完全问题 131

8．5 小结 133

第 9 章 动态规划 134

9．1 背包问题 134

9．1．1 简单算法 135

9．1．2 动态规划 136

9．2 背包问题 FAQ 143

第 17 页 共 81 页

9．2．1 再增加一件商品将如何呢 143

9．2．2 行的排列顺序发生变化时结果将如何 145

9．2．3 可以逐列而不是逐行填充网格吗 146

9．2．4 增加一件更小的商品将如何呢 146

9．2．5 可以偷商品的一部分吗 146

9．2．6 旅游行程最优化 147

9．2．7 处理相互依赖的情况 148

9．2．8 计算最终的解时会涉及两个以上的子背包吗 148

9．2．9 最优解可能导致背包没装满吗 149

9．3 最长公共子串 149

9．3．1 绘制网格 150

9．3．2 填充网格 151

9．3．3 揭晓答案 152

9．3．4 最长公共子序列 153

9．3．5 最长公共子序列之解决方案 154

9．4 小结 155

第 10 章 K 最近邻算法 156

10．1 橙子还是柚子 156

10．2 创建推荐系统 158

10．2．1 特征抽取 159

10．2．2 回归 162

10．2．3 挑选合适的特征 164

10．3 机器学习简介 165

10．3．1 OCR 165

10．3．2 创建垃圾邮件过滤器 166

10．3．3 预测股票市场 167

10．4 小结 167

第 11 章 接下来如何做 168

11．1 树 168

11．2 反向索引 171

11．3 傅里叶变换 171

11．4 并行算法 172

11．5 MapReduce 173

11．5．1 分布式算法为何很有用 173

11．5．2 映射函数 173

11．5．3 归并函数 174

11．6 布隆过滤器和 HyperLogLog 174

11．6．1 布隆过滤器 175

11．6．2 HyperLogLog 176

11．7 SHA 算法 176

11．7．1 比较文件 177

11．7．2 检查密码 178

11．8 局部敏感的散列算法 178

11．9 Diffie-Hellman 密钥交换 179

11．10 线性规划 180

11．11 结语 180

练习答案 181

NOI 全国青少年信息学奥林匹克竞赛官网/

OI 知识树网址

/file/ee2e86d228a4cb74a949e44ac827f8a4?token=f983d0aef7a2f1ea

栀子猫的奇幻编程之旅——21 天探索信息学奥赛 C++编程（2019.06）

目 录：

引子 宁静王国的发电站

第零章 古代文明、操作系统和密码簿

第一章 便携型机器 VMware，然后死机啦！

第二章 来自古代文明的礼物：路坡的挑战

第三章 魂狩的教学关：ls 和 mkdir

第四章 制服 Linux！命名规范和沉思的魂狩第五章 起航！新世界的第一行程序

第六章 魂狩的计数器和数据流

第七章 C 的进阶功能，连击 10000 次的 for 循环！

第八章 番外：魂狩 ST-017 的过去

第九章 斐波那契数列？战斗力无限的 AI 大脑！

第十章 命名规范和杰克船长的漂流瓶

第十一章 陷阱：Fibo 数的节选

第十二章 勇者船队的竞争：速度就是一切！

第十三章 谜题解开！杰克的回归

第十四章 番外：来自远古的遗产第十五章 诺亚之核中的 10 万变量第十六章 古代人类的请求

第十七章 生死攸关的加密信息

第十八章 武装飞行炮艇！水上飞机的改装第十九章 着陆！命运中的相遇

第二十章 海战的前夕！双座潜艇对蛮荒智能军舰

第二十一章 起航！二十一亿四千七百万 cm 的伟大诺亚航路

啊哈编程星球：一本书入门 Python 和 C++(2019.09)

目

录

序章 Aha Planet / 001

3017 年，第一次尝试“脑机连接”的啊哈沃德意外来到一个名为“Aha Planet”的数据世界，并被卷入一场惊天的人工智能危机。

01 英菲妮特 / 002

02 啊哈沃德 / 006

编程星系漫游指南——编程是什么 / 009

第 1 章 源码实验室 / 010

啊哈沃德误闯源码实验室，无意间学会了“顺序结构”和“循环结构”，发现并解救了被邪恶人工智能林克囚禁的英菲妮特。

01 迈开第一步 / 011

编程星系漫游指南——代码？代码！ / 023

02 迷之声 / 024

编程星系漫游指南——顺序结构 / 040

03 实验室的秘密 / 041

编程星系漫游指南——神奇的循环 / 061

04 拯救英菲妮特 / 063

编程星系漫游指南——编程的逻辑思维 / 079

第 2 章 数据之涧 / 080

逃离实验室时，两人跌入混乱的数据之涧。为了躲避 bug 虫群并解救被掳走的英菲妮特，啊哈沃德学会了一个新的技能：“循环嵌套”。

01 bug 虫群 / 081

编程星系漫游指南——讨厌的 bug / 099

02 源码之力 / 101

编程星系漫游指南——分解思维 / 113

03 临时的联盟 / 115

编程星系漫游指南——循环嵌套 / 131

04 英菲妮特的苏醒 / 135

编程星系漫游指南——嵌套的层级关系 / 154

第 3 章 城市追逐 / 159

数据都市中布满了冗兵和陷阱。绝境之中，A.H.A. 黑衣特工坦普出手相救，传授给啊哈沃德新的技能：“选择结构”。

01 街区逃亡 / 160

编程星系漫游指南——漂亮的代码 / 178

02 高级黑客 / 180

编程星系漫游指南——电脑病毒 / 195

03 林克的陷阱 / 197

编程星系漫游指南——选择结构 / 218

04 英雄的牺牲 / 221

编程星系漫游指南——程序的三种结构 / 238

第 4 章 源码之剑 / 240

啊哈沃德找到了被封印的神器——源码之剑。然而想要打败林克，还需要缜密的逻辑，以及永不放弃的决心。

01 秘密基地 / 241

编程星系漫游指南——编程语言 / 251

02 源码之剑 / 253

编程星系漫游指南——伪代码 / 281

03 消失的特工 / 283

编程星系漫游指南——上不了网 / 308

04 命运之战 / 310

编程星系漫游指南——人工智能的威胁 / 328

尾声 / 330

成功抓捕林克，拯救了 Aha Planet 之后，啊哈沃德被授予见习特工身份。

然而，数据世界中还隐藏着很多未解之谜，等待着他去继续探索。

零基础轻松学 C++：青少年趣味编程（全彩版）-2020.03

/#ddclick_reco_reco_relate

/

第 1 章

01

02

03

04

05

06

07

初识 C++

孩子为什么要学编程

为什么要学 C

认识 C 编译器的界面

配置 C 的编程环境

编写一个简单的 C 程序

理解 C 程序的基本结构

编译、运行 C 程序

08

了解编程错误

ASCII 码 09

第 2 章 C++基础知识

10

变量的定义与赋值

案例 今天出去玩花了多少钱

11 变量命名的规则与习惯案例 单位磅和千克的转换

12 常量的定义

案例 求圆环的面积

13 数据类型：数值类型案例 读书计划

14 数据类型：字符类型案例 排序学生的英文名

15 运算符：算术运算符案例 求解一元二次方程

16 运算符：关系运算符案例 判断学生成绩的等级

17

运算符：赋值运算符

案例 计算班费可以买多少桶水

18

运算符：逻辑运算符

案例 判断任意三条边能否构成三角形

19 特殊运算符：自增、自减案例 预测未来的学费

第 3 章 C++ 分支语句

20 单分支 if 语句案例 今天天气如何

21 双分支 if-else 语句案例 判断成绩是否优秀

22 多分支 if-else 语句案例 了解你的身体健康状况

23

分支语句的嵌套

案例 坐出租车去游乐园要多少钱

024 switch 语句的基本用法

案例 你参加的是哪项比赛

025 switch 语句的其他应用案例 查询某月的天数

第 4 章 C++ 循环语句

026 while 循环语句

案例 计算棋盘上的米粒027 do-while 循环语句案例 反序显示一个整数028 for 循环语句

案例 计算投资的本利和

029 break 语句

案例 计算 1 2 … 100 的和

030 continue 语句

案例 计算 1～100 范围内所有偶数之和

031 goto 语句

案例 计算 1～100 范围内所有奇数之和

032 while 循环语句的嵌套

案例 制作九九乘法表

033 for 循环语句的嵌套

案例 输出一个由☆号组成的等腰三角形

034 do-while 和 if-else 的嵌套

案例 猜数字游戏 035 for 和 if 的嵌套案例 找出最高的身高

第 5 章 C++ 数组

36

一维数组的创建

案例 计算学生的总成绩

37 一维数组的赋值案例 列出学生的学号

38

数组元素的访问

案例 找出最贵的书的价格

39 选择排序法排序数组案例 升序排列学生成绩

40 字符数组的创建与赋值案例 将两个队组合为一个队

41 二维数组的创建与赋值案例 查看学生测试成绩

第 6 章 内置函数

42

排序函数 sort

案例 对成绩进行排序并计算平均值

43 随机函数 rand 和 srand

案例 猜拳游戏

44 域宽函数 setw

案例 输出商品价目单

45 去重函数 unique

案例 生成奖券号码第

7 章 自定义函数

46 自定义递归函数案例 斐波拉契数列

47 自定义随机数组函数案例 随机分座位

48 自定义布尔函数案例 寻找回文数

49 自定义分解函数案例 分解大作战

50 自定义勾股数函数案例 找出勾股数

51 自定义阶乘函数案例 计算组合数

第 8 章 指针、类与对象

52

地址与指针

案例 交换两个变量的值

53 指针与数组案例 竞选计票

54 类和对象的创建与使用案例 圆锥类

55 类成员的访问权限案例 圆锥类

56 类的构造函数案例 圆锥 圆台类

57

类的继承

案例 圆类-圆柱类-圆锥类

信息学奥赛系列课程培训-2020-01-08

信息学奥赛培训班（C/C++语言）

适合对象：数学好的小朋友,也可以是学习过其他编程语言，如：scratch、python

班级设置：互动教学，网络 VIP1 对 1

学习时间：周六日或放学后，寒暑假

1、

C/C++

入门班

适合小学五六年级或初一零基础学习，主要内容如下：相关软件的安装、顺序结构、选择结构、循环结构、数组、函数、文件和结构体、指针及其应用……

36 课时

2、

数据结构

链表、栈、队列、树、图论、哈希表、并查集、线段树、二分图等（按照 NOIP 大纲授课）

高精度计算、排序、递推、递归、枚举算法、搜索

30 课时

3、

基础算法

60 课时

与回溯算法、贪心算法、分治算法、广度优先搜索算法、模拟算法、动态规划等（按照 NOIP 大纲授课）

4、

主要内容：一、计算机基础；二、程序设计基础知识、

NOIP 初赛培训班

三、问题求解 四、阅读程序写结果 五、完善程序；普及组初赛真题讲解；提高组初赛真题讲解等

注：按照 NOIP 考纲讲授。

30 课时

5、

高级数据结构班

树状数组、RMQ 问题、线段树、倍增求 LCA、树链剖分、

平衡树 Treap 等

动态规划（树型 DP、数位 DP、状态压缩类 DP、单调队列优化动态规划、斜率优化动态规划等）

20 课时

6、

动态规划专题班

60 课时

7、

信息学奥赛NOIP 数学基础（快速幂、质数、约数、同余问题、矩阵数学专题班

乘法、组合数学、博弈论等）……

20 课时

注：本系列课程将根据行业发展状况，及时优化调整课程内容，具体课程设置以实际为准。