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

《湖北民族学院大学生计算机程序设计大赛知识点.doc》由会员分享，可在线阅读，更多相关《湖北民族学院大学生计算机程序设计大赛知识点.doc（4页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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