课程详情

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

课程标签

0人关注该课程

主题相关的课程