你好,我在普林斯頓大學(xué)留學(xué),想問一下本科數(shù)學(xué)算法COS521課程能不能輔導(dǎo)啊?想了解一下課程的重點知識,快期末了,想提前復(fù)習(xí)一下。
同學(xué)你好,普林斯頓大學(xué)的課程我們考而思是可以提供輔導(dǎo)的??级嫉睦蠋焸兎植既澜绺鞯?,憑借多年豐富的留學(xué)生輔導(dǎo)經(jīng)驗,老師們能夠為你提供一對一的專業(yè)指導(dǎo)方案,除了日常課程學(xué)習(xí)、作業(yè)指導(dǎo)外,也可以為同學(xué)提供考前沖刺輔導(dǎo)。
COS521這門課程全稱是高級算法設(shè)計。算法的設(shè)計和分析是當(dāng)今計算機科學(xué)的重要組成部分,而這門課程主要介紹的就是算法設(shè)計和分析的先進技術(shù),并帶領(lǐng)學(xué)生探索各種應(yīng)用。課程涉及幾大主要領(lǐng)域:數(shù)據(jù)結(jié)構(gòu)、在線算法、最大流、線性規(guī)劃、馬爾可夫鏈蒙特卡羅(MCMC)、機器學(xué)習(xí)算法、互聯(lián)網(wǎng)算法和大型數(shù)據(jù)集算法。
學(xué)習(xí)重點:
1.通用散列法。概率和隨機變量
2.哈希的變體:完美,k-wise,密碼。一些應(yīng)用(如指紋識別、集合估計)
3.競爭分析介紹,列表更新
4.loglogn-競爭更新。二叉搜索樹
5.競爭性BSTs contd;k-服務(wù)器問題
6.諧波k-服務(wù)器算法的競爭分析
7.動態(tài)編程,示例:TSP的算法,歐幾里德TSP的近似方案
8.線性規(guī)劃、多面體理論和求解變維數(shù)線性規(guī)劃的賽德爾算法
9.線性規(guī)劃問題解的介紹:橢球方法
10.使用LPs解決匹配、流程和其他問題
11.LP二元性。約翰馮尼曼的最小最大值定理
12.用線性規(guī)劃設(shè)計近似算法
13.半定規(guī)劃和用它設(shè)計近似算法。示例:最大切割
14.基于SDP的近似算法。例子:色數(shù)
15.特征值和計算特征值的簡單方法。隨機游動的收斂性。奇異向量在聚類和網(wǎng)絡(luò)搜索中的應(yīng)用。
16.乘法權(quán)重更新算法
17.切諾夫界和其他濃度不等式及其應(yīng)用
18.兩種算法設(shè)置:分布式算法、流式算法
19.計數(shù)問題的近似算法?;贒yers的計算背包解的dp算法。
20.最稀疏切割的Arora-Rao-Vazirani算法
21.ARV-contd
以上就是關(guān)于普林斯頓大學(xué)數(shù)學(xué)算法本科COS521課程的相關(guān)介紹希望對你有幫助。