算法分析与设计

        课程号80470032,每周两课时,学分为两学分。该课程主要面向理论计算机方向的低年级研究生开课,要求选课同学有良好的数学基础、以及基本的理论计算机基础。

        该课程旨在通过向学生介绍算法设计和分析的高级技术、阅读当前算法设计领域的论文,加强学生的理论计算机基础,同时帮助学生了解理论计算机学科算法方向的知识,以便选择自己将来的主要研究方向。
       
        课程内容包括:基本算法设计技术的回顾,包括分治法、动态规划等;介绍随机算法和近似算法和设计与分析;就当前研究中的重要问题如计算几何中的重要问题;对次线性算法、在线算法和数据结构的研究等进行介绍。
        
        教学方式以课堂授课为主,辅以专题讨论,由学生进行论文阅读训练和综述汇报,以期帮助选课学生明确今后的研究目标。