信息学初步(初中第3册)/创客教育系列丛书

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

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

第1章 初识C++语言 1.1 编写C++程序解决问题的基本过程 1.2 C++语言的基本程序结构 第2章 顺序结构程序设计 2.1 常量、变量及数据类型 2.1.1 标准数据类型 2.1.2 常量与变量 2.2 赋值语句 2.3 算术运算符与数学表达式 2.3.1 算术运算符 2.3.2 数学表达式 2.3.3 常用数学函数 2.4 数据输入/输出 2.4.1 cin与cout语句 2.4.2 scanf与printf语句 2.4.3 文件输入/输出 2.5 顺序结构应用 第3章 选择结构程序设计 3.1 if选择语句 3.1.1 布尔数据类型 3.1.2 关系运算符与表达式 3.1.3 逻辑运算符与表达式 3.1.4 if语句的格式及其应用 3.1.5 if-else语句的格式及其应用 3.2 if语句的嵌套 3.3 switch选择语句 第4章 循环结构程序设计 4.1 for循环语句 4.2 while循环语句 4.3 do-while循环语句 4.4 循环嵌套 4.4.1 循环嵌套的应用 4.4.2 break和continue语句及其应用 4.4.3 程序的调试与跟踪 第5章 数组 5.1 一维数组 5.1.1 一维数组的定义与调用 5.1.2 一维数组的应用 5.2 二维数组 5.2.1 二维数组的定义与调用 5.2.2 二维数组的应用 5.3 字符数组 5.3.1 字符数据类型 5.3.2 字符数组及其应用 5.4 高精度计算 5.4.1 高精度加法 5.4.2 高精度减法 5.4.3 高精度乘法 5.4.4 高精度除法 第6章 函数 6.1 函数 6.1.1 函数的声明与定义 6.1.2 函数的调用 6.1.3 函数的参数传递 6.1.4 变量的作用域 6.1.5 函数的综合应用 6.2 递归函数 6.2.1 递归函数的定义 6.2.2 递归函数的应用 第7章 递归与递推算法 7.1 递归算法 7.1.1 递归算法的基本思想 7.1.2 递归算法的应用 7.2 递推算法 7.2.1 递推算法的基本思想 7.2.2 递推算法的应用 第8章 排序算法 8.1 冒泡排序 8.1.1 冒泡排序的基本思想 8.1.2 冒泡排序的应用 8.2 插入排序 8.2.1 插入排序的基本思想 8.2.2 插入排序的应用 8.3 快速排序 8.3.1 快速排序的基本思想 8.3.2 快速排序的应用 8.4 归并排序 8.4.1 归并排序的基本思想 8.4.2 归并排序的应用 第9章 深度优先搜索算法 9.1 深度优先搜索 9.1.1 深度优先搜索的基本思想 9.1.2 深度优先搜索的应用 9.2 回溯法 第10章 广度优先搜索算法 10.1 广度优先搜索的基本思想 lO.2 广度优先搜索的应用 第11章 贪心算法 第12章 二分与分治 12.1 二分算法 12.2 分治算法 第13章 动态规划初步 13.1 初识动态规划 13.1.1 记忆化搜索 13.1.2 动态规划的基本模型 13.2 基础动态规划 第14章 14.1 栈 14.1.1 栈的基本操作 14.1.2 栈的应用 14.2 队列 14.3 树 14.3.1 树的概念 14.3.2 二叉树 14.3.3 堆