初中组比赛大纲 ：

 

 

 

 

 

 

数 据

结 构

1.指针类型 (指针的概念及调用，指针与数组，字符指针与 string 类， 指向结构体的指针)

2. 多维数组

3.  链表：单链表、双向链表、循环链表

4.栈、队列、堆和并查集

5.. 二叉树 (完全二叉树的定义与基本性质，完全二叉树的数组表示法， 哈夫曼树的定义、构造及其遍历，二叉排序树的定义、构造及其遍历) 6.   图的存储

7..文件操作 (从文本文件中读入数据，并输出到文本文件中)

 

 

 

程 序

设 计

1.观察、分析问题的能力

2.数学建模的能力

3.算法的实现能力

4.程序调试基本能力

5.设计测试数据的基本能力

6.程序的时间复杂度和空间复杂度的估计

 

 

 

算 法

处 理

1. 离散数学知识的应用 (如排列组合、数理逻辑)                   2.高精度算法 (高精度的加法，高精度的减法，高精度的乘法，求高精 度整数除以单精度整数的商和余数)

3.模拟法

4.贪心法

5.递归和递推

6.简单搜索算法 (深度优先 广度优先) 及其剪枝

7.分治思想

8. 动态规划 (动态规划的基本思路，简单一维动态规划，简单背包类型 动态规划，简单区间类型动态规划)                               9. 图论算法 ( 图的深度优先遍历算法，图的宽度优先遍历算法，洪水填 充算法 (floodfill) )