Algorithm
Problem Solving
IDGJ
UNDERSTAND THE PROBLEM
DECIDE ON:
COMPUTATIONAL MEANS,
EXACT VS APPROXIMATE SOLVING
ALGORITHM DESIGN TECHNIQUE
DESIGN AN ALGORITHM
PROVE CORRECTNESS
ANALYZE THE ALGORITHM
CODE THE ALGORITHM
UNDERSTAND
THE PROBLEM
• Deep understanding of the
problem.
• Define the problem, input,
output, limitations and
specific conditions
COMPUTATIONAL
MEANS
• Consider the environment
where the algorithm will run.
EXACT VS
APPROXIMATE
SOLVING
• Determine if an exact
solution is required or if
an approximate
solution is acceptable.
ALGORITHM
DESIGN TECHNIQUE
• Select a suitable method for
building the algorithm.
• Such as divide and conquer or
dynamic programming.
DESIGN AN
ALGORITHM
• Outline the step-by-step
procedure to address the
problem.
• Like pseudocodes or
flowcharts
PROVE
CORRECTNESS
• The algorithm should
always produce
correct results for
any allowed input.
• Prove this by using
either mathematical
methods or
logical reasoning.
ANALYZE THE
ALGORITHM
• Assess the algorithm's
efficiency
• It's time and space
complexity
• Helps to determine
performance and
scalability
CODE THE
ALGORITHM
• Translate the designed
algorithm into a functional
program using specific
programming language
THANK YOU

Algorithmic problem solving technique.pptx