《算法艺术与程序设计竞赛》大纲-附件1.doc

附件1 《算法艺术与程序设计竞赛》课程教学大纲 四、理论教学内容与学时分配 章标题 章节主要内容（知识点） 重点、难点提要 学时 其他说明 第1章 程序设计基础，开启算法之门 1、竞赛简介 掌握良好的编程习惯 熟悉程序设计 掌握高精度运算的使用方法及应用范畴 2学时 演示，讲授 2、程序设计基础 演示，讲授 3、高精度运算 演示，讲授 第2章 如果你还不懂递归，请重读该行 1、函数 掌握函数递归调用思想 熟悉深度优先有哪些信誉好的足球投注网站的应用 2学时 演示，讲授 2、递归 演示，讲授 3、深度优先有哪些信誉好的足球投注网站 演示，讲授 第3章 基本数据结构 1、线性表 掌握线性表的应用 掌握广度优先有哪些信誉好的足球投注网站方法 2学时 2、广度优先有哪些信誉好的足球投注网站 演示，讲授 第4章 暴力中的美学 1、复杂度计算 掌握算法复杂度计算方法 掌握在不同情况下，通过暴力、枚举、二分解决问题的能力 2学时 2、暴力、枚举与二分思想 演示，讲授 第5章 思考的乐趣 1、程序中的数学 掌握程序中常用的数学解题方法 2学时 2、验证哥德巴赫猜想 演示，讲授 3、最大公约数 演示，讲授 第6章 排序，从混沌到秩序 1、快速排序及其特殊应用 掌握快排及第k大数的应用 掌握归并排序及逆序数求解方法 掌握堆排序及优先队列使用方法 2学时 2、归并排序及其特殊应用 演示，讲授 3、堆排序及其特殊应用 演示，讲授 第7章 计算几何 1、基本计算几何 熟悉计算几何的使用 掌握凸包的算法思想及应用 2学时 2、凸包 演示，讲授 第8章 树型结构 1、树的结构 了解树型结构 掌握树的存储方式 掌握树的前序、中序、后序及层次遍历 2学时 2、树的存储方式 演示，讲授 3、树的遍历 演示，讲授 第9章 有哪些信誉好的足球投注网站专题 1、广度优先有哪些信誉好的足球投注网站的深入应用 掌握广搜及深搜的高级应用 2学时 2、深度优先有哪些信誉好的足球投注网站的深入应用 演示，讲授 第10章 状态转移方程 1、递推解决问题 掌握递推解决问题的方法 掌握背包问题解法 了解动态规划的思想 2学时 2、背包问题 演示，讲授 3、简单动态归划 演示，讲授 第11章 字符串算法 字典树 掌握字典树的构造及应用 掌握KMP算法的原理及应用 2学时 字符串快速查找 演示，讲授 第12章 动态规划拓展 1、动态规划拓展 掌握动态规划思想及应用 2学时 演示，讲授 第13章 最短路径 1、单源最短路径 掌握两种最短路径的思想及应用范畴 2学时 2、多源最短路径 演示，讲授 第14章 并查集 1、并查集 掌握并查集的原理及应用 2学时 演示，讲授 第15章 最小生成树 1、Prim算法 掌握求最小生成树的思想 掌握最小生成树算法的应用 2学时 2、Kruskal算法 演示，讲授