Professional Documents
Culture Documents
Introduction
Introduction
STRUCTURES
AND
ALGORITHM
Data Structures
conceptual and concrete ways to
organize data for efficient storage
and efficient manipulation
employment of this data
Stack Tree
Set
What you need?
◦ Programming experience with
C/C++
C++
◦ object-oriented programming
◦ developed in 1983 by Bjarne
Stroustrup at Bell Laboratories
◦ It is based in C language
◦ Initially named as “C with
Classes”
C++
◦ enhanced C language
◦ It contains classes, virtual
functions, operator overloading,
inheritance, exception handling
ALGORITHM
ANALYSIS
Problem Solving: Main Steps
1. Problem definition
2. Algorithm design / Algorithm specification
3. Algorithm analysis
4. Implementation
5. Testing
6. [Maintenance]
1. Problem Definition
What is the task to be accomplished?
Time complexity
◦ How much time does it take to run the
algorithm