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