Professional Documents
Culture Documents
It.davietjal.org DoITDAVIET
Contents
Basic Terminologies
What is Data Structure?
Classification of Data Structures
Brief introduction to each data structure
Operations on data structures
Introduction to algorithms
Algorithmic Notations with examples
Complexity of Algorithm
Algorithm Analysis
Asymptotic Notations
Algorithm Criteria's
Time Space Trade-off
Basic Terminologies/Concepts
Data
Information
Field/Attribute
Record
Table/File
Database
Data Type
Abstract Data Type
Algorithm
Program
What is a Data Structure?
Data Structures
Linear Non-Linear
Brief Introduction to various data
structures
Array
Linked List
Brief Introduction to various data
structures
Linked List
Brief Introduction to various data
structures
Stack
Queue
Brief Introduction to various data
structures
Tree
Graph
Operations on Data Structures
Traversing
Traversal is a process of visiting each and every element of the
data structure at least once in systematic manner.
Operations on Data Structures
Insertion
Add a new data item in the data structure.
Operations on Data Structures
Deletion
Delete an existing data item from the data structure.
Operations on Data Structures
Searching
Finding the existence of desired data item with the given key
from the list of data items or finding the locations of all data
elements that satisfy certain conditions.
Operations on Data Structures
Sorting
Sorting is a process of arranging all data items in a data structure
in a particular order.
Operations on Data Structures
Merging
Merging is a process of combining the data items of two
different sorted list into a single sorted list.
Additional Operations on Data
Structures
Algorithm defined
Dynamic
Backtracking Brute Force Randomized
Programming
Algorithm Algorithm Algorithm
Algorithm
Algorithmic Notations
Looping Statement
Repeat For Statement
Repeat While Statement
Sub Algorithms
Invoked by Call Statement
Last step is Return statement instead of Exit
Some Examples
Rate of Growth
Logarithmic - log n
Linear - n
Quadratic - n2
Log-linear growth – n log n
Polynomial - nz
Exponential - an
Factorial – n!
Rate of Growth Example
Algorithm Criteria's