湖北民族学院大学生计算机程序设计大赛知识点.doc

湖北民族学院大学生计算机程序设计大赛知识点.doc

《湖北民族学院大学生计算机程序设计大赛知识点.doc》由会员分享，可在线阅读，更多相关《湖北民族学院大学生计算机程序设计大赛知识点.doc（1页珍藏版）》请在冰豆网上搜索。

湖北民族学院大学生计算机程序设计大赛知识点

专业组：

1、数据结构：

顺序表，链表，串匹配，栈与队列，树遍历与线索，图广度与深度遍历，字典检索，查找与排序；

2、程序设计语言能力：

基本语法要素及编译规则，三种基本控制结构（顺序、选择、循环），一维数组与二维数组，指针，文件，位运算；

3、贪心算法；

4、动态规划：

状态压缩，优化技巧，有效状态的稀疏性，四边形不等式，斜率优化，坐标平移，配合其它数据结构；

5、搜索算法：

二分法查找，哈希查找，广度优先搜索，深度优先搜索；

6、综合运用能力。

非专业组：

1、基本语法要素及编译规则：

基本数据类型，常量，变量及运算符，程序编译运行。

2、格式化输入输出；

2、三种基本控制结构（顺序、选择、循环）；

3、一维数组与二维数组；

4、函数与过程；

5、文件操作。