信息学奥赛语言班（新生）学习计划

1

输出语句

标准C++输出：cout<<

2

变量

从基本类型整型开始：int

3

输入语句

标准C++输入：cin>>

4

格式化输出

printf()

5

格式化输入

scanf()

6

选择结构

If语句

7

循环结构

For语句    while语句

8

一维数组

9

计数思想

统计、一维数组运用

10

选择排序

11

冒泡排序

12

二维数组

13

字符串

14

结构体

struct

15

高精度算法

加法、减法、乘法、除法

16

函数

值传递、地址传递

17

递归

18

归并排序

分治法

19

快速排序

20

基数排序

桶排序

21

二分查找

即折半查找

22

筛法求质数

23

数据结构

队列、栈、二叉树、图

24

BFS（宽度优先搜索遍历）

25

DFS（深度优先搜索遍历）

26

记忆化搜索

27

简单动态规划