Back to my homepage
Class timings: Tue 11:00-12:00, Wed 2:30 pm-3:30 pm & Fri 10:00-11:00
Class Venue: LHC-06
Syllabus (Approx):
Part I:
Basic data types - Lists, Stacks, Queues, Trees, Abstract data types. Big-Oh Notation.
Part II:
Dictionaries. Binary search trees,
Balanced search trees (such as AVL trees), B Trees;
Hash tables -- Chaining and Open Addressing; Priority queues & heaps.
Part III:
Graphs: Basic representations, Breadth First Search,
Disjoint Set (Union Find) Data Structure and application to Minimum Spanning Tree.