信息学初步

"“创客教育系列丛书”的特色如下： （1）知名作者，经验丰富，见解独到 作者对我国的创客教育有着深入的研究和分析，并具有丰富的在基础教育阶段开展创客教育活动的教育教学经验，因此，更能知道目标受众需要什么，并根据目标受众的需求，将干货内容进行针对性的呈现。 （2）打通热点，专攻痛点，单点极致 重点解决父母及社会关心的孩子创新思维能力培养以及孩子未来发展的痛点，为目标受众提供一套能够多方面提高孩子创新能力的教材，让丛书内容能够更好地满足目标受众的核心需求。 （3）案例丰富，方法众多，突破困境 重在思维方法和动手实践的培养，让孩子们不仅能通过丰富的案例和方法举一反三，而且能够通过项目学习，与同学合作、探究学习，突破困境，培养创新素养，提高动手能力和解决真实问题的能力。 "

《信息学初步》为创客教育系列丛书初中第三册，共分为14章，涵盖了联赛普及组的所有知识点，章节的编排参考了主题的难易程度及其相互间的联系。作为中学生信息学竞赛活动的培训教材，本书由具有丰富经验的信息学金牌教练编写，贴近中学生的认知水平和心理特点，主次分明，详略得当，循序渐进；针对每个重要的知识点配以经典的实例，问题分析细致、深入浅出，代码实现规范、清晰易读，便于理解和应用。同时，在讲解每一节的内容后，编者有机地结合相关知识点设计了具有一定难度的综合实例，以加强学生对所学知识的理解和应用，培养学生扎实的编程技能及思维。《信息学初步》适合初中三年级学生阅读使用。

"主编介绍 孙晓奎，中国教育信息化创客教育研究中心秘书长，《中国教育信息化》《基础教育参考》编辑。 胡永跃，粤教版高中信息技术教材分册主编，出版《中学创客教育丛书》《Arduino科技课堂宝典》等书籍。 陈明宏，广东省特级教师，中山市小学、初中信息技术教材主编，粤教版高中信息技术教材分册主编。 "

第1章初识C++语言1
1.1编写C++程序解决问题的基本过程2
1.2C++语言的基本程序结构3
第2章 顺序结构程序设计7
2.1常量、变量及数据类型8
2.1.1标准数据类型8
2.1.2常量与变量9
2.2赋值语句11
2.3算术运算符与数学表达式13
2.3.1算术运算符13
2.3.2数学表达式15
2.3.3常用数学函数17
2.4数据输入/输出19
2.4.1cin与cout语句19
2.4.2scanf与printf语句21
2.4.3文件输入/输出24
2.5顺序结构应用24
第3章选择结构程序设计29
3.1if选择语句30
3.1.1布尔数据类型30
3.1.2关系运算符与表达式30
3.1.3逻辑运算符与表达式32
3.1.4if语句的格式及其应用33
3.1.5if-else语句的格式及其应用36
3.2if语句的嵌套40
3.3switch选择语句43
第4章循环结构程序设计49
4.1for循环语句50
4.2while循环语句57
4.3do-while循环语句61
4.4循环嵌套63
4.4.1循环嵌套的应用63
4.4.2break和continue语句及其应用69
4.4.3程序的调试与跟踪72
第5章数组75
5.1一维数组76
5.1.1一维数组的定义与调用76
5.1.2一维数组的应用80
5.2二维数组86
5.2.1二维数组的定义与调用86
5.2.2二维数组的应用89
5.3字符数组93
5.3.1字符数据类型93
5.3.2字符数组及其应用97
5.4高精度计算106
5.4.1高精度加法106
5.4.2高精度减法109
5.4.3高精度乘法111
5.4.4高精度除法116
第6章函数119
6.1函数120
6.1.1函数的声明与定义120
6.1.2函数的调用122
6.1.3函数的参数传递122
6.1.4变量的作用域124
6.1.5函数的综合应用125
6.2递归函数130
6.2.1递归函数的定义130
6.2.2递归函数的应用132
第7章递归与递推算法137
7.1递归算法138
7.1.1递归算法的基本思想138
7.1.2递归算法的应用139
7.2递推算法143
7.2.1递推算法的基本思想143
7.2.2递推算法的应用144
第8章排序算法149
8.1冒泡排序150
8.1.1冒泡排序的基本思想150
8.1.2冒泡排序的应用150
8.2插入排序151
8.2.1插入排序的基本思想151
8.2.2插入排序的应用152
8.3快速排序153
8.3.1快速排序的基本思想153
8.3.2快速排序的应用153
8.4归并排序155
8.4.1归并排序的基本思想155
8.4.2归并排序的应用156
第9章深度优先搜索算法159
9.1深度优先搜索160
9.1.1深度优先搜索的基本思想160
9.1.2深度优先搜索的应用160
9.2回溯法163
第10章广度优先搜索算法167
10.1广度优先搜索的基本思想168
10.2广度优先搜索的应用171
第11章贪心算法175
第12章二分与分治179
12.1二分算法180
12.2分治算法182
第13章动态规划初步187
13.1初识动态规划188
13.1.1记忆化搜索188
13.1.2动态规划的基本模型191
13.2基础动态规划194
第14章基础数据结构201
14.1栈202
14.1.1栈的基本操作202
14.1.2栈的应用204
14.2队列207
14.3树209
14.3.1树的概念209
14.3.2二叉树209
14.3.3堆210