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

学习必备 欢迎下载 湖北民族学院大学生计算机程序设计大赛知识点 专业组： 1、数据结构：顺序表，链表，串匹配，栈与队列，树遍历与线索，图广度与深 度遍历，字典检索，查找与排序； 2、程序设计语言能力：基本语法要素及编译规则，三种基本控制结构（顺序、 选择、循环），一维数组与二维数组，指针，文件，位运算； 3、贪心算法； 4 、动态规划：状态压缩，优化技巧，有效状态的稀疏性，四边形不等式，斜率 优化，坐标平移，配合其它数据结构； 5、搜索算法：二分法查找，哈希查找，广度优先搜索，深度优先搜索； 6、综合运用能力。 非专业组： 1、基本语法要素及编译规则：基本数据类型，常量，变量及运算符，程序编译 运行。 2、格式化输入输出； 2、三种基本控制结构（顺序、选择、循环） ； 3、一维数组与二维数组； 4 、函数与过程； 5、文件操作。