本书由CCF组织富有程序设计教学经验的中学老师编写。通过详实的例题,循序渐进地介绍中学生计算机程序设计的各种知识,内容包括模块化编程、字符串处理、数据类型的组合、指针、数据外部存储、数据结构及其应用、简单算法、数学在程序设计中的应用、STL(标准模块库)简要说明等,旨在普及计算机科学教育,培养中学生的计算思维能力。
样章试读
目录
- 目录
第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