澳洲COMP9024 DataStructures and Algorithm輔導

最佳答案

課程顧問-小管家 2023-04-20 16:30:52
立即咨詢

COMP9024 課程內容是數(shù)據結構與算法，與COMP9021一樣，也是很多課程的前置課，這門課需要 COMP9021作為前置課，除非COMP9021可以免掉，必須先修完COMP9021才能再選COMP9024。

lecture： 這門課的PPT已經好幾年不變了，每學期的講師會變，PPT基本不變，最多是加點東西。這門課編程語言為C，老師基本上先介紹C語言，比如指針的應用，結構體，內存管理。然后是運用圖的操作，深度搜索廣度搜索，鄰接鏈表，鄰接矩陣等。每個學期作業(yè)考察點是不一樣的。后面會講圖，圖的操作，深度搜索廣度搜索，鄰接鏈表，鄰接矩陣等，圖的算法講了很多，這部分一定要全部弄懂并且算法代碼也要會寫，最后講樹，BSTs，234，紅黑樹，運用這些算法去減少復雜度。還有字符的匹配，Boyer-Moore,Knuth-Morris-Pratt兩個算法。Tries和Hu?man算法也都很重要，圖，樹，字符這三部分一定要好好看，期末考試有相關算法的題。在這邊特別強調COMP9021一定要好好學習，馬丁在COMP9021也會多少涉及。

作業(yè)：會有Problem sets和兩個Assignment，Problem Sets是給出一堆問題，然后給出solution讓你自己去學習。Assignments是上課講的知識點及Problem sets的綜合運用，理清了問題，不是很難。

考試：這門課程有期中考試，期末考試，老師都很認真并且很良心，考試題目就是在他教的范圍里，不會出很難的題，所以一定要好好復習。