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

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

by Tsinghua University

This advanced course, "Data Structures and Algorithm Design Part II", offered by TsinghuaX, dives deeper into the design and implementation of various sophisticated data structures and algorithms. Building on the foundations from Part I, this course covers a range of topics from fundamental to contemporary research findings in data structures, emphasizing efficient algorithm design, performance analysis, and practical implementation skills.

  • Advanced techniques for solving complex computational problems through algorithms.
  • Detailed insights into the design and implementation of critical data structures such as splay trees, B-trees, and red-black trees.
  • Skills for designing algorithms and analyzing their performance to ensure efficiency.
  • A comprehensive understanding of fundamental and cutting-edge data structures and their applications.

Students are expected to have basic knowledge in computer science and programming. Prior completion of "Data Structures and Algorithm Design Part I" or equivalent experience is recommended to follow the advanced topics covered in this course.

  • Splay Trees: Design and implementation.
  • B-Trees and Red-Black Trees: Characteristics and usage.
  • Hash Tables: Methods and performance considerations.
  • Priority Queues: Implementation techniques and applications.
  • String Algorithms and Advanced Sorting Mechanisms: Efficient data handling and sorting techniques.

This course is designed for students and professionals in computer science who have a basic understanding of data structures and seek to enhance their knowledge and skills in algorithm design and data structure implementation for practical and research purposes.

The skills acquired in this course are invaluable for software developers, computer scientists, and system designers. Mastery of advanced data algorithms and data structures improves problem-solving capabilities and optimizes software performance, critical in developing applications, enhancing software products, and conducting scientific research.

Course Page   TsinghuaX: Data Structures and Algorithm Design Part II | 数据结构与算法设计(下)