Data Structures and Algorithms

Catalog description

A comprehensive study of the design and analysis of efficient data structures in Python. The course provides the fundamentals of data structures and algorithms, including their design, analysis and implementations. Fundamental data abstractions include: linear lists; strings; stacks; queues an deques; priority queues; multi-linked structures; trees and graphs; maps; hash tables; skip lists. Three hour lecture, one hour laboratory. A pre requisite of DA 203 is required.