课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity
在Coursera平台上，高级算法与复杂性课程为希望深入了解算法领域的学习者提供了深入的探讨和实践机会。该课程不仅建立在基本算法的基础上，还引入了新思想，旨在帮助学员解决更复杂的实际问题。
整体课程分为多个模块，首先，我们将探讨网络流，这是解决实际问题（如最佳匹配、寻找不相交路径和航班调度等）的重要方法。课程将讨论网络流的数学基础和相关的流算法。此外，会介绍一些看似不相关的问题，如何转化为网络流问题加以解决。
接下来，课程将介绍线性规划，这是一个强大的算法工具。线性规划用于优化具有线性约束的线性函数，能够推广流问题，并应用于从生产优化到健康饮食的多种问题。该模块将讨论线性规划问题的关键性以及解决这些问题所需的工具。
随着课程的深入，学员将接触到NP完全问题。这些问题在实践中非常常见，并且通常没有已知的有效算法。课程将深入探讨经典的NP完全问题及其之间的归约，同时学员将练习使用高效的专业软件解决大规模实例问题。
为了应对NP完全性的问题，课程后续将介绍一些解决方案，包括特殊情况下的多项式时间解法、快速的精确算法以及近似算法，这些方法能够在多项式时间内找到接近最优解的解决方案。
如果对大数据分析感兴趣，课程中还有一个流算法（可选）模块。该模块针对无法将输入数据完全存储在内存中的情况，将介绍流计算模型。这对于理解小空间算法的设计以及应对现代大数据分析中的挑战非常重要。
总之，本课程适合那些对算法有基础知识但希望深入理解复杂性和实际应用的学习者。对于希望在计算机科学领域获得更高地位的学员，这个课程无疑是一个不可多得的机会。
课程主页: https://www.coursera.org/learn/advanced-algorithms-and-complexity