随机算法
课程编码:070105D05005Z
英文名称:Random algorithm
课时:40
学分:2.00
课程属性:专业普及课
主讲教师:吴凌云
教学目的要求
本课程是数学各专业博士、硕士研究生的专业课,帮助相关方向的研究生了解随机算法的最新发展。课程将紧密围绕随机算法的设计与分析,介绍随机算法的理论与应用。通过本课程的学习可让学生了解随机算法相关的基础理论以及算法设计与分析技巧,掌握经典的随机算法,了解相关领域的最新研究动态。
预修课程
无
大纲内容
第一章 随机算法 40学时
第1节 绪论
第2节 概率论基础与技术
第3节 随机图算法
第4节 概率法
第5节 马尔可夫链与随机游走
第6节 蒙特卡洛法
第7节 去随机化
第8节 随机分布式算法
教材信息
1、
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
Michael Mitzenmacher and Eli Upfal
2017年1月
Cambridge University Press
参考书
1、
无
无
无
无
课程教师信息
略