本课程在数据结构课程的基础上,进一步剖析各类主要算法的问题描述、主要思想、基本原理和应用场景,使得学生不仅能掌握当前主要算法技术的工作原理,而且能理解该算法产生的背景和设计理念,使其能灵活运用这些技术,结合实际情况设计合适的算法解决问题。
同时,本课程注重算法复杂度分析,介绍各类算法复杂性分析技术,强化算法的性能指标,引导学生设计高效的算法解决实际问题。
第一章 算法概述
第二章 递归与分治策略
第三章 动态规划
第四章 贪心算法
第五章 回溯法
第六章 分支限界法
第七章 概率算法
第八章 网络流