Data Structures

The course covers basic data structures and techniques for the design and analysis of data structures with a rich set of applications in research and industry. The course provides a thorough introduction to the analysis of the complexity of algorithms. It shows how to use this analysis for algorithms using basic data structures like Lists, Stacks, Queues, Binary Search Trees, Heap, and Balanced Search Trees for storing data, sorting, and searching problems. We will also introduce tools and techniques for the computational analysis of these basic data structures.

- Rigorous introduction of data structures like lists, trees, heaps, and graphs.

- Mathematical foundations for the analysis of algorithms on these structures.

- Hands-on experience in writing programs using the structures.