COMP2123：數(shù)據(jù)結(jié)構(gòu)和算法課程作業(yè)輔導(dǎo)本單元將講授一些強(qiáng)大的思想，這些思想對(duì)于以比幼稚的方法更有效的方式解決算法問題至關(guān)重要。特別是，學(xué)生將學(xué)習(xí)數(shù)據(jù)收集如何支持有效訪問，例如，字典或地圖如何允許基于鍵的查找，該查找不會(huì)隨收集大小的增長(zhǎng)而線性降低。本單元涵蓋的數(shù)據(jù)結(jié)構(gòu)包括列表，堆棧，隊(duì)列，優(yōu)先級(jí)隊(duì)列，搜索樹，哈希表和圖。學(xué)生還將學(xué)習(xí)有效的技巧來完成經(jīng)典任務(wù)，例如對(duì)收藏進(jìn)行分類。將介紹漸進(jìn)符號(hào)的概念，并用于描述各種數(shù)據(jù)訪問操作和算法的成本。

　　細(xì)節(jié)入學(xué)規(guī)則學(xué)習(xí)成果完成本單元后，您應(yīng)該能夠：

　　LO1 。表現(xiàn)出熟練地組織，介紹和討論口頭，書面和圖形格式的專業(yè)思想和問題。詳盡的描述性報(bào)告。充分考慮格式和受眾要求。使用各種專業(yè)交流工具和格式，向?qū)I(yè)和非專業(yè)觀眾流暢地介紹工程/ IT概念和問題

　　LO2 。設(shè)計(jì)問題的算法解決方案，對(duì)其進(jìn)行編碼，分析其復(fù)雜性，并評(píng)估其對(duì)上下文的適用性

　　LO3 。編寫對(duì)數(shù)據(jù)結(jié)構(gòu)遞歸執(zhí)行操作的代碼

　　LO4 。將基本算法技術(shù)(例如，分治法，貪婪法)應(yīng)用于給定的設(shè)計(jì)任務(wù)

　　LO5 。使用big-Oh表示法表示成本函數(shù)的漸近增長(zhǎng)

　　LO6 。了解常用的數(shù)據(jù)結(jié)構(gòu)，包括列表，堆棧，隊(duì)列，優(yōu)先級(jí)隊(duì)列，搜索樹，哈希表和圖。這涵蓋了信息在每種結(jié)構(gòu)中的表示方式，用于操縱該結(jié)構(gòu)的算法以及操作的漸近復(fù)雜性的分析

　　LO7 。了解與數(shù)據(jù)結(jié)構(gòu)有關(guān)的基本算法，例如排序，樹遍歷和圖遍歷的算法

　　LO8 。使用數(shù)學(xué)方法評(píng)估算法的性能。