Scribd
Upload
6 views

Data-Structure-W3

The document discusses data structures and algorithms, emphasizing the importance of organizing information for efficient access and manipulation. It outlines various types of data structures, including arrays, linked lists, stacks, queues, trees, graphs, heaps, and hash tables, as well as abstract data types (ADTs) that define data behavior from a user's perspective. Additionally, it includes activity rules and questions related to data structures and algorithms, along with a puzzle that requires algorithmic thinking to solve.

Uploaded by

Fernette Pearl Franco
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Data-Structure-W3

The document discusses data structures and algorithms, emphasizing the importance of organizing information for efficient access and manipulation. It outlines various types of data structures, including arrays, linked lists, stacks, queues, trees, graphs, heaps, and hash tables, as well as abstract data types (ADTs) that define data behavior from a user's perspective. Additionally, it includes activity rules and questions related to data structures and algorithms, along with a puzzle that requires algorithmic thinking to solve.

Uploaded by

Fernette Pearl Franco
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

D ATA S T R U C T U R E S

AND ALGORITHMS
O God, Creator of all things, who in Mary and Joseph
gave us a marvellous example of sanctifying ordinary
work, grant me, through the intercession of the Holy
Family of Nazareth, the grace to study intensely in
Your presence, in a consistent and orderly way, with
an upright intention and the desire to serve others.
May I always remember to offer my work to you, as I
do now, so that my hours of study truly become hours
of prayer, bringing me closer to You. Help me to
sanctify my work so that, through my study, I may also
sanctify myself and others, reaping the human and
supernatural fruit You expect and attaining the joy of
loving You for ever in Heaven. Amen.
DATA STRUCTURE
• a way to organize information
• so it can be useful
• so it can be easily accessed • a well-defined set of instructions or rules
• so it can be efficiently updated • designed to do specific tasks
• solve a problem

• DATA STRUCTURE IS A BIG FACTOR IN


CREATING AND\OR FORMULATING
ALGORITHMS

ALGORITHMS
DATA STRUCTURE
• Computing is all about performing operations
on information DATA-CENTRIC way of programming

• The use of data structures helps you perform Everything is a trade-off


operations efficiently
Algorithms are logic based on data structure
• Understanding the different data structures
out there help you understand what trade-offs
you make while working with data

• Data structures are set up to make difficult


operations possible.

• Data structures try and occupy less space


and still represent the complexity of the
information and the interrelationships that you
want to express in an intuitive way.
ALGORITHMS
DETERMINE THE
GROUP ASSIGNMENT
DATA TYPES
TYPES OF DATA STRUCTURES ARRAYS
• Linear Data Structure
• Arrays A collection of elements identified by index or
• Linked List key.
• Stacks
• Queues LINKED LIST
• Non-Linear A sequence of nodes where each node points to
• Trees the next node.
• Graphs
• Heaps STACKS
• Hash Table Follows Last In, First Out (LIFO) principle
DATA TYPES
TYPES OF DATA STRUCTURES QUEUES
• Linear Data Structure
• Arrays Follows First In, First Out (FIFO) principle
• Linked List
• Stacks TREES
• Queues
A hierarchical structure with a root node and
• Non-Linear child nodes
• Trees
• Graphs HEAPS
• Heaps
A special tree-based structure that satisfies the
• Hash Table heap property.
DATA TYPES
TYPES OF DATA STRUCTURES GRAPHS
• Linear Data Structure
• Arrays Consists of vertices (nodes) and edges
• Linked List (connections between nodes)
• Stacks
• Queues HASH TABLE
• Non-Linear Stores key-value pairs and uses a hash function
• Trees to compute an index into an array of buckets or
• Graphs slots.
• Heaps

• Hash Table
10 POINTS FOR EACH
GROUP MEMBER
WHO HAD THE
CORRECT DATA TYPE
ASSIGNED AND
DISPLAYED BEING
THAT DATA TYPE
Data Structure is a concrete
representation of data from the point of
view of the implementor
ABSTRACT DATA
TYPES
ADT • a way to define data types by their behavior from
the user’s perspective, rather than by their
TYPES OF ABSTRACT DATA STRUCTURES implementation
• List ADT
• Stack ADT • it answers the how?
• Queue ADT
• Set ADT
• Map ADT

ADTs provide a clear INTERFACE for DATA MANIPULATION


while hiding implementation details
ACTIVITY RULES PART 1
1. First to answer gets highest point which is 10
2. Only the group recognized can answer anyone who
answered without being recognized will be eliminated and will
receive 5/10 or minus 5 if group already answered
3. The group who already answered cannot answer anymore
ACTIVITIES
1. What follows Last-In First Out?
2. What is a sequence of nodes where each node
points to the next node?
3. What DS consists of vertices (nodes) and edges
(connections between nodes)?
4. What answers the how?
ACTIVITIES
5. What is a concrete representation of data from the
point of view of the implementor?
6. What are logic based on data structure?
7. Define data structure.
8. What is the third kind of data structure?
May tatlong Filipino at tatlong Aswang na kailangang
tumawid ng ilog gamit ang isang bangka. Ang kaya lang ng
bangka ay dalawa(Filipino man o Aswang). Kapag naging
mas madami ang bilang ng aswang sa Filipino saan man sa
magkabilang dulo ng ilog, kakainin ng aswang ang Filipino.
Tanging ang sakay lamang ang makapagsasagwan ng
bangka. Paano makatatawid ng ligtas ang lahat.

1. Create an algorithm to solve this puzzle.


2. What data structure should be used to solve this puzzle?
HAPPY
WEDNESDAY!

You might also like