ISYS

课程目录

高级数据结构与算法分析

4分钟阅读

专业必修 4学分 紫金港 CS2045M

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

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

课程简介

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

摘自教务网：

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

任课教师

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

教材信息

  • Data Structures and Algorithm Analysis in C (2nd Edition)

    • 作者：Mark Allen Weiss等

  • 参考书目：Introduction to Algorithms (3rd Edition)

    • 作者：Thomas H. Cormen等

成绩构成

  • 平时 60%

    • Homework 10%

      • 每节课结束会有1次PTA作业，量比较少
      • ch老师会发布一些ex练习，不计入分数

    • Discussions 10%

      • 上课会问一道需要在PTA上提交的讨论题，3人一小组，组长提交即可(ddl is 22:00)
      • bonus: 每次上课回答问题加分，1分/次，一人回答整组加分

    • Research Project + Peer Review 30%

      • 8选2 20%
      • pre展示 6’ + grading互评 4’ 10%
      • Done in groups of 3
      • Choose at least 2 of 8 topics, (1/10 bonus points will be added for each extra submission > 70%)
      • Report grade will be the average of your two highest scored
      • In-class presentation (10~15 minutes, 6 points)
      • The speaker will be chosen voluntarily from all the contributors
      • If there are many volunteers, at most 3 groups will be randomly selected to give presentations on the day the topic is released.
      • For those groups not to give presentations, you will lose 10 points

    • MidTerm 10%

    • Bonus 不溢出平时分

  • 期末 40%

  • 平时 ≤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”“高级数据结构与算法分析”等关键词可以搜到很多优质资源。

关系图谱