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

一、課程大綱

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

二、課程預習成果

完成本課程后，學生將能夠：

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

2.使用漸近符號表達算法的性能。

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

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

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

6.編寫并手動執(zhí)行標準問題的快速圖算法：圖遍歷和應(yīng)用;圖優(yōu)化問題(例如最短路徑、最小生成樹) 。

海馬課堂專業(yè)課程預習

1.4000+嚴選碩博學霸師資。針對學生的薄弱科目和學校教學進度，匹配背景相符的導師。

2.根據(jù)學生情況進行1V1專屬備課，上課時間靈活安排。

3.中英雙語詳細講解課程中的考點、難點問題，并提供多方位的課前預習，輔助學生掌握全部課程知識，補足短板。