B.C.A.
Semester III
Subject Name -: Data Structure Using C
Course Code -:302
Objective:-
1. To understand different methods of organising large amounts of data
2. To efficiently implement different data structure
3. To efficiently implement solution for different problems
4. To get more knowledge on C programming language
Unit Topic No. of Reference
Lectures
Books
Unit 1 Basic Concept and Introduction to Data Structure 9 1,2
1.1 Pointers and dynamic memory allocation
1.2 Algorithm-Definition and characteristics
1.3 Algorithm Analysis
-Space Complexity
-Time Complexity
-Asymptotic Notation
Introduction to Data structure
1.5 Types of Data structure
1.6 Abstract Data Types (ADT)
Introduction to Arrays and Structure
1.7 Types of array and Representation of array
1.8 Polynomial
- Polynomial Representation
- Evaluation of Polynomial
- Addition of Polynomial
1.9 Self Referential Structure
Unit 2 Searching and Sorting Techniques 9 1,2,3
2.1 Linear Search
2.2 Binary Search(Recursive , Non-Recursive)
2.3 Bubble Sort
2.4 Insertion Sort
2.5 Selection Sort
2.6 Quick Sort
2.7 Heap Sort (No Implementation)
2.8 Merge Sort
2.9 Analysis of all Sorting Techniques
Unit 3 Linked List 10 1,3
3.1 Introduction
3.2 Static & Dynamic Representation
3.3 Types of linked List
- Singly Linked list(All type of operation)
- Doubly Linked list (Create , Display)
- Circularly Singly Linked list (Create, Display)
3.4 Circularly Doubly Linked list (Create, Display)
Unit 4 Stack and Queue 9 1,2,3
4.1 Introduction stack
4.2 Static and Dynamic Representation
4.3 Primitive Operations on stack
4.4 Application of Stack
4.5 Evaluation of postfix and prefix expression
4.6 Conversion of expressions- Infix to prefix &
Infix to postfix
Queue
4.7 Introduction queue
4.8 Static and Dynamic Representation
4.9 Primitive Operations on Queue
4.10 Application of Queue
4.11 Type of Queue
Circular Queue
De Queue
Priority Queue
Unit 5 Trees 7 1,2
5.1 Introduction & Definitions
5.2 Terminology
5.3Static and Dynamic Representation
5.4 Types of tree
5.5 Operations on Binary Tree & Binary Search Tree
5.6 Tree Traversal
Inorder, Preorder, Postorder (Recursive & Iterative)
5.7.AVL Tree
Unit 6 Graphs 4 1,2,3
6.1Representation
-Adjacency Matrix
-List
6.2 In degree , out degree of graph
6.3 Graph operation
DFS , BFS
6.4 Spanning Tree
Total No. of Lectures 48
Recommended Books:-
1. Fundamentals of data structures Ellis Horowitz and Sartaj Sahni
2. Data Structure Using C - Radhakrishanan and Shrivastav.
3. Data Structure Using C and C++ - Rajesh K. Shukla ,Wiley -India
4. Data Structures Files and Algorithms Abhay K. Abhyankar
5. Data Structures and Algorithms Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
(PearsonEducation)