CCF中学生计算机程序设计基础篇

图书标准信息

• 作者 中国计算机学会 著
• 出版社 科学出版社
• 出版时间 2016-10
• 版次 1
• ISBN 9787030500298
• 定价 36.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 256页
• 字数 315千字
• 正文语种 简体中文
• 丛书 青少年计算机程序设计等级培训教材

【内容简介】

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

【作者简介】

江 涛：全国先进工作者、中学特级教师、全国信息学奥林匹克高级指导教师、佛山市南海区十佳教师

 

宋新波：全国青少年信息学奥赛金牌指导教师、广东省青少年信息学竞赛优秀辅导员、中山市十大杰出青年，荣获中山市学科竞赛突出贡献奖

 

朱全民：全国师德先进个人、雅礼中学特级教师、国际金牌指导教师、NOI十大杰出指导教师

 

【目录】

第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