Functional Data Structures

Catalog description

Immutable data structures make modern software safer and more scalable. In this course, students will learn the functional programming paradigm and how it yields immutable data structures. The data structures covered include lists, trees, and priority queues. Students will learn the operations on the data structures and understand their time complexity. Student will also apply functional solutions to real world problems such as implementing the Game of Life, Tic-Tac-Toe, and solving the Countdown Problem.