CSCI3104:算法 CU博尔德 源码

CSCI3104 该存储库包含各种主题和我在CU Boulder的算法工作的示例。 重点将放在算法思考,性能保证和约束情况,对实际问题的有效解决方案以及理解如何分析算法上。 高级主题将涵盖一系列现代算法,其中许多来自现实应用。 主题列表: 渐近分析 时空约束 动态编程 分而治之 贪婪算法 图算法 可计算性 在本课程中,学生将: 熟悉用于解决抽象问题的“标准”算法 学习如何数学证明算法的属性,包括正确性 分析算法的时间和空间复杂度 在实践中了解不同算法的相对优缺点 调整并组合算法以解决实际中可能出现的问题 在针对新兴应用的新算法设计中学习通用策略