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

  • 9
  • 0
  • 约7.67千字
  • 约 7页
  • 2016-10-15 发布于重庆
  • 举报
教学大纲(算法中英文)

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

文档评论(0)

1亿VIP精品文档

相关文档