计算思维之快乐编程(初级C++描述)

本书围绕程序设计基本方法的构建及应用，以思 维能力培养为目标而展开。全书分为8章，第1章主要 解析程序设计的相关概念和环境；第2、3章分别解析 程序两个DNA(数据组织和数据处理)的基本构建方法及 其C++语言支持机制；第4章主要解析面向功能方法的 构建及其C+十语言支持机制；第5章主要解析面向对象 方法的构建及其C++语言支持机制；第6、7章主要解析 两种程序设计基本方法的基本应用(第6章主要解析排 序，第7章主要解析搜索)；第8章主要解析程序设计的 应用要素。 本书主要面向青少年程序设计科普活动的教学与 培训，也可以作为新课标程序设计相关课程的教学参 考和辅导教材，同时也适用于爱好程序设计的广大读 者的科普。

第1章 Hello World！ 1.1 神奇宝贝小C 1.2 神奇宝贝小C的基因——二进制 1.2.1 进位计数制 1.2.2 二进制 1.3 如何与神奇宝贝小c进行交流 1.3.1 基本交流方式——人机交互式接口 1.3.2 程序交流方式——程序式接口 1.4 baby程序的诞生 1.5 进一步认识Dev-Cpp的能力 1.5.1 语法错误调试 1.5.2 语义错误调试 本章小结 习题 第2章 “2+3”的游戏 2.1 程序如何看世界：数据与数据类型 2.2 程序如何存放一个数据：常量和变量 2.3 程序如何存放一组数据：数据之间的关系 2.3.1 堆叠 2.3.2 关联 2.3.3 绑定 2.4 构建数据组织的基本方法 2.5 程序设计中常用的数据组织形态 2.5.1 数据组织形态及其描述 2.5.2 实战应用 2.5.3 STL中预定义的常用数据组织结构 本章小结 习题 第3章 “5+2”的游戏 3.1 程序中如何表达运算：表达式 3.1.1 概述 3.1.2 表达式的神奇魔力——蕴含的计算思维 3.2 程序如何描述基本处理：基本语句 3.2.1 计算赋值语句 3.2.2 输入输出语句 3.2.3 注释语句与空语句 3.2.4 逻辑控制语句 3.3 程序如何描述复杂处理：基本语句之间的堆叠与嵌套 3.4 程序如何建立数据处理的基本方法 3.5 程序中常用的数据处理方法及其描述 3.6 实战应用 本章小结 习题 第4章 “积木块”的构造与搭建 4.1 编写程序的基本方法 4.2 如何构造程序“积木块” 4.3 如何搭建程序“积木块” 4.4 程序“积木块”的一种特殊搭建方法——递归 本章小结 习题 第5章 “积木块”的进化及搭建 5.1 如何让程序“积木块”更加完美 5.2 如何构造新的程序“积木块” 5.3 如何搭建新的程序“积木块” 5.3.1 继承 5.3.2 多态 5.3.3 嵌入 5.4 程序构造的宝库——STL 5.5 C++sTL中的常用新程序“积木块” 5.6 新程序“积木块”对程序设计的影响 5.6.1 类机制的元驱动力 5.6.2 第二代程序设计方法的诞生 本章小结 习题 第6章 让“数据世界”变得有序 6.1 如何让数据有序化 6.2 有序化方法的世界 6.2.1 常用有序化方法的基本图谱 6.2.2 基于求最值并放到指定位置基本小方法的排序方法 6.2.3 基于数据分组基本小方法的排序方法 6.2.4 排序方法的维度拓展 6.2.5 常用有序化方法的高级问题 6.3 实战应用 本章小结 习题 第7章 寻找心仪的“她” 7.1 认识“她” 7.2 如何寻找“她” 7.3 寻找“她”的常用方法 7.3.1 面向线性数据组织结构的基本查找方法 7.3.2 面向层次型／网状型数据组织结构的基本搜索方法 7.3.3 基于映射的查找方法 7.3.4 穷举所有可能的查找方法 7.3.5 搜索方法的基本优化 7.4 实战应用 本章小结 习题 第8章 “m+n”的游戏 8.1 什么是“m+n” 8.2 构建自己的 8.3 学会 8.4 如何运用“m+n” 8.4.1 学习的思维桥梁 8.4.2 难题的奥秘 8.4.3 从问题中映射“m”和“n” 8.5 实战应用 本章小结 习题 附录AC++语言定义的运算符 附录BASCⅡ字符集 附录C标准库常用字符串处理函数(cstring库) 附录D标准库字符串类型string(C++string类定义) 附录EC++STL常用算法简介 参考文献