[
-
内容大纲
本书系统性地总结了C++编程与信息学竞赛所需的数学知识体系，包括初等数学基础、数列问题及递推和递归、初等几何、进制及进制转换、数论基础、初等代数、集合论、组合数学、图论基础、树及二叉树、概率论基础、逻辑学基础、编码及译码、博弈论基础、算法及算法复杂度等核心内容。本书涵盖GESP、电子学会等级考试、CSP-J/S、NOIP、NOI等信息学竞赛所需的数学基础知识。本书配备了完善的题库、课件、教学视频等资源，可以作为中小学信息学竞赛集训队的训练教材，也可以作为少儿编程培训机构的培训教材，还可以作为少儿编程等级考试和信息学竞赛的辅导教材。 -
作者介绍
-
目录
第1章 初等数学基础
1.1 数的认识（1）——自然数、整数
1.2 数的四则运算
1.3 整数的除法：商和余数
1.4 构成像钟表一样的环状序列
1.5 倍数和因数
1.6 合数和质数
1.7 哥德巴赫猜想
1.8 大数的认识
1.9 时间和日期中的数学知识
1.10 平方和平方根、立方和立方根
1.11 幂运算
1.12 数的认识（2）——分数
1.13 数的认识（3）——小数
1.14 整数商和浮点数商
1.15 小数在计算机中无法精确表示
1.16 数的认识（4）——有理数和无理数
1.17 整数的放大与缩小
1.18 小数的放大与缩小
1.19 分数和百分数
1.20 向上取整和向下取整
1.21 取整和四舍五入
1.22 浮点数的整数商和余数
1.23 累加∑和连乘∏
1.24 上标和下标
1.25 递推
1.26 数学和生活中的循环
1.27 一些特殊的数
1.28 函数的初步认识
1.29 幂函数和指数函数
1.30 增长很快的运算：指数运算和阶乘
1.31 其他数学知识
第2章 数列问题及递推和递归
2.1 数列及相关问题
2.2 等差数列和等比数列
2.3 斐波那契数列
2.4 数列递推的例子
2.5 数学归纳法
2.6 递归和递归函数
2.7 递归方法应用实例
2.8 数列问题实例——递推和递归求解
2.9 递推和递归总结
2.10 递归存在的问题及解决方法
2.11 整数划分问题
第3章 初等几何
3.1 三角形的判定
3.2 多边形的判定
3.3 凸多边形和凹多边形
3.4 勾股定理
3.5 勾股数
3.6 锐角三角形和钝角三角形的判定
3.7 周长、面积、表面积和体积
3.8 圆周率的故事
3.9 内角和、角度和弧度
3.10 海伦—秦九韶公式
3.11 直角坐标系和距离公式
3.12 网格坐标系
3.13 从一维到二维再到三维
第4章 进制及进制转换
4.1 数位和计数单位
4.2 科学记数法及浮点数的由来
4.3 进制及十进制
4.4 二进制
4.5 二值的表示
4.6 计量数据大小的单位
4.7 八进制和十六进制
4.8 其他进制
4.9 二进制、八进制和十六进制的相互转换
4.10 其他进制转换成十进制
4.11 十进制转换成其他进制
4.12 理解整型（int， long long）的范围
4.13 位运算及应用
4.14 原码、反码、补码
4.15 标准模板库中的位组
4.16 有符号和无符号整数的溢出问题
第5章 数论基础
5.1 整除、因数和倍数
5.2 质数及筛选法
5.3 带余数除法
5.4 最大公约数理论及应用
5.5 格点问题
5.6 扩展欧几里得算法
5.7 唯一分解定理及应用
5.8 求n！的标准质因数分解式
5.9 同余理论及应用
5.10 数论倒数——a对模m的逆
5.11 同余方程及同余方程组
5.12 欧拉函数
5.13 快速幂算法
第6章 初等代数
6.1 初等代数的研究内容
6.2 单项式与多项式
6.3 一元一次方程
6.4 一元二次方程
6.5 二元一次方程组
6.6 不定方程（组）
6.7 线性方程组
6.8 矩阵和矩阵的乘法运算
第7章 集合论
7.1 集合的概念
7.2 子集及幂集
7.3 集合的运算
7.4 STL中的集合（set）
7.5 有限集的计数问题
7.6 容斥原理
7.7 元组
7.8 STL中的数对（pair）
7.9 笛卡儿积
7.10 关系
7.11 关系的表示——关系矩阵
7.12 等价关系
第8章 组合数学
8.1 加法原理和乘法原理
8.2 排列和组合
8.3 杨辉三角
8.4 全排列及排列的字典序
8.5 排列组合问题求解
8.6 特殊的排列组合问题
8.7 第二类斯特林数和Bell数
8.8 小球放盒子问题
8.9 卡特兰数列及其应用
8.10 抽屉原理（鸽巢原理）
第9章 图论基础
9.1 从哥尼斯堡七桥问题说起
9.2 无向图和有向图
9.3 完全图和有向完全图
9.4 二分图与完全二分图
9.5 顶点的度数及相关问题
9.6 路径
9.7 连通性问题
9.8 权值、有向网和无向网
9.9 图的存储
9.10 可行遍性问题
9.11 最小生成树问题
9.12 最短路径问题
第10章 树及二叉树
10.1 树的概念
10.2 二叉树
10.3 特殊的二叉树
10.4 二叉树计数问题
10.5 树和二叉树的存储
10.6 二叉树的前序、中序和后序遍历
10.7 二叉树的恢复
10.8 m叉树及相关问题
10.9 前缀、中缀、后缀表达式
第11章 概率论基础
11.1 概率
11.2 中位数
11.3 均值和期望
11.4 随机数函数
第12章 逻辑学基础
12.1 逻辑运算和逻辑型数据
12.2 逻辑学和数理逻辑
12.3 命题及真值
12.4 联结词
12.5 逻辑推理
第13章 编码及译码
13.1 从学号和身份证号说起
13.2 西文字符的编码——ASCII编码
13.3 定长编码和变长编码
13.4 Huffman编码
13.5 译码问题及前缀码
第14章 博弈论基础
14.1 从取石头游戏说起
14.2 必胜态和必败态及相互转换
14.3 尼姆（Nim）博弈游戏
第15章 算法及算法复杂度
15.1 算法的基本概念
15.2 评价算法优劣的标准
15.3 算法效率的度量及算法复杂度
15.4 算法时间复杂度的渐进分析和表示
15.5 最好、最坏和平均情况
15.6 对数运算及其运算规律
15.7 基本的算法复杂度模型
15.8 递归算法的时间复杂度
后记
附录 课程资源使用指南
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...