Algorithms & Data Structure

<p><strong>前置课程：</strong></p>
<ul>
<li>COMP3506：CSSE2002 and (MATH1061 or (CSSE2010 and STAT2202))</li>
<li>COMP7505：CSSE7023 and ( MATH7861 or MATH7501)</li>

大神解析：

算法与数据结构课程。有两次作业，都是老师给出要求，学生自己选择数据结构和算法，来完成任务。不同的数据结构和算法的复杂程度都不一样。设计好数据结构后先问问tutor这样做否可行，得到tutor肯定后再做，否则可能在一种不可行的方法上浪费时间。考试可以带一张A4纸小抄，不过还是建议考前把所有的算法和数据结构的原理、复杂度都记忆下来（by Yorke）。

重点和难点：数据结构部分包含linked list, array list, tree, trie, map等等常用的数据结构并比较每种数据结构的优劣点和复杂度。算法包括各种排序算法、搜索算法等等，以及他们的优劣点，常常与数据结构结合使用。

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

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

• 有两个作业：要求您回答一组问题并提交书面解决方案。

1. 占比总成绩 20%，在第一个作业中，您将展示您实现和使用数据结构和适当算法来解决计算问题的能力。
2. 占比总成绩 30%，在第二个作业中，您将展示您实现和使用复杂数据结构和适当算法来解决计算问题的能力。

• 一个期末考试，占比总成绩 50%，期末考试期间将进行两小时的期末考试。 它旨在测试学生对整个课程所涵盖主题的理解。 考试将是闭卷考试，但每位学生都可以查阅可能包含任何信息的双面A4大小的纸张。持续时间：120分钟。格式：简答，解决问题

• Data Structures and Algorithms in Java, 6^th edition by Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser, Wiley, 2014.
• Introduction to Algorithms, 3^rd edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, MIT Press, 2009.