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

《计算概论 C 编程与信息学竞赛入门/华东师范大学第二附属中学·校本教材》为华东师范大学第二附属中学校本教材之信息学竞赛辅导类。《计算概论 C 编程与信息学竞赛入门/华东师范大学第二附属中学·校本教材》读者对象为程序设计初学者，须具备高中程度的数学知识。《计算概论 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．1 if语句

3．2 switch语句

3．3 for语句

3．4 while和do while语句

3．5 break和continue语句

 

第四章
数组

4．1 数组和初始化

4．2 数组元素的查找

4．3 二维数组

4．4 字符数组和字符串

4．5 string类

 

第五章
函数

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 ，0日并排序

9．5 快速排序

9．6 线性排序算法

9．7 利用STI．排序

 

第十章
线性数据结构

10．1 栈

10．2 队列

10．3 链表

 

第十一章
组合数学

11．1 基本计数原理

11．2 排列

11．3 组合

11．4 杨辉三角

11．5 特殊排列组合

11．6 stirling数

11．7 Catalan数

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．5 Dev-C 介绍

13．6 lemon评测系统介绍

参考文献