Parallel and Sequential Data Structures and Algorithms

Course ID 15210

Description Teaches students about how to design, analyze, and program algorithms and data structures. The course emphasizes parallel algorithms and analysis, and how sequential algorithms can be considered a special case. The course goes into more theoretical content on algorithm analysis than 15-122 and 15-150 while still including a significant programming component and covering a variety of practical applications such as problems in data analysis, graphics, text processing, and the computational sciences. NOTE: students must achieve a C or better in order to use this course to satisfy the pre-requisite for any subsequent Computer Science course. Register for Lecture 1. All students will be waitlisted for Lecture 2 until Lecture 1 is full.

Key Topics
Parallel Programming, Generating and Analyzing Algorithms, Higher Order Programming, Practical Applications - Data Analysis, Graphics, Text Processing.

Learning Resources
Course Textbook, AutoLab, Gradescope, Piazza, Notation Supplement, Course Website

Course Relevance
For students already experienced with fundamentals of functional programming

Course Goals
Learn how to design, analyze, and program algorithms and data structures with a functional programming language. Ability to analyze algorithms with an emphasis on parallelism.

Pre-required Knowledge
None, but familiarity with SML is highly recommended

Assessment Structure
30% Assignments, 55% Exams, 10% Quizzes, 5% Participation

Course Link
http://www.cs.cmu.edu/~15210/