普林斯顿大学数学算法本科课程COS521能辅导吗?

最佳答案

• 

  课程顾问-小管家 2023-01-29 11:45:59

  立即咨询

  　　同学你好，普林斯顿大学的课程我们考而思是可以提供辅导的。考而思的老师们分布全世界各地，凭借多年丰富的留学生辅导经验，老师们能够为你提供一对一的专业指导方案，除了日常课程学习、作业指导外，也可以为同学提供考前冲刺辅导。

  　　COS521这门课程全称是高级算法设计。算法的设计和分析是当今计算机科学的重要组成部分，而这门课程主要介绍的就是算法设计和分析的先进技术，并带领学生探索各种应用。课程涉及几大主要领域:数据结构、在线算法、最大流、线性规划、马尔可夫链蒙特卡罗(MCMC)、机器学习算法、互联网算法和大型数据集算法。

  　　学习重点：

  　　1.通用散列法。概率和随机变量

  　　2.哈希的变体：完美，k-wise，密码。一些应用(如指纹识别、集合估计)

  　　3.竞争分析介绍，列表更新

  　　4.loglogn-竞争更新。二叉搜索树

  　　5.竞争性BSTs contd;k-服务器问题

  　　6.谐波k-服务器算法的竞争分析

  　　7.动态编程，示例:TSP的算法，欧几里德TSP的近似方案

  　　8.线性规划、多面体理论和求解变维数线性规划的赛德尔算法

  　　9.线性规划问题解的介绍:椭球方法
  

  

  　　10.使用LPs解决匹配、流程和其他问题

  　　11.LP二元性。约翰冯尼曼的最小最大值定理

  　　12.用线性规划设计近似算法

  　　13.半定规划和用它设计近似算法。示例:最大切割

  　　14.基于SDP的近似算法。例子：色数

  　　15.特征值和计算特征值的简单方法。随机游动的收敛性。奇异向量在聚类和网络搜索中的应用。

  　　16.乘法权重更新算法

  　　17.切诺夫界和其他浓度不等式及其应用

  　　18.两种算法设置：分布式算法、流式算法

  　　19.计数问题的近似算法。基于Dyers的计算背包解的dp算法。

  　　20.最稀疏切割的Arora-Rao-Vazirani算法

  　　21.ARV-contd

  　　以上就是关于普林斯顿大学数学算法本科COS521课程的相关介绍希望对你有帮助。

其他答案