描述
CCF中学生计算机程序设计 基础篇
本书由CCF组织富有程序设计教学经验的中学老师编写。通过详实的例题，循序渐进地介绍中学生计算机程序设计的各种知识，内容包括模块化编程、字符串处理、数据类型的组合、指针、数据外部存储、数据结构及其应用、简单算法、数学在程序设计中的应用、STL（标准模块库）简要说明等，旨在普及计算机科学教育，培养中学生的计算思维能力。
CCF中学生计算机程序设计 入门篇
本书由CCF组织富有程序设计教学经验的中学老师编写。通过详实的例题，循序渐进地介绍中学生计算机程序设计的各种知识，内容包括数据的存储和读入、程序的选择执行、程序段的反复执行、数据的批量存储等，旨在普及计算机科学教育，培养中学生的计算思维能力。
CCF中学生计算机程序设计.提高篇
本书由CCF组织富有程序设计教学经验的钻石教练编写。通过详实的例题，循序渐进地介绍中学生计算机程序设计的各种知识及其应用，内容包括树及其应用、二叉树及其应用、集合与并查集、图及其应用、二分图及其应用、散列表及其应用、排序及其应用、基础算法及其应用、动态程序设计、数学在程序设计中的应用等，旨在普及计算机科学教育，培养中学生的计算思维能力
CCF中学生计算机程序设计 基础篇
目录
第1章 模块化编程—函数
1.1自定义函数的引入1
1.2函数的定义3
1.3函数调用与参数传递5
1.4变量的作用域9
1.5函数的应用11
1.6递归函数20
第2章 字符串处理—string类型
2.1string类型的引入33
2.2string类型的基本操作36
2.3string类型中字母与数字的关系41
2.4string类型的应用48
本章小结52
第3章 数据类型的组合—结构和联合
3.1结构体(struct)的引入61
3.2结构体(struct)的使用66
*3.3结构体(struct)的扩展72
*3.4联合(union)的定义和使用76
*3.5枚举(enum)的定义和使用79
本章小结81
第4章 功能强大的利器—指针
4.1指针概念、定义与内存分配85
4.2指针的引用与运算87
4.3指针与数组90
4.4指针与字符串95
*4.5函数指针和函数指针数组97
4.6指针的扩展100
本章小结104
第5章 数据外部存储—文件
5.1数据存储的分类109
5.2文件类型变量的定义及引用110
5.3文件的重定向116
本章小结118
第6章 数据结构及其运用
6.1什么是数据结构125
6.2线性表的储存结构及其应用126
6.3队列及其应用138
6.4栈及其运用145
6.5二分及其快速排序151
第7章 简单算法
7.1什么是算法169
7.2高精度数值处理171
7.3简单枚举算法178
7.4模拟算法184
7.5简单动态规划187
7.6用递归实现回溯算法199
第8章 数学在程序设计中的应用
8.1常用数学函数207
8.2质因数的分解209
8.3公约数的欧几里德算法212
8.4加法原理与乘法原理216
8.5排列与组合219
8.6圆排列、可重集排列222
第9章 STL（标准模板库）简要说明
*9.1STL中的一些新概念227
9.2几个常见的容器介绍232
9.3几个常见的算法函数240
索引244
CCF中学生计算机程序设计 入门篇
目录
第1章编程如此简单
1.1程序设计概念1
1.2整数算术运算4
1.3实数算术运算8
附录ADev-C 集成开发环境11
第2章数据的存储和读入
2.1变量和变量的类型17
2.2赋值语句和数学表达式21
*2.3数据类型转换32
2.4变量的读入38
*2.5C语言中的scanf语句和printf语句43
2.6顺序结构程序设计实例51
附录B基本数据类型56
附录C常用数学函数57
第3章程序的选择执行
3.1if语句和关系表达式59
3.2逻辑表达式和条件表达式68
3.3嵌套if语句75
3.4switch语句83
*3.5分支结构程序设计实例92
第4章程序段的反复执行
4.1for语句105
4.2while语句119
4.3do-while语句131
4.4多重循环142
*4.5在循环结构中应用位运算156
*4.6循环结构程序设计实例167
附录Dbreak语句和continue语句178
第5章数据的批量存储
5.1一维数组183
5.2活用数组下标192
5.3数值排序和查找204
5.4字符数组220
5.5二维数组233
*5.6数组的综合应用实例245
参考文献261
索引263
CCF中学生计算机程序设计.提高篇
目录
第1章 树及其应用
1.1 树的相关概念及其性质 1
1.2 树的存储及遍历法 3
1.3 近公共祖先（LCA） 9
1.4 树的简单应用 14
1.5 树的统计 21
1.6 树的应用实例 24
本章小结 32
第2章 二叉树及其应用
2.1 二叉树的概念及其性质 33
2.2 二叉树的存储方法 35
2.3 二叉树的遍历 35
2.4 树、森林与二叉树的转化 39
2.5 哈夫曼树及其应用 41
2.6 二叉堆及其应用 45
2.7 二叉排序树及其应用 52
本章小结 57
第3章 集合与并查集
3.1 集合与并查集 59
3.2 并查集的基本操作 61
3.3 并查集的应用 62
本章小结 71
第4章 图及其应用
4.1 图的基本概念 73
4.2 图的存储方法 75
4.3 图的遍历 78
4.4 图的连性问题 86
4.5 无向图的生成树 96
4.6 短路径 102
4.7 有向图的基本应用 114
本章小结 124
第5章 二分图及其应用
5.1 二分图的判定 125
5.2 二分图的匹配 131
5.3 二分图的匹配 133
5.4 二分图的匹配 136
5.5 二分图的应用 139
本章小结 143
第6章 哈希表及其应用
6.1 数值的哈希 145
6.2 冲突的处理 146
6.3 字符串的哈希 154
6.4 排列的哈希 159
6.5 数据结构的哈希 161
本章小结 164
第7章 排序及其应用
7.1 桶排序 165
7.2 插入排序 166
7.3 选择排序 168
7.4 分治思想排序 168
7.5 基数排序 176
7.6 拓扑排序 178
本章小结 181
第8章 基础算法及其应用
8.1 贪心算法 183
8.2 递推算法 189
8.3 分治算法 193
8.4 深度优先搜索的优化 202
8.5 宽度优先搜索的优化 211
本章小结 219
第9章 动态规划
9.1 动态规划的基本原理 221
9.2 线形动态规划 224
9.3 背包类型动态规划 231
9.4 区间类型动态规划 238
9.5 矩阵类型动态规划 241
9.6 状态压缩类型动态规划 245
9.7 树形动态规划 250
9.8 动态规划的状态分析 252
本章小结 254
第10章 数学在程序设计中的应用
10.1 函数单调性的应用 255
10.2 矩阵的应用 258
10.3 线性方程组 262
10.4 矩阵的快速幂 268
10.5 模线性方程 271
10.6 模线性方程组 274
10.7 概率及期望 277
10.8 排列与组合 281
10.9 容斥原理 284
10.10 鸽巢原理 289
10.11 矢量基础运算 289
本章小结 297
评论
还没有评论。