2016-2017, Even Semester, CS201 : Data Structure

Sr. No Date Topic Covered 1 28/07/2016 Asymptotic notation 2 29/07/2016 Sorting: Insertion Sort 3 01/08/2016 Sorting: Bubble Sort, Merge Sort 4 04/08/2016 Sorting: Heap Sort 5 05/08/2016 Sorting: Quick Sort 6 08/08/2016 Stack 7 11/08/2016 Queue 8 12/08/2016 Linked list 9 18/08/2016 Trees, Tree Traversals and Huffman Encoding 10 19/08/2016 Selection Tree/Winner Tree 11 22/08/2016 Sparse Matrices 12 25/08/2016 Sparse Matrices 13 26/08/2016 Graphs and data structures for Graphs 14 29/08/2016 Breadth First Search (BFS) 15 01/09/2016 BFS Proofs 16 05/09/2016 Depth First Search (DFS) 17 08/09/2016 DFS Proofs 18 09/09/2016 Topological Sort 19 15/09/2016 Strongly Connected Components (SCCs) 20 16/09/2016 Class Test 1 21 26/09/2016 SCCs: Proofs 22 29/09/2016 MST: Kruskal’s Algorithm 23 30/09/2016 MST: Prim’s Algorithm 24 03/10/2016 MST: Proofs 25 05/10/2016 Data Structures for Disjoint Sets 26 06/10/2016 Data Structures for Disjoint Sets 27 07/10/2016 Priority Queue: Heap 28 17/10/2016 Priority Queue: Binomial Heap 29 20/10/2016 Binomial Heap 30 21/10/2016 Binomial Heap 31 24/10/2016 Fibonacci Heap 32 26/10/2016 Fibonacci Heap 33 27/10/2016 Fibonacci Heap 34 28/10/2016 Hashing 35 31/10/2016 Hashing 36 2/11/2016 Class Test 2 37 3/11/2016 Binary Search Tree 38 4/11/2016 AVL Tree 39 7/11/2016 AVL Tree 40 10/11/2016 B-Tree 41 11/11/2016 B-Tree 42 16/11//2016 B-Tree

2016-2017, Even Semester, CS210 : Data Structure Laboratory

Serial No Date Topics Assignment 1 11/08/2016 Sorting Assignment 2 18/08/2016 Stack, Queue, Linked list Assignment 3 25/08/2016 Binary Tree Assignment 4 01/09/2016 Winner Tree, Sparse Matrices Assignment 5 08/09/2016 BFS, DFS Assignment 6 29/09/2016 Graphs, Topological Sort, SCC Assignment 7 06/10/2016 Disjoint Sets Assignment 8 20/10/2016 Priority Queue Assignment 9 27/10/2016 Fibonacci Heaps Assignment 10 3/11/2016 Hashing Assignment 11 10/11/2016 Tentative: BST, AVL Tree, B Tree Examination 12/11/2016 End Semester evaluation