Carnegie Mellon University · 15-210

Parallel and Sequential Data Structures and Algorithms

并行与顺序数据结构和算法

Design, analysis, and implementation of sequential and parallel algorithms and data structures, emphasizing work, span, and transferable algorithmic methods.

Subject：Algorithms

Level：Undergraduate

Suggested stage：Years 2–3 (inferred)

Public-material edition：2018

Language：English

Videos：Available

Assignments / solutions：Available / Not verified

Prerequisites

CMU 15-122CMU 15-150

Start here

All official course content

Lectures, video, assignments and exams are separated so you do not have to hunt through the course homepage.

24 direct tasks

▶Lectures, video & readingCourse content in the official sequence12

Topic 1: Complexity Analysis Topic 2: Lists and Arrays Topic 3: Stacks and Queues Topic 4: Trees Topic 5: Binary Search Trees Topic 6: Heaps Topic 7: Hash Tables Topic 8: Graphs Topic 9: Graph Algorithms Topic 10: Sorting Topic 11: Disjoint Sets Topic 12: Algorithm Design

✓Assignments & practiceOpen the matching problem or assignment page12

Official problem practice: Complexity Analysis Official problem practice: Lists and Arrays Official problem practice: Stacks and Queues Official problem practice: Trees Official problem practice: Binary Search Trees Official problem practice: Heaps Official problem practice: Hash Tables Official problem practice: Graphs Official problem practice: Graph Algorithms Official problem practice: Sorting Official problem practice: Disjoint Sets Official problem practice: Algorithm Design

Official resource hubs

Use these to browse a complete resource collection; the section above links directly to individual study items.

Official schedule, readings, quizzes, and course bookCarnegie Mellon University School of Computer Science ↗

Official compiled lecture notesCarnegie Mellon University School of Computer Science ↗

Source and verification

Every link points to an official university or course-team page. The year identifies the linked public-material edition, not necessarily the latest on-campus offering; a school may have newer materials that are not public. Unknown facts remain unverified rather than guessed.

Carnegie Mellon University School of Computer Science · verified 2026-08-22

Open official course ↗Report a resource issue

← All courses