Data Structures and Algorithms  COMP9024

真心推荐，整体课程的思路非常的好，老师在树图字符串这几节课讲的很精彩，课上的算法都有伪代码可以自己实现，无论有无基础的同学都很有帮助。

学完后只是入个门，考完试后还是要自己多刷刷算法题

是一个每所大学计算机都会修的课，讲得简单，自己练习和写的时候复杂

2021T3

比较基础的一门课，基本上就是本科生科的水平吧，Michael Thielscher教的，德国老师，人很好上课很负责课业要求也不过分。

1个assignment+期中考试+单双周代码作业/quiz作业+double pass

一个assignment，比较简单，我一开始以为需要应对巨大规模的数据，肝了半天怎么去分配临时空间怎么优化算法，最后没肝出来去问老师，发现不需要。。。

期中期末考试也都比较简单，我一个学渣居然HD了

21summer上的，如果想刷分或者赶着毕业可以选，不然还是建议上正常学期的9024，一个月稍微有点赶。目前唯一一门想再学一次的课。

20T2

mike真心推荐选

虽然Hui的lecture实在不怎么样，但是如果你对着lecture notes自学的话是没问题的，不像9021你没基础连lecture note都看不懂，assigment 的难度除了第一个其他都比较大，有一说一，花时间学的话这个课你学到的会远远比9021多，东西也比9021有用

(19T2)「不推荐」：Albert Nymeyer教，感觉从变成三学期之后他也不知道怎么教课了，前半学期课件看不到讲义，下课后讲义还会有大幅改动，Assignment公布之后再修改题目，论坛和邮件回复也很慢，教授上课非常激情，但奈何收音设备有限以至于声音忽大忽小、有时还会爆麦，recording也听不清楚。尽管Albert科研实力很强，也在想办法教好这门课，但这门课还基本靠自学的（他的讲义很有用），这门课的占分只有两个Assignment和期中期末，期末占60%而且有Double Pass，考试都是上机而且对编程风格和细节考察特别严，上课之前强烈推荐看一遍 C Style Guide，避免像我一样因为代码里有warning没修只得了5/15分，Albert给分非常严格，整体来说这门课还是很有难度的。不过现在（19T3）换成Michael Thielscher教了，据说挂科率比较低了。

原文标题：UNSW MIT8543课程评价和选课推荐|落絮飞雁的个人网站

原文链接：https://www.luoxufeiyan.com/2019/12/24/unsw-mit8543-courses-review/

授权协议：创作共用 署名-非商业性使用 2.5 中国大陆

除注明外，本站文章均为原创；转载时请保留上述链接。

我是18年S2学的， 已经变成了德国敬业老师 Micheal 教了， Micheal 讲课思路明确， 逻辑好， 表达清晰， 人更好，没事在课堂上给你讲讲图灵的故事，拿些巧克力来在课堂上做 fun quiz. 总之这门课如果是Micheal的话 ，大可不必担心。

如果本科不是IT不建议免掉或者水掉，课程还是很丰富，介绍了各种算法，内容有些多，期末考试基本上也就是背算法，加些伪代码，编程是用C，课上会给C的很多代码。 

这么差的课我也是惊了，

看到是hui hu教

一定不要选，等一学期再说

切记

这节课如果是hui上的话那么只能说你最不好运气了。因为是必修所以必须选，不选还不能上后面更难的课。Hui的教学实在令人怀疑UNSW师资水平是怎么评估的。个人觉得是小学以来到现在教的最烂的一个讲师。基本上你只能说自学。而且非常多的错误，从课件到作业到处bug需要修复。Hui本身也并不是太了解C语言，听说Java教了好多年。我只能说这课真的是将5000刀扔出去 然后你不扔又不行那种。

第一学期也比较偷懒，想先好好适应一下环境，于是没有选很难的课程。在这几门课中，我觉得最有意思的和对我后面的学习帮助最大的课就是9024这门课了，其中，你会学到一些比较基础的数据结构和算法，要能够熟练的算时间复杂度和快速写出伪代码，这些在后面的课程甚至在我后面做的研究和工作面试中都会经常出现，可以说是编程奠基的课程。这门课有四个作业，分别要求你实现四个算法，第一个作业就是实现一个链表，可以轻松做完。但是从第二个开始，代码量就有点大了，要先把老师给的整个库文件好好读懂，然后再结合库里的一些算法，自己再写一个拓展的AVLTree，耗时应该一个星期左右，后面的就是写一个TaskScheduler和一个压缩的SuffixTree，耗时都是一个星期左右。由于我当时并没有跟着别人选课，上课的时候不认识人，一般都是自己一个人坐着，于是作业都是自己一个人闷着写的，这样有好处也有坏处，好处是自己把老师给的代码全都看完了，坏处是写不出来时干着急。这门课一定要好好学，即使少花点时间在9820这种课，也要好好多花时间自己独立把作业做完。

作者：陈迪威
链接：https://www.zhihu.com/question/24357695/answer/132740090 
来源：知乎

和9021重复度比较高, 前七章讲的数据结构, 后面讲了一些基本算法, 广度还算可以但是没什么深度

就我个人而言收获比较大, 之前从没接触过数据结构算是入门了

之前有修过9021的同学或是老司机们可以考虑免掉了, 不然可能你第一年都没什么高级课可选, 这课没什么意思而且是超多课的前置

听课体验一般(其实根本没去听过), 基本没有超出PPT的内容, 而且吴老师中式口音比较重(参见雷布斯), 其实吴老师人不错, 作为菜鸟私底下经常去请教他一些问题, 可以直接用中文讨论233333

作业一般, 基本上没什么变化, 第二个作业要用java画图学那个库比较烦, 第三个作业调度bonus比较有意思, 第四个后缀树bonus不好实现搞了好几天最后交作业前几小时还是放弃了

考试相对而言比较简单, 会有一定范围, 课上一些比较难的算法不会涉及比如红黑树什么的

教科书用java写的, 比较适合小白, 浅显易懂, 看完这个可以看算导了:)

这门课之后可能会换成马丁, 祝小伙伴们幸♂福

最后安利下我的笔记, 比老师讲的多了那么一丢丢: https://github.com/YunqiuXu/my_notes

不定期更新, 愿者自取

COMP9024 DATA STRUCTURES AND ALGORITHMS

Textbook:

Robert Sedgewick, Algorithms in C (Parts 1-4), 3rd edition. 
Bruce Eckel, Thinking in Java (3rd edition). Available locally on-line. 
Data Structures and Algorithms in Java (4th edition) by Goodrich and Tamassia, Wiley

Topics:

• Elementary data structures: implementation and analysis.

• Stacks, deques and lists. Arrays versus linked structures.

• Analysis of algorithms.

• Internal and external searching and sorting.

• Trees. Priority Queues. Heaps.

• Maps and Dictionaries. Properties of hashing functions.

• Search Trees. Balanced Trees. B-Trees.

• Java: inside classes, control statements, operators, primitive types, exceptions, arrays, class Object, 
  packages, simple IO.

• Graphs: Representation, implementations and operations.

• Elementary graph algorithms.

请尽可能免掉或者如楼上所说，第一学期选。如此对后续选课好处多多，不然事多的课全压到后两学期。此课内容中规中矩，但教学水，评估更水（tricks还是不普及为好）。

4个assignment几乎每届都一样，内容也还中规中矩，比国内我当时上的范围广一点，老师中国人和蔼可亲不过口音严重听课实在费劲，课程质量跟9021没法比，不过不建议免掉，毕竟最重要的基础课程（大神除外）过一遍对以后找实习工作刷leetcode有很大帮助，同一学期如果想学后续课程完全可以跟老师发邮件得到许可找学生中心人肉选，或者在9021那个学期申请同时学9024，当然，这会比较苦逼

几乎所有课的前置，最基础的数据结构，应该讲的比国内详细一点，一共四个作业，第一个没难度随便写写没印象了，第二个是AVL tree，算法没难度，但是要用java的jframe画图，这个我觉得倒是作业的难点lol。第三个是一个什么调度的玩意没难度。第四个是suffix tree和longest common subsequence, 如果suffix tree用O（n^2）的话没难度，用O(n)挺难，有bonus。不过这门课停水，老师、作业质量都算是差的，这个课的作业我大概都是一到两天就可以完成，难度工作量都不大。还没有他的前置课9021的作业有质量。能免可以免掉，而且免掉这门课对于下学期选课有很多好处，具体好处这就要另说了。