澳洲COMP9024 DataStructures and Algorithm辅导

COMP9024 课程内容是数据结构与算法，与COMP9021一样，也是很多课程的前置课，这门课需要 COMP9021作为前置课，除非COMP9021可以免掉，必须先修完COMP9021才能再选COMP9024。

lecture： 这门课的PPT已经好几年不变了，每学期的讲师会变，PPT基本不变，最多是加点东西。这门课编程语言为C，老师基本上先介绍C语言，比如指针的应用，结构体，内存管理。然后是运用图 的操作，深度搜索广度搜索，邻接链表，邻接矩阵等。每个学期作业考察点是不一样的。后面会讲图，图的操作，深度搜索广度搜索，邻接链表，邻接矩阵等，图的算法讲了很多，这部分一定要全部 弄懂并且算法代码也要会写，最后讲树，BSTs，234，红黑树，运用这些算法去减少复杂度。还有字 符的匹配，Boyer-Moore,Knuth-Morris-Pratt两个算法。Tries和Huffman算法也都很重要，图，树， 字符这三部分一定要好好看，期末考试有相关算法的题。在这边特别强调COMP9021一定要好好学习，马丁在COMP9021也会多少涉及。

作业：会有Problem sets和两个Assignment，Problem Sets是给出一堆问题，然后给出solution让你自己去学习。Assignments是上课讲的知识点及Problem sets的综合运用，理清了问题，不是很难。

考试：这门课程有期中考试，期末考试，老师都很认真并且很良心，考试题目就是在他教的范围里， 不会出很难的题，所以一定要好好复习。