Data Structures

Catalog description

Organizing and managing large quantities of data using computer programs is increasingly essential to all scientific and engineering disciplines. This course teaches students the principles of data organization in a computer, and how to work efficiently with large quantities of data. Students learn how to design data structures for representing information in computer memory, emphasizing abstract data types and their implementation, and designing algorithms using these representations. Topics include recursion, asymptotic analysis of algorithms, lists, stacks, queues, trees, hashing, priority queues, dictionaries, graph data structures etc. This course is taught using the C++ programming language. In addition to the 2 theory lectures, one lab session (2:30h) will be held weekly. It will be dedicated to the practice of C++ and implementation of data structure concepts covered in the theory lectures. This will effectively help students in the design and implementation of computerized solutions to real problems using appropriate data structures.