Design and Analysis of Algorithms

课程简介

课程 1. 算法分析 数学技术；大O表示法；效率分析；递归关系。 2. 高级算法设计技术 动态规划、分治法、分支限界法、贪心算法。 3. 高级分析技术 随机化算法、概率分析、摊还分析简介。 4. 计算几何算法 空间范围搜索、空间对象索引、凸包、最近点对 5. NP完全问题 复杂性类、NP完全性、归约、近似算法。

学习目标

1. 为学生提供深入的算法设计技术知识；介绍并实践各种数据类型的高级算法。

先修要求

先修课程：COMP2011/COMP2013/DSAI2201/EIE3320 或同等课程

教学模式

讲座为学生提供主题的主要概念，并通过全面的例子帮助学生易于理解。 辅导和实验课为学生提供实践算法分析、设计和实现技术的机会。 课程中将使用书面作业和编程作业。书面作业帮助学生发展分析和设计技能，而编程作业则强调实现技能。