教学大纲(算法中英文) .docVIP

课程教学大纲规范 第一部分：课程基本信息 课程名称Course Name：算法设计与分析，Design and Analysis of Algorithms 课程代码Course No：CSxxx 课程主页 Course Website：建议统一由院服务器提供服务 学分Credits：3 第二部分：课程描述： 1 本课程讲授的主要内容简介Brief Course Contents： 《算法设计与分析》主要讲述图上有关问题的经典算法的设计及分析技术，这些问题的算法在工农业生产各方面都与我们的现实生活密切相关，主要内容包括： 图的搜索技术（深度优先搜索算法、广度优先搜索算法） 深度优先搜索技术的应用（有向无环图的拓扑排序算法、有向图的强连通分支分解算法、无向图的不可分离分支分解算法） 无向连通图的最小生成树和瓶颈生成树问题（克鲁斯科尔算法、普莱姆算法） 单源点最短路径问题（贝尔曼—福特算法、狄克斯特拉算法、有向无环图上的最短路算法） 所有顶点对间的最短路径问题（基于矩阵乘积算法、佛洛伊德算法、约翰逊算法） 网络最大流问题（福特—福尔克逊算法、戴尼克算法）及网络最大流问题的应用（二分图的最大对集算法） 唯一可译代码问题（唯一可译代码算法、哈夫曼编码算法、卡塔兰数） 上述问题涉及设计算法的各种策略，例如贪心技术、动态规划、优先策略、分而