本课程为计算机应用学科研究生的专业核心课程。本课程讲授和讨论计算机算法前沿研究领域的主要思想和关键技术。主要内容有算法分析技术、分治法、动态规划法、贪心法、线性规划的单纯形法和对偶法、网络流、多项式归约、NP难问题、近似算法、随机算法、参数化算法和树分解、启发式方法(局部搜索)等。
通过本课程的学习,希望学生能了解计算机算法前沿研究领域,了解算法设计与分析的最新研究成果,掌握基本思想和关键技术,培养学生三个方面的能力,即将实际问题抽象成算法问题的建模能力、观察问题特性并相应设计算法的能力,以及分析算法性能的能力。
1