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
