COMPSCI 220(算法和數(shù)據(jù)結(jié)構(gòu))課程擴(kuò)展了第 1 階段教授的算法和數(shù)據(jù)結(jié)構(gòu)材料，并研究了程序性能的實(shí)踐和理論方面。您將學(xué)習(xí)如何有效地存儲(chǔ)和處理數(shù)據(jù)，以及如何評(píng)估程序在需要處理更多數(shù)據(jù)時(shí)的擴(kuò)展能力。如果你想進(jìn)行課程預(yù)習(xí)，提前掌握課程重難點(diǎn)，讓自己在正式學(xué)習(xí)時(shí)更加輕松，那么你可以點(diǎn)擊藍(lán)字，咨詢(xún)海馬課堂7*24H在線(xiàn)客服，了解課程詳情哦。

一、課程大綱

本課程以 COMPSCI 105/107/130 中涵蓋的基本數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，使用它們來(lái)實(shí)現(xiàn)解決問(wèn)題的方法，并分析生成的算法。這種分析表明算法的效率。一個(gè)好的算法可以決定一個(gè)程序在實(shí)際中是有用還是無(wú)用。我們將學(xué)習(xí)如何分析算法的效率，以及在編寫(xiě)算法時(shí)使用哪種數(shù)據(jù)結(jié)構(gòu)。在此過(guò)程中，我們會(huì)遇到一些經(jīng)典算法。圖形算法就是這樣一個(gè)例子。由于其自然結(jié)構(gòu)，圖形有許多實(shí)際應(yīng)用。通過(guò)研究一些基本的圖形概念和關(guān)鍵算法，我們將回答諸如“谷歌地圖如何找到兩個(gè)城市之間的最短駕駛距離?”之類(lèi)的問(wèn)題。

二、課程預(yù)習(xí)成果

完成本課程后，學(xué)生將能夠：

1.使用 Big-O、Big-Omega 和 Big-Theta 符號(hào)表達(dá)兩個(gè)函數(shù)之間的精確關(guān)系。

2.使用漸近符號(hào)表達(dá)算法的性能。

3.比較給定情況下各種算法和數(shù)據(jù)結(jié)構(gòu)的性能，并選擇最佳的一種。

4.根據(jù)給出的正式或非正式描述，編寫(xiě)一個(gè)描述算法性能的遞歸式，并解決簡(jiǎn)單的遞歸式。

5.編寫(xiě)并手動(dòng)執(zhí)行高級(jí)排序算法(包括堆排序、快速排序、歸并排序)。

6.編寫(xiě)并手動(dòng)執(zhí)行標(biāo)準(zhǔn)問(wèn)題的快速圖算法：圖遍歷和應(yīng)用;圖優(yōu)化問(wèn)題(例如最短路徑、最小生成樹(shù)) 。

海馬課堂專(zhuān)業(yè)課程預(yù)習(xí)

1.4000+嚴(yán)選碩博學(xué)霸師資。針對(duì)學(xué)生的薄弱科目和學(xué)校教學(xué)進(jìn)度，匹配背景相符的導(dǎo)師。

2.根據(jù)學(xué)生情況進(jìn)行1V1專(zhuān)屬備課，上課時(shí)間靈活安排。

3.中英雙語(yǔ)詳細(xì)講解課程中的考點(diǎn)、難點(diǎn)問(wèn)題，并提供多方位的課前預(yù)習(xí)，輔助學(xué)生掌握全部課程知識(shí)，補(bǔ)足短板。