Advanced Algorithms & Data Structures

作业形式：2个作业，2个考试

作业信息取自：2018年第二学期

• 有两个作业：

1. 占比总成绩 20%，(COMP7500为 15%)。该作业涵盖算法分析，图形和图形算法。
2. 占比总成绩 20%，(COMP7500为 15%)。该作业包括算法分析和算法设计范例。

• 一个期中考试，占比总成绩 10%，(COMP7500为 15%)。中期考试将在第7周的第二个讲座期间进行。它涵盖了课程材料的前六周，包括算法分析，设计范例和图形算法。考试是闭卷的，但是，你可以带 在一张A4资料单上。当你提交考试时，你必须递交你的资料A4单。 不允许使用计算器和其他计算或通信设备。持续时间：60分钟。格式：解决问题

• 一个期末考试，占比总成绩 50%，(COMP7500为 55%)。期末考试是必需参加的，涵盖整个课程。期末考试的更多细节将在课程网页上提供。考试是闭卷的，但是，您可以携带一张A4资料单。持续时间：120分钟。格式：解决问题

• A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms, Addison-Wesley, 1983
• R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: a Foundation for Computer Science, Addison-Wesley, 1989 or 1994
• D. Harel and Yishai Feldman, Algorithmics: the Spirit of Computing, Addison-Wesley, 3rd Edition, 2004
• D. E. Knuth, Fundamental Algorithms, Volume 1 of The Art of Computer Programming, Addison-Wesley, 1997 third edition
• D. E. Knuth, Seminumerical Algorithms, Volume 2 of The Art of Computer Programming, Addison-Wesley, 1997 third edition
• D. E. Knuth, Sorting and Searching, Volume 3 of The Art of Computer Programming, Addison-Wesley, 1998 second edition
• D. E. Knuth, Combinatorial Algorithms Part 1, Volume 4A of The Art of Computer Programming, Addison-Wesley, 2011
• H. S. Wilf, Algorithms and Complexity, available at URL (1994 edition)