Introduction to Data Structures

Course ID 15121

Description A continuation of the process of program design and analysis for students with some prior programming experience (functions, loops, and arrays, not necessarily in Java). The course reinforces object-oriented programming techniques in Java and covers data aggregates, data structures (e.g., linked lists, stacks, queues, trees, and graphs), and an introduction to the analysis of algorithms that operate on those data structures.

Key Topics
Data Structures: Graphs, trees, heaps, stacks, queues, etc. Object Oriented Programming in Java. Analysis of algorithms on data structures (time/space efficiency)

Required Background Knowledge
Basic Programming Skills (loops, functions, arrays)

Course Relevance
This course is or students with some prior programming experience and want to learn about data structures.

Course Goals
Analyze the efficiency of algorithms. Design and implement event-based graphical animations.

Learning Resources
Piazza, Java API, required textbooks

Assessment Structure
Quizzes (12%), Homework/Labs (49%), Midterms (14%), and Exams (25%)

Course Link
http://www.cs.cmu.edu/~mjs/121/index.html