基础篇-CCF中学生计算机程序设计_PDF下载[56MB-百度云]江涛

本书特色

[

本丛书是基于《CCF青少年计算机程序设计评级标准》开发的一个系列培训教材。该标准围绕计算机程序设计的知识要求和能力要求，共分十级，其中1-3级为基础级，4-5级为提高级，6-7级为高手级，8-10级为大师级。本丛书将评级内容进行归纳，计划1-3级出1本、4-5级出1本，6-7级出1本，8-10级出1本，共4本教材。

]

内容简介

[

本书由CCF组织富有程序设计教学经验的中学老师编写。通过详实的例题，循序渐进地介绍中学生计算机程序设计的各种知识，内容包括模块化编程、字符串处理、数据类型的组合、指针、数据外部存储、数据结构及其应用、简单算法、数学在程序设计中的应用、STL（标准模块库）简要说明等，旨在普及计算机科学教育，培养中学生的计算思维能力。本书可作为中学生计算机程序设计教材，也可供广大计算机编程爱好者参考。

]

作者简介

[

江涛：全国先进工作者、中学特级教师、全国信息学奥林匹克高级指导教师、佛山市南海区十佳教师
宋新波：全国青少年信息学奥赛金牌指导教师、广东省青少年信息学竞赛优秀辅导员、中山市十大杰出青年，荣获中山市学科竞赛突出贡献奖
朱全民：全国师德先进个人、雅礼中学特级教师、国际金牌指导教师、NOI十大杰出指导教师

]

第1章模块化编程—函数1.1 自定义函数的引入…………………………………………… 11.2 函数的定义……………………………………………………. 31.3 函数调用与参数传递………………………………………… 51.4 变量的作用域…………………………………………………. 91.5 函数的应用………………………………………………….. 111.6 递归函数…………………………………………………….. 20第2章字符串处理—string类型2.1 string类型的引入…………………………………………… 332.2 string类型的基本操作……………………………………… 362.3 string类型中字母与数字的关系………………………….. 412.4 string类型的应用…………………………………………… 48本章小结……………………………………………………………. 52第3章数据类型的组合—结构和联合第1章模块化编程—函数
1.1 自定义函数的引入…………………………………………… 1
1.2 函数的定义……………………………………………………. 3
1.3 函数调用与参数传递………………………………………… 5
1.4 变量的作用域…………………………………………………. 9
1.5 函数的应用………………………………………………….. 11
1.6 递归函数…………………………………………………….. 20
第2章字符串处理—string类型
2.1 string类型的引入…………………………………………… 33
2.2 string类型的基本操作……………………………………… 36
2.3 string类型中字母与数字的关系………………………….. 41
2.4 string类型的应用…………………………………………… 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.1 STL中的一些新概念………………………………………. 227
9.2 几个常见的容器介绍……………………………………… 232
9.3 几个常见的算法函数……………………………………… 240
索引 245信息