Theory of Advanced Algorithm 2021 Spring

算法理论

Theory of Advanced Algorithm

2021年春季（2021 Spring）

通知与说明：

第一周因老师出差课程暂停，第二周起上课！
关于交作业的时间：本次课程共分为两个部分，分布式算法与概率算法。每次作业均为完成该单元内容讲解后的第二个周末前提交，届时会在群里和主页通知。如果延迟一周交作业得分会折分，系数为0.8。
作业提交邮箱：ustcsealg@163.com，作业文档命名为：xx算法_学号_姓名.pdf（如：第一次作业_SA20225001_小陈.pdf）
每一次作业均需要按照题目要求完成分析，如有编程需按要求给出实验截图，并报告仿真结果。
第一次作业（分布式算法第四次课PPT P.11 Ex 2.1-Ex 2.5 ）提交时间为 5月2日晚之前，在此期间提交作业均为有效，请完成并检查后再行提交，以减少作业撤回重交现象，我们会对其中的内容进行相似度比对，请大家保质保量完成。
第二次作业（分布式算法第五次课PPT P.9 Ex 3.1-Ex 3.2 ）提交时间为 5月9日晚之前。

课程信息：

课程名称

算法理论

授课老师

汪炀 (苏州独墅湖高教区仁爱路188号唯真楼)

老师邮箱

angyan@ustc.edu.cn

上课地点

理论: 思贤楼 209

上课时间

周四：14:00-16:25

课时安排

90学时（理论/实验，60/30）

助教信息

周正阳	zzy0929@mail.ustc.edu.cn
王鹏焜	pengkun@mail.ustc.edu.cn

课程QQ群

818203651（进群验证信息"学号+姓名"）

课件与作业(课件内容仅供本课程使用，PDF格式某些动画无法显示)：

日期	主要内容	PPT下载	作业/截止日期
03/18 第1次课	分布式算法第一节	分布式算法1	暂无
04/01 第2次课	分布式算法第二节	活跃性条件板书，安全性条件板书	暂无
04/08 第3次课	分布式算法第三节	分布式算法2	暂无
04/15 第4次课	分布式算法第四节	分布式算法3	分布式算法第三次课PPT P.23 Ex 2.1-Ex 2.5 (DDL: 5月2日前提交邮箱)
04/22 第5次课	分布式算法第五节	分布式算法4	分布式算法第四次课PPT P.11 Ex 2.1-Ex 2.5 (题目同上周，5月2日24点前提交邮箱)
04/29 第6次课	分布式算法第六节	分布式算法5	分布式算法第五次课PPT P9 Ex 3.1- Ex 3.2 (5月9日24点前提交邮箱)
第7次课	分布式算法第七节	分布式算法6	无
第8次课	分布式算法第八节	分布式算法7	无
第9次课	分布式算法第九节	分布式算法8	无
第10次课	概率算法	概率算法	概率算法 PPT上所有的'Ex'：P20， Ex1; P23, Ex2, Ex3

实验：

截止日期	实验题目	实验资料	备注
05/17	分布式算法	分布式算法实验	编程语言不限，需要提交关键代码、运行截图和必要的数值分析。截止时间暂定5月17日。
07/10	概率算法	概率算法实验	编程语言不限，需要提交关键代码、运行截图和必要的数值分析。截止时间暂定7月10日。