悉尼大学COMP3027：算法设计课程作业考试辅导

COMP3027：算法设计课程作业考试辅导本单元介绍了设计技术的介绍，这些设计技术用于为给定问题找到有效的算法解决方案。涵盖的技术包括贪婪，分而治之，动态编程以及调整网络流量。学生将扩展他们在算法分析中的技能。该单元还介绍了计算复杂性和问题之间的减少的概念。

COMP3027：算法设计课程作业考试辅导细节入学规则学习成果完成本单元后，您应该能够：

LO1 。清楚地说明算法，使其他人可以理解和实现它

LO2 。通过在教科书或在线中搜索描述来了解一种新颖的算法

LO3 。阅读，理解，分析和修改给定的算法，以及针对给定的问题设计有效的算法解决方案并评估建议

LO4 。从实施算法的基本经验中汲取经验

LO5 。分析给定算法的复杂性

LO6 。演示一些问题的基本算法知识，特别是图形问题，测试图形属性和解决图形上的优化问题，以及基本的通用算法设计技术知识，例如贪婪，动态编程和分治法

LO7 。了解计算硬度的基本概念

LO8 。了解NP硬度及其处理方式，并展示随机算法和近似算法的知识

LO9 。证明基本的复杂度等级知识和对问题之间的减少的理解。

单元大纲

对于1000级和5000级单元，单元大纲将在教学的第一天前两周提供，对于所有其他单元，单元大纲将在教学的第一天前一周提供。