Data Structures

CSN 102
Syllabus                                                                                                                                           home


Lecture Notes

Lecture 2: Time complexity (10/1/19)
Lecture 3: More on Time Complexity (11/1/19)
Lecture 4: Time and Space Complexity (14/1/19)
Lecture 5: Linear Lists (17/1/19)
Lecture 6: More on Lists (18/1/19)
Lecture 7: One Dimensional Arrays (21/1/19)
Lecture 8: Pointers and Arrays (24/1/19)
Lecture 9: Surprise Quiz I, Two Dimensional Arrays (25/1/19)
Lecture 11: Bubble Sort, Linear List (1/2/19)
Lecture 16: Stack Applications (8/2/19)
Lecture 17: More on Stacks and Linked Stacks (11/2/19)
Lecture 18: Queues (15/2/19)
Lecture 19: More on Queues (18/2/19)
Lecture 20: Hashing (7/3/19)
Lecture 21: LZW Algorithm (8/3/19)
Lecture 22: Introduction to Trees and Binary Trees (15/3/19 and 25/3/19)
Lecture 23: Heap, HBLT and WBLT (6/4/19 and 7/4/19)
Lecture 24 and 25: Huffman coding (7/4/19) {ExtraClass;}
Lecture 26: Tournament Trees (8/4/19)
Lecture 27:  Binary Search Tree (12/4/19)
Lecture 28 and 29: AVL Search TreesAVL Search Trees-2 (14/4/19) {ExtraClass;}
Lecture 30: M-Way Search Trees (15/4/19)
Lecture 31: Graphs (18/4/19)
Lecture 32: More on Graphs (20/4/19) {ExtraClass;}
Lecture 33: Quiz II and Quiz III (22/4/19)



Assignments

Assignment 1 (Posted on 14/01/19, submission due is on 28/01/19)
Assignment 2 (Posted on 22/01/19, submission due is on 11/02/19)
Assignment 3 (Posted on 3/2/19, submission due is on 18/02/19)
Assignment 4 (Posted on 9/2/19, submission due is on 05/03/19)
Assignment 5 (Posted on 11/3/19, submission due is on 25/03/19)
Assignment 6 (Posted on 28/3/19)
Assignment 7 (Posted on 8/4/19)
Assignment 8 (Posted on 15/4/19)
Comments