15CS201J DATA STRUCTURES
Instructors
Place Syllabus |
Mrs. Selva Mary. G
Information Technology, SRM University [email protected] [Theory syllabus PDF] | [List of lab Experiments] |
Study Materials
|
UNIT I: INTRODUCTION TO DATA STRUCTURES
Introduction, Basic terminology, Data structures, Data structure operations, ADT, Algorithms: Complexity, Time, Space trade off, Mathematical notations and functions, Asymptotic notations, Linear and Binary search, Bubble sort, Insertion sort PPT :Session1 | Session2 | Session3 | Session4 | Session5&6 Unit Notes : Unit I UNIT II: ARRAYS AND LIST Array implementation of List, Traversing, Insertion, Deletion, Application of List, Polynomial Arithmetic, Linked list, Implementation, Insertion, Deletion and Search, Sparse Matrix, Circular Linked List, Applications, Josephus Problem, Double linked list, Cursor based implementation PPT :Session1&2 | Session3 | Session4 | Session5 Unit Notes : Unit II UNIT III: STACK AND QUEUE STACK: Array implementation, Linked list implementation, Applications of stack: Infix to Postfix, Evaluation of Postfix, Balancing symbols, Nested function calls, Recursion, Towers of Hanoi. QUEUE: Array implementation, Linked List implementation, Circular Queue, Applications of queue: Priority queue, Double ended queue. PPT : Session1&2 | Session3 | Session4&5 | Session6 | Session7 | Session8 | Session9 Unit Notes : Unit III Worksheets : Stack | Stack_Solution | Queue | Queue_Solution Quiz : Stack | Queue | Instructions for Solving Quiz (Queue) Videos : Queue-Array Implementation.mp4 | Queue-Linked list implementation.mp4 Assignments : Stack | Stack_Solution | Queue | Queue_Solution Activities : Priority Queue_G1 | Deque_G2 UNIT IV: TREES General trees, Terminology, Representation of trees, Tree traversal- Binary tree, Representation, Expression tree, Binary tree traversal, Threaded Binary Tree, Binary Search Tree: Construction, Searching, Insertion, Deletion, AVL trees: Rotation, Insertion, Deletion, B-Trees, Splay trees, Red-Black Trees. PPT : Session1 | Session2 | Session3 | Session4&5 | Session6&7 | Session8&9 | Session10 | Session11 Unit Notes : Unit IV Worksheets : Trees | Trees_Solution Quiz : Trees Assignment : Trees Activities : Splay Tree | Red-Black Tree UNIT V: GRAPHS Graph Terminology, Graph Traversal, Topological sorting, Minimum spanning tree, Prims, Kruskals, Network flow problem, Bi-connected components, Hashing, Hash functions, Collision avoidance, Separate chaining, Open addressing, Linear probing, Quadratic Probing, Rehashing, Extensible Hashing PPT : Session1&2 | Session3&4 | Session5&6 | Session7 | Session8&9 | Session10 Unit Notes : Unit V Worksheets : Graphs | Graphs_Solution Quiz : Graphs&Hashing Assignment : Graphs |
Group Activities
|
|
Text Books
Reference Books |
1.Seymour Lipschutz, “Data Structures with C”, McGraw Hill Education, Special Indian Edition, 2014.
2.Mark Allen Weiss, "Data Structures and Algorithm Analysis in C", 2nd Edition, Pearson Education, 2011. 1.A.V.Aho, J.E Hopcroft and J.D.Ullman, “Data structures and Algorithms”, Pearson Education, First Edition Reprint 2003. 2.R.F.Gilberg, B.A.Forouzan, “Data Structures”, Second Edition, Thomson India Edition, 2005. 3.ReemaThareja, “Data Structures Using C”, Oxford Higher Education , First Edition, 2011. |