INTRODUCTION

When and Where

  • 2~6(双),7~18周;

    周2(6,7),GX-C1001;

    周3(1,2),G3-109;

  • 5周;

    周日(6,7),GX-C1001;

  • 6周;

    周6(1,2),G3-109;

  • Assistants (I)

  • Jiaming Ma ( 马佳明 )
    JiamingMA@mail.ustc.edu.cn

  • Qihe Huang ( 黄祺赫 )
    hgh@mail.ustc.edu.cn

  • Zhe Zhao ( 赵哲 )
    zz4543@mail.ustc.edu.cn

  • Kuo Yang ( 杨阔 )
    yangkuo@mail.ustc.edu.cn

  • Assistants (II)

  • Zhaoyin Zhang ( 章兆寅 )
    zhang-zy@mail.ustc.edu.cn

  • Di Wu ( 吴迪 )
    wdcxy@mail.ustc.edu.cn

  • Liheng Yu ( 于立恒 )
    yuliheng@mail.ustc.edu.cn

  • Yudong Zhang ( 张玉东 )
    zyd2020@mail.ustc.edu.cn


  • NEWS

    【加群通知】 请同学们加课程QQ群:306777446(算法一班),548849304(算法二班)。随时关注最新通知。

    【分布式算法提交通知】 分布式部分作业截止时间:2024-10-26 23:59,提交地址:点此

    【概率算法提交通知】 概率算法部分作业截止时间:2024-12-24 23:59,提交地址:点此

    【近似算法提交通知】 近似算法部分作业截止时间:2024-12-31 23:59,提交地址:点此


    COURSEWARE


    HOMEWORK

    Constraint

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

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

      3、作业提交方式:课程分为分布式算法、概率算法、近似算法三大模块,作业在每个部分讲解完成后提交,具体时间和提交方式群内通知。

    Homework

      分布式算法作业:

    1.   第一次作业:板书2的思考题.

    2.   第二次作业:ch33-p9(EX)

    3.   第三次作业:ch33-p30(EX2.1, EX2.3, EX2.4, EX2.5).

    4.   第四次作业:ch34-p9(EX3.1, EX3.2).

    5.   第五次作业:ch35-P39(EX3.9).

      概率算法作业:

    1.   第一次作业:P20(EX.1)

    2.   第二次作业:P23(EX.2, EX.3)

    3.   第三次作业:P24(EX.4)

    4.   第四次作业:P36(Ex.)

    5.   第五次作业:P54(Ex.)

    6.   第六次作业:P67(Ex.)

    7.   第七次作业:P77(Ex.)

    8.   第八次作业:P83(Ex.)

    9.   第九次作业:P147(Ex.)

      近似算法作业:

    1.   第一次作业:P15(EX.)

    2.   第二次作业:P26(EX.)