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