算法分析与设计视频教程 梁栋 西安电子科技大学

 
课程名称：算法分析与设计视频教程 梁栋 西安电子科技大学
 
免费试看：暂无试看
 
课程目录：
 
第1章　基础知识 
1.1　有关算法的基本概念 
1.2　算法的伪码描述 
1.3　算法的数学基础 
1.3.1　函数的渐近的界 
1.3.2　求和的方法 
1.3.3　递推方程求解方法 
习题1 
第2章　分治策略 
2.1　分治策略的基本思想 
2.1.1　两个熟悉的例子 
2.1.2　分治算法的一般性描述 
2.2　分治算法的分析技术 
2.3　改进分治算法的途径 
2.3.1　通过代数变换减少子问题个数 
2.3.2　利用预处理减少递归内部的计算量 
2.4　典型实例 
2.4.1　快速排序算法 
2.4.2　选择问题 
2.4.3　n -1次多项式在全体2 n 次方根上的求值 
习题2 
第3章　动态规划 
3.1　动态规划的设计思想 
3.1.1　多起点、多终点的最短路径问题 
3.1.2　使用动态规划技术的必要条件 
3.2　动态规划算法的设计要素 
3.2.1　子问题的划分和递推方程 
3.2.2　动态规划算法的递归实现 
3.2.3　动态规划算法的迭代实现 
3.2.4　一个简单实例的计算过程 
3.3　动态规划算法的典型应用 
3.3.1　投资问题 
3.3.2　背包问题 
3.3.3　最长公共子序列LCS 
3.3.4　图像压缩 
3.3.5　最大子段和最长公共子 
3.3.6　最优二分检索树 
3.3.7　生物信息学中的动态规划算法 
习题3 
第4章　贪心法 
4.1　贪心法的设计思想 
4.2　关于贪心法的正确性证明 
4.3　对贪心法得不到最优解情况的处理 
4.4　贪心法的典型应用 
4.4.1　最优前缀码 
4.4.2　最小生成树 
4.4.3　单源最短路径 
习题4 
第5章　回溯与分支限界 
第6章　算法分析与问题的计算复杂度 
第7章　NP完全性 
第8章　近似算法 
第9章　随机算法 
第10章　处理难解问题的策略 
参考文献