AND APPLICATIONS

Vision and Mission of the Department

Vision

To bring forth technically versatile, Research oriented, Industry ready engineers in the field of Artificial Intelligence and Machine Learning.

Mission


Program Specific Outcomes (PSOs):


Program Educational Objectives (PEOs):


About the Course

Application of Data Structures

Data structures are used in various fields such as:

A data structure is a group of data elements that provides the easiest way to store and perform different actions on the data of the computer. A data structure is a particular way of organizing data in a computer so that it can be used effectively. The idea is to reduce the space and time complexities of different tasks. 

A data structure has also defined an instance of ADT (ABSTRACT DATA TYPE). It is formally defined as a triplet: 


[D,F,A], where


Need Of Data structure:

The structure of the data and the synthesis of the algorithm are relative to each other. Data presentation must be easy to understand so the developer, as well as the user, can make an efficient implementation of the operation.

Data structures provide an easy way of organizing, retrieving, managing, and storing data.

Here is a list of the needs for data.


Syllabus

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

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

Module 3

LINKED LISTS : Additional List Operations, Sparse Matrices, Doubly Linked List.

TREES: Introduction, Binary Trees, Binary Tree Traversals, Threaded Binary Trees.

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

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

Lesson Plan

CourseHandout_Theory-DSA.pdf

Notes

Module - 1.pdf

Module-1

Module - 2.pdf

Module-2

Module - 3.pdf

Module-3

Module - 4.pdf

Module-4

Module - 5.pdf

Module-5

Videos

Introduction to Data Structures.mp4

Introduction to Data Structures

Stack.mp4

Stack Data Structure

Application of Stack.mp4

Applications of Stack

Queue Data Structure.mp4

Queue Data Structures

Activity on Applications of Data Structures

Activity on Stack

Activity on Queue