Course page for ID2230 - Data Structures & Applications

Back to my homepage
Class timings: Mon 2:30 pm-4:00 pm & Thu 4:00 pm-5:30 pm.

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 or Red-black 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.


1. Introduction to Algorithms: Cormen, Leiserson, Rivest and Stein

Free Online Resources

Practical and entertaining Introduction to data structures .
NPTEL video course: Programming & Data Structures . Programming-focused with a few basic data structures.
NPTEL video course: Data Structures and Algorithms . Covers the entire syllabus.
Free data structures pdf book in 3 languages (C++, Java, Python).
Data structures in one 8-hour video .


Asymptotic notation in six easy pieces: one two three four five six

Grading Policy:

Short Quizzes: 20 %
Programming Assignments: 30%
Long Quizzes: 10+10+30=50%

Academic Honesty Policy