CSE2050: Data Structures and Object-Oriented Design

Term: Spring 2023

Instructor: Prof. Jonathan Clark

Course Objectives:

1. Write programs in python using imports, functions, and object-oriented programming.
2. Compare data structures and algorithms based on time and space complexity and choose the correct ones for a given problem.
3. Implement abstract data types (stacks, queues, deques, mappings, priority queues) using various data structures (lists, linked lists, doubly linked lists, heaps, trees, graphs) and algorithms.
4. Use recursive algorithms to solve problems.

Textbook: A First Course on Data Structures in Python

Module Topics:

1. Basic Python (Ch 1-2)
2. Object-Oriented Programming & Testing (Ch 3-4)
3. Running Time Analysis (Ch 5)
4. Linear Data Structures (Ch 6-8)
5. Recursion & Dynamic Programming (Ch 9-10)
6. Searching and Sorting (Ch 11-12)
7. Divide-and-Conquer (Ch 13-14)
8. Mappings and Hashing (Ch 15)
9. Trees (Ch 16-18)
10. Priority Queues & Heaps (Ch 19)
11. Graphs (Ch 20-21)