Code: BCA302 Data Structures with C Prof.(Dr.) Monalisa Banerjee By

1.Basic concepts of data representation: abstract and system defined types, primitive data structures 2.Linear data structures and their sequential representation: array, stack, queue, circular queue, dequeue and their operations and applications 3. Linear data structures and their linked representation: linear link lists, doubly linked lists, linked stack, linked queue and their operations and applications 4.Non Linear Data Structures I: Binary trees, binary search trees, representations and operations, thread representations, sequential representationsSyllabus

5. Graphs and their representation 6. Searching Techniques- Linear, Binary, Interpolation. 7. Sorting Techniques- Insertion, bubble, selection, quick. 8. Non Linear Data Structures II - Hashing, FilesSyllabus

Books University suggested Books: 1. Data Structure Using C, Ajay Agarwal, Cyber Tech 2. Data Structure Using C, Radhakrishnan & Shrinivasan, ISTE/EXCEL – not available in Library ISTE/EXCEL – not available in Library 3. C and Data Structures, Radhaganesan, Scitech – not available in Library available in Library 4. Data Structure Using C & C++, Tannenbaum, PHI 5. Mastering Algorithms With C,Loudan, SPD/O’REILLY

Books Other Books: 6. Data Structures, S. Lipschutz, TMH -- available in Book Bank only Book Bank only 7. Understanding Pointers In C, Y. Kanetkar, BPB publications 8. Fundamentals of Data Structure in C, E. Horowitz, S. Sahni & S. Anderson, Universities Press 2007 S. Sahni & S. Anderson, Universities Press Data Structures & Program Design in C,2nd Ed, Kruse, Tondo & Leung, PHI Tondo & Leung, PHI 10. Introduction to data structures with application, J.P. Tremblay & P.G.Sorenson, TMH J.P. Tremblay & P.G.Sorenson, TMH 11. Data Structures and Algorithms, A.V.Aho, J.E.Hoperoft & J.D.Ullman, Pearson Education J.E.Hoperoft & J.D.Ullman, Pearson Education

Lesson Plan MCA A brief introduction and motivation about this subject along with complete Syllabus, Book names and Lesson plan giving 2 Basic concepts of data representation: abstract and system defined types, primitive data structures 3 Linear data structures and their sequential representation: array, stack 4

Lesson Plan MCA Linear data structures and their sequential representation: queue 6 7 Linear data structures and their sequential representation: circular queue, dequeue and their operations and applications 8 Linear data structures and their linked representation, operations & applications: linear linked lists

Lesson Plan MCA Linear data structures and their linked representation, operations & applications: doubly linked lists 10 Linear data structures and their linked representation, operations & applications: linked stack 11 Linear data structures and their linked representation, operations & applications: linked queue

Lesson Plan MCA Non Linear Data Structures I: Binary trees – representation, operation, thread representations & sequential representations 13 Non Linear Data Structures I: Binary search trees - representation, operation, thread representations & sequential representations 14 Sorting with complexity analysis – bubble & quick

Lesson Plan MCA Sorting with complexity analysis –selection 16 Sorting with complexity analysis - Insertion 17 Searching with complexity analysis – Linear & Binary 18 Searching with complexity analysis - Interpolation

Lesson Plan MCA Graphs and their representation 20 Hashing & Files