悉尼大学COMP3027算法设计辅导

COMP3027课程介绍

课程代码：COMP3027

　课程名称：算法设计

课程学分：6分

所属专业：计算机科学CS

　课程内容：

这一单元提供了设计技术的介绍，这些技术被用来为给定的问题寻找有效的算法解决方案。

涵盖的技术包括贪婪、分治、动态规划和调整网络中的流量。

学生将扩展他们在算法分析方面的技能。

该单元还介绍了计算复杂性和问题之间的简化的概念。

　学习评估：

1、期末考试：占总成绩60%，考试时间2小时

2、书面作业：占总成绩25%，两周一次的书面作业

3、书面测验：占总成绩15%

　　学习内容：

1、单元介绍，算法和复杂性，动机和课程大纲

2、贪婪算法

3、分步解决

4、动态规划

5、流动网络

6、流通和减少

7、NP硬度

8、处理不确定性