Scribd
Upload
264 views

302 Data Structure Using C-Min

This document outlines the course objectives, topics, and structure for a semester 3 Data Structures course using C programming. The course is divided into 6 units covering basic concepts, searching and sorting techniques, linked lists, stacks and queues, trees, and graphs. Key topics include pointers, dynamic memory allocation, algorithm analysis, arrays, linked lists, stacks, queues, binary trees, binary search trees, and graph representations and traversals. The course aims to teach organizing and implementing various data structures and solving problems efficiently using C. It will provide knowledge of fundamental data structures and algorithms.

Uploaded by

abhishek
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
264 views

302 Data Structure Using C-Min

This document outlines the course objectives, topics, and structure for a semester 3 Data Structures course using C programming. The course is divided into 6 units covering basic concepts, searching and sorting techniques, linked lists, stacks and queues, trees, and graphs. Key topics include pointers, dynamic memory allocation, algorithm analysis, arrays, linked lists, stacks, queues, binary trees, binary search trees, and graph representations and traversals. The course aims to teach organizing and implementing various data structures and solving problems efficiently using C. It will provide knowledge of fundamental data structures and algorithms.

Uploaded by

abhishek
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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)

You might also like