Skip to content

高级数据结构与算法分析

专业必修4学分紫金港CS2045M

培养方案推荐修读学期：大二秋冬

本课程开设多年，学习资料较为完整，本站不过多赘述。

课程简介

数据结构基础（fds）的进阶课程。

摘自教务网：

本课程的主要任务是在基础数据结构的基础上，深入研究复杂非数值型数据对象的定义、表达及其有关算法。课程内容包括两部分：一是高级数据结构，包括用于查找的二叉搜索树的各种变形、倒排索引表、优先队列的各种优化结构、相应的算法复杂度摊还分析；二是经典算法的深入学习，包括分治、动态规划、贪心、回溯，以及近似算法、局部搜索、随机算法等；随后介绍并行算法以及外部排序。通过本课程的学习，应使学生掌握解决复杂问题的程序设计技巧和性能方面的理论分析，学习用数学方法严格论证算法效率，从而培养高级程序设计分析能力，为掌握其他专业知识、进一步学习计算机科学理论打下坚实基础。

任课教师

杨洋/毛宇尘/丁尧相/叶德仕/陈越/王灿 等

成绩构成

  • 平时 ≤60%
    • Homework 10%
      • 每周都有一次PTA作业，量不多
    • Discussions 10%
      • 提交两次课程建议pdf，每个5分，内容可包括：
        • Content want to learn
        • Hard parts for more explanations
        • Hard problems to solve
        • Suggestions on teaching
        • ...
      • 25秋冬仅需提交一次
    • Research Project 30%（8选2）
      • Done in groups of <=3
      • choose 2 out of 8 topics
      • Report(15+15points)
      • Submit before the exam week
      • Follow the style file
    • MidTerm 10%（可被期末覆盖）
      • 开卷，80分PTA习题+一道20分的摊还分析简答题
    • Bonus ≤5%（多项取最大）
      • bonus problems within projects(group)
      • on-course project presentations(group)
      • on-course topic sharing(individual)
      • technical notes(individual)
      • +1 completion of projects(group)
      • Grading:no-pass(0),pass(3),good job(5)
  • 期末 40%

相关资源

在98上搜索“ADS”“高级数据结构与算法分析”等关键词可以搜到很多优质资源。