IT 602 - OOPs and Data Structure (Autumn 2016-17)

The objective of this course is to discuss object oriented programming and implementation of common data structures using OOP principles in C++. ADTs that are to be covered are Lists, Stacks, Queues, Trees, and Graphs. The course assumes students exposed to C programming.

Students will learn OOP based implementation of algorithms for stack/queue using arrays/lists, binary search tree, AVL tree, 2-4 tree, Red-Black tree, tree traversal, heaps, dictionaries, depth-first-search, breadth-first-search, and performance analysis of sorting, searching, traversal algorithms.