DATA STRUCTURES AND APPLICATIONS (BCS304)

DATA STRUCTURES AND APPLICATIONS

Course Code BCS304 
CIE Marks 50 
Teaching Hours/Week (L: T:P: S) 3:0:0:0 
SEE Marks 50 
Total Hours of Pedagogy 40 
Total Marks 100 
Credits 03 
Exam Hours 3 
Examination type (SEE) Theory 

Module-1

INTRODUCTION TO DATA STRUCTURES: Data Structures, Classifications (Primitive & Non-Primitive), Data structure Operations Review of pointers and dynamic Memory Allocation, ARRAYS and STRUCTURES: Arrays, Dynamic Allocated Arrays, Structures and Unions, Polynomials, Sparse Matrices, representation of Multidimensional Arrays, Strings STACKS: Stacks, Stacks Using Dynamic Arrays, Evaluation and conversion of Expressions Text Book: Chapter-1:1.2 Chapter-2: 2.1 to 2.7 Chapter-3: 3.1,3.2,3.6 Reference Book 1: 1.1 to 1.4 

Module-2

QUEUES: Queues, Circular Queues, Using Dynamic Arrays, Multiple Stacks and queues. LINKED LISTS : Singly Linked, Lists and Chains, Representing Chains in C, Linked Stacks and Queues, Polynomials Text Book: Chapter-3: 3.3, 3.4, 3.7 Chapter-4: 4.1 to 4.4 

Module-3 

LINKED LISTS : Additional List Operations, Sparse Matrices, Doubly Linked List. TREES: Introduction, Binary Trees, Binary Tree Traversals, Threaded Binary Trees. Text Book: Chapter-4: 4.5,4.7,4.8 Chapter-5: 5.1 to 5.3, 5.5 

Module-4

TREES(Cont..): Binary Search trees, Selection Trees, Forests, Representation of Disjoint sets, Counting Binary Trees, GRAPHS: The Graph Abstract Data Types, Elementary Graph Operations Text Book: Chapter-5: 5.7 to 5.11 Chapter-6: 6.1, 6.2 

Module-5

HASHING: Introduction, Static Hashing, Dynamic Hashing PRIORITY QUEUES: Single and double ended Priority Queues, Leftist Trees INTRODUCTION TO EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees Text Book: Chapter 8: 8.1 to 8.3 Chapter 9: 9.1, 9.2 Chapter 10: 10.1 

Suggested Learning Resources: Textbook: 

1. Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, 2nd Ed, Universities Press, 2014 15.09.2023 14.09.2023 3 

Reference Books: 

1. Seymour Lipschutz, Data Structures Schaum's Outlines, Revised 1 st Ed, McGraw Hill, 2014. 

2. Gilberg & Forouzan, Data Structures: A Pseudo-code approach with C, 2 nd Ed, Cengage Learning,2014. 

3. Reema Thareja, Data Structures using C, 3 rd Ed, Oxford press, 2012. 

4. Jean-Paul Tremblay & Paul G. Sorenson, An Introduction to Data Structures with Applications, 2nd Ed, McGraw Hill, 2013 

5. A M Tenenbaum, Data Structures using C, PHI, 1989 6. Robert Kruse, Data Structures and Program Design in C, 2 nd Ed, PHI, 1996