Data Structures and Algorithm Design Part II 数据结构与算法设计(下)

开始时间: 04/22/2022 持续时间: 8 weeks

所在平台: EdxArchive 课程类别: 其他类别 大学或机构: tsinghuax(清华) 授课老师： Junhui Deng

课程主页: https://www.edx.org/archive/data-structures-algorithm-design-part-ii-tsinghuax-30240184-2x

课程评论：没有评论

第一个写评论        关注课程

课程详情

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. Knowledge in this area has been at the kernel of related curriculums. This course aims at exploring the principles and methods in the design and implementation of various data structures and providing students with main tools and skills for algorithm design and performance analysis. Topics covered by this course range from fundamental data structures to recent research results. "Data Structures and Algorithm Design Part II" is an advanced course extending the materials in "Part I". We will cover more powerful and sophisticated data structures & algorithms, including:  splay trees, B-trees, red-black trees, hash tables, priority queues, strings and sorting.

数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其覆盖的知识，在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设 计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构，一直延伸至新 近的研究成果。本学期的数据结构（下），是数据结构（上）的延续与拓展，深入讲解高级搜索树、散列表、优先级队列、串匹配、排序等内容。更多介绍详见：http://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/，或加入本课之后查看FAQ栏目。

课程大纲

• Algorithms used to solve complex problems
• Principles and methods in the design and implementation of various data structures
• Skills for algorithm design and performance analysis
• Background on fundamental data structures and recent results
• 数据结构的设计与实现
• 揭示其中的规律原理与方法技巧
• 了解并掌握主要的套路与手法

课程评论(0条)