INTRODUCTION

When

  • Monday (6 , 7 , 8 )
    the 2nd - 18th Teaching Week

  • Tuesday (3 , 4 , 5 )
    the 2nd - 18th Teaching Week

  • Where

  • 3B202 ( the 3rd Teaching Building, West Campus )

  • 3B202 ( the 3rd Teaching Building, West Campus )

  • Assistants

  • Yiwen Nie ( 聂熠文 )
    nyw2016@mail.ustc.edu.cn

  • Zichun Liu ( 刘子淳 )
    lzc223@mail.ustc.edu.cn

  • Gongming Zhao ( 赵功名 )
    zgm1993@mail.ustc.edu.cn

  • Yang Du ( 杜  扬 )
    jannr@mail.ustc.edu.cn

  • Jianqing Liu ( 柳剑清 )
    ljianq@mail.ustc.edu.cn

  • Xuwei Yang ( 杨旭炜 )
    issacyxw@mail.ustc.edu.cn

  • Da Yao ( 姚达 )
    yddzf@mail.ustc.edu.cn

  • Lide Xue ( 薛立德 )
    xldxld@mail.ustc.edu.cn


  • NEWS

    【结课通知】12月29日13点在3B103上最后一次课(周一班和周二班一起上)。

    【作业通知】1月12日,交分布式算法的作业。(The submission deadline of distributed algorithm: Jan. 12, 2019.)

    【习题课通知】1月14日19:30,地点:3B101。(Exercise class: 7:30pm, Jan. 14, 2019. Location:3B101.)

    【考试通知】1月16日14点-16点,地点:3B101/102/103。(Final Exam: 2pm-4pm, Jan. 16, 2019. Location:3B101/102/103.)


    COURSEWARE


    HOMEWORK

    Constraint

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

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

      3、交电子版 发送邮件到:ustc_alg2018@163.com。命名方式:学号-姓名-算法类型名,如“SA18011000-张三-概率算法”

      4、作业提交截止日期为:(1)近似算法+概率算法:2018年11月19日 (2)分布式算法:2019年1月12日

    Homework

      概率算法(10个)PPT上 p20, p23, p23, p24, p36, p54, p67, p77, p83, p147

      近似算法(2个)PPT上 p30, p41

      分布式算法(8个)分布式算法课件3: p30, 分布式算法课件4: p9, 分布式算法课件5: p39



      1. Writing out the solving processes of the Proof and Analysis questions

      2. Writing out the critical codes, running results and relevant analysis of the Program problems

      3. Submitting your electronic-version homework to the email ustc_alg2018@163.com. Naming pattern of homework: Student No. + Name + Algorithm Type, eg., "SA18011000 - Tom - Probabilistic Algorithm"

      4. The submission deadline is: 1) probabilistic algorithm & approximation algorithm: Nov. 19 2018; 2)distributed algorithm: Jan. 12 2019;

      The homework of Probabilistic Algorithm (totally 10 questions in the slides) p20, p23, p23, p24, p36, p54, p67, p77, p83, p147

      The homework of Approximation Algorithm (totally 2 questions in the corresponding slides) p30, p41

      The homework of Distributed Algorithm: (totally 8 questions in the corresponding slides) Distributed Algorithm 3: p30; Distributed Algorithm 4: p9; Distributed Algorithm 5: p39