算法设计与分析(高级) | Advanced Design and Analysis of Algorithms

  • 0.0
10 Weeks
$ 49

Brief Introduction

算法设计与分析(高级)”是在掌握了算法基本设计技术的基础上,进一步提高的算法课程。本课程重点介绍线性规划、网络流算法、计算复杂性理论、近似算法、随机算法及其应用。

Description

算法设计与分析是计算机科学的核心课程之一。在了解了分治策略、动态规划、贪心法、回溯和分支限界等基本的算法设计技术的基础上,通过线性规划和网络流算法的学习,可以进一步掌握两类重要问题的建模和算法设计方法。此外,面对实际问题,只有对问题的性质有着清晰的分析,才能提出有效的解决方案。需要进一步考虑的是:怎么估计这个问题的难度?最好的算法的效率有多高?这些都涉及到问题复杂度的分析与计算复杂性理论。通过本课程的学习,可以了解有关计算复杂性理论的基础知识、方法和应用,学习近似算法、随机算法等更多的算法设计技术和分析方法,进一步提高处理复杂问题的能力。

Knowledge

  • 主要内容:
  • 线性规划与网络流算法
  • 问题的复杂度分析
  • 计算复杂性理论
  • 近似算法与随机算法

Keywords

$ 49
中文
Available now
10 Weeks
Qu Wan Ling, Jiang Ting Ting, Wang Xiao Lin
PekingX
edX

Instructor

Share
Saved Course list
Cancel
Get Course Update
Computer Courses