计算概论 C++编程与信息学竞赛入门

  

   《计算概论 C++编程与信息学竞赛入门/华东师范大学第二附属中学·校本教材》共计14章，以程序设计技巧为主线，采用C++作为编程语言，深入浅出地介绍语法和常用算法，如“变量和数据类型”、“运算符和表达式”、“程序控制结构”、“数组”、“函数”、“指针”、“结构体”、“算法的效率”、“排序”、“线性数据结构”、“组合数学”、“初等数论”、“信息学竞赛的编程环境介绍”等。

   金靖，华东师范大学第二附属中学信息科技教师、信息学奥赛教练、科技辅导团成员、大学先修课程团队成员。大学主修物理、辅修计算机科学学位，并具备多项IT专业资格认证，曾独立开发多个信息管理系统。自2011年起，担任理科班、实验班的信息常规教学、科技创新指导、大学先修课程和信息学奥赛辅导工作。任教以来，学生累计获奖NOIP一等奖96人，入选上海队18人次，NOI银牌4人、铜牌6人，APIO银牌3人、铜牌10人。2014年获得中国计算机学会颁发的“NOI很好教师奖”。2017年起，担任NOI全国信息学奥林匹克教练培训班讲师。

   前言

第一章变量和数据类型

1.1初识C++语言

1.2变量

1.3常见数据类型

1.4数据类型转换

1.5常量

1.6输入和输出

第二章运算符和表达式

2.1算术运算符

2.2关系运算符

2.3逻辑运算符

2.4位运算符

2.5复合运算符

2.6运算符的优先级

第三章程序控制结构

3.1if语句

3.2switch语句

3.3for语句

3.4while和do while语句

3.5break和continue语句

第四章数组

4.1数组和初始化

4.2数组元素的查找

4.3二维数组

4.4字符数组和字符串

4.5string类

第五章函数

5.1函数的定义

5.2参数传递和返回值

5.3全局变量和局部变量

5.4递归

5.5勺联函数

5.6命名空问

5.7常见函数

第六章指针

6.1指针的基本概念

6.2指针运算

6.3用指针遍历一维数组

6.4指针数组

6.5用指针遍历二维数组

6.6数组做为函数参数

6.7指向函数的指针

第七章结构体

7.1结构体的基本概念

7.2结构体数组

7.3结构体指针

第八章算法的效率

8.1渐进时间复杂度

8.2优化时间复杂度

8.3算法的复杂度估算

第九章排序

9.1插入排序

9.2冒泡排序

9.3选择排序

9.4归并排序

9.5快速排序

9.6线性排序算法

9.7利用STL排序

第十章线性数据结构

10.1栈

10.2队列

10.3链表

第十一章组合数学

11.1基本计数原理

11.2排列

11.3组合

11.4杨辉三角

11.5特殊排列组合

11.6stirling数

11.7Catalan数

11.8容斥原理

11.9鸽巢原理

第十二章初等数论

12.1整除

12.2质数与合数

12.3质数筛法

12.4质因数分解

12.5优选公约数和最小公倍数

12.6模运算

12.7同余

12.8欧几里得算法

12.9扩展欧几里得算法

12.10模意义下的乘法逆元

12.11与质数有关的定理

12.12线性同余方程

12.13中国剩余定理

第十三章信息学竞赛的编程环境介绍

13.1计算机学会指定的竞赛环境

13.2使用Gcc编译c程序

13.3使用G++编译c++程序

13.4使用GDB调试程序

13.5Dev-C++介绍

13.6lemon评测系统介绍

参考文献