文件名称：CS-2.1-Trees-Sorting:CS 2.1
文件大小：2.38MB
文件格式：ZIP
更新时间：2024-05-24 21:45:32
JavaScript
CS 2.1：高级树和排序算法 课程说明 在本课程中，学生将实施和测试高级数据结构和算法，基准性能，分析算法复杂性，探索性能和内存使用之间的权衡，并提出精美的问题解决技术。 关键概念包括排序算法，分治制递归，堆，尝试，自平衡树和执行树。 学生将建立一个原始项目，将这些数据结构应用于现实世界中的问题，例如自动完成，家谱和棋盘游戏。 学生还将撰写有关这些主题的技术文章，以加深他们的了解并以知识渊博的软件工程师的身份建立在线形象。 先决条件： 课程内容 课程交付：在线| 7周14节 课程学分：3学分| 37.5座位时间| 75小时总时数 学习成果 在本课程结束时，学生将能够： 实现并比较几种排序算法，并知道何时使用哪种算法 应用分而治之递归技术优雅地解决复杂问题 用递归关系分析递归算法的复杂度并掌握定理 实现抽象数据类型，包括优先级队列，二进制堆和尝试 实现自我平衡的树结构，包括AVL树，