Scribd
Upload
510 views

01 DSA PPT Introduction To Data Structures

This document provides an introduction to data structures. It begins with defining key concepts like data, information, and data structures. It then classifies data structures into primitive and non-primitive categories. Linear data structures like arrays, linked lists, stacks, and queues are discussed as well as non-linear structures like trees and graphs. Common operations on data structures like insertion, deletion, searching, and sorting are also outlined. The document aims to explain how data can be organized and managed efficiently using different data structure approaches.

Uploaded by

Sayak Mallick
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
510 views

01 DSA PPT Introduction To Data Structures

This document provides an introduction to data structures. It begins with defining key concepts like data, information, and data structures. It then classifies data structures into primitive and non-primitive categories. Linear data structures like arrays, linked lists, stacks, and queues are discussed as well as non-linear structures like trees and graphs. Common operations on data structures like insertion, deletion, searching, and sorting are also outlined. The document aims to explain how data can be organized and managed efficiently using different data structure approaches.

Uploaded by

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

Transforming Education

Ice Breaker (5 mins)

If you could be in the movie of your


choice, what movie would you
choose and what character would
you play?

2
Introduction to Data Structures
Concepts

● Data and Information


● Introduction to Data Structures
● Classification of Data Structures
○ Primitive Data Structures
○ Non-Primitive Data Structures
● Operations Applicable on Data Structures

4
Questions for this session

1. What is data? Can it be used for


decision-making in real-life scenarios?
2. How can we organize data for efficiently
storing and processing it?
3. What are the different ways of organizing
data?
4. How can we manage data in various
organizations?

5
What is data? Can it be
used for decision-making
in real-life scenarios?

6
Data

● Raw and unorganized facts and statistics


● Comprises of observations, characters,
numbers, images, symbols, etc.
● Meaningless
● Eg-
○ Ram
○ Shyam
○ 2
○ 10
○ #

7
Data vs Information

8
Choose the Correct Option: Data vs Information (1 min)

__________ is the processed data on which decisions and actions are based.

A. Data
B. Multicast data
C. Information
D. Data structure

9
How can we organize data
for efficiently storing and
processing it?

10
Basic Data Organisation

Terminologies Used-

● Data
● Data items
○ Elementary
○ Group
● Entity
● Entity Set
● Field
● Record
● File
● Primary Key

11
Data Structures

● Required for complex data organizations

● Logical or mathematical model of a particular data organization

● Choice of a particular data structure-

○ Rich enough to mirror the data relationships

○ Simple enough to manage and process the data

● Steps to study data structures-

○ Step 1: Logical or mathematical description of the data structure

○ Step 2: Implementation of the data structure in computer

○ Step 3: Analyzing the space and time complexity of the data structure

12
Choose the Correct Option: Data Structure (2 min)

Which of the following are not examples of an attribute?

A. employee address
B. department
C. Employee id
D. None of the above

13
What are the different
ways of organizing data?

14
Classification Of Data Structures

15
Linear Data Structures: Arrays
● Elements are arranged in a sequential order
● Adjacent elements are attached to each other

16
Linear Data Structures: Linked List

17
Linear Data Structures: Stack

18
Linear Data Structures: Queue

19
Non-Linear Data Structures: Trees
● Data items are organized in non-sequential ( hierarchical ) manner
● A data item can be attached to multiple data items

20
Non-Linear Data Structures: Graphs
● Finite set of edges and vertices
○ Vertices store data elements
○ Edges represent the relationships or connections between the vertices

21
How can we manage data
in various organizations?

22
Operations Applicable on Data Structures

● Insertion: Addition of a new data element

● Deletion: Removal of a data element from a data structure

● Searching: Searching for a specified data element

● Traversal: Processing the data elements

● Sorting: Arranging data elements in a specified order

● Merging: Combining the elements of two similar data structures

23
InClass Activity: Introduction to Data Structures

Instructions

Complete the quiz on “Introduction to Data Structures” available on the xcelerator platform.

• Duration: 15 mins
• Number of Questions: 10
• Number of Attempts: 1

24
Learning Outcomes
In this session, you have learnt to:

1. State the fundamentals of data and information

2. Define data structures

3. List the different types of data structures

4. State the various operations applicable on data structures

5. Explain the operations applicable on different types of data structures

6. Summarize the real-life applications of various kinds of data structures

7. Illustrate concepts of data and information using appropriate examples

Go through the following learning resources on the platform

● Introduction to Data Structures

25
Q&A

If you have more questions, please post them in the community on the platform.

26
What Next?

In the next session the following concepts will be covered

1. Introduction to Algorithms

2. Time and Space Complexity

Go through the following learning resources on the platform

● Introduction to Algorithms

27

You might also like