Design and Analysis of Algorithm

INTRODUCTION

1班：周一6,7节、周二1,2节;

下午13:30开始;

未来中心3号报告厅.

2班：周一8,9节、周二3,4节;

上午10:00开始;

未来中心3号报告厅.

ZhengYang Zhou ( 周正阳 )
zzy0929@mail.ustc.edu.cn

Pengkun Wang ( 王鹏焜 )
pengkun@mail.ustc.edu.cn

Binwu Wang ( 王斌武 )
wbw1995@mail.ustc.edu.cn

Xiaoning Ren ( 任潇宁 )
hnurxn@163.com

【通知 (2022.09.02)】请同学们加课程QQ群：213090729。随时关注最新通知。

【通知 (2022.11.17)】第一次作业未提交名单，请大家核对一下，有问题请QQ联系助教。没交作业的同学请于11月24日24时前补交到作业提交邮箱（补交作业将最高按总分的80%计算）。

1、证明和分析题写出证明分析过程

2、程序题需要关键部分代码，运行结果及其分析

3、作业提交方式：课程分为分布式算法、概率算法、近似算法三大模块，作业在每个部分讲解完成后1周提交，具体时间届时可在bb平台查看。

4、作业提交地址：https://www.bb.ustc.edu.cn/

安全性（safety）板书：Ex；分布式算法PPT ch33: P9 Ex；分布式算法PPT ch33: P30 EX2.1, EX2.3, EX2.4, EX2.5；分布式算法PPT ch34 P9 EX3.1, Ex3.2；分布式算法PPT ch35 P39 Ex3.9

第二次作业：P20. Ex；P23. Ex2 EX3； P36. Ex； P54. Ex； P67. Ex； P77. Ex； P83. Ex