IDGJ
UNDERSTAND THE PROBLEM
DECIDEON:
COMPUTATIONAL MEANS,
EXACT VS APPROXIMATE SOLVING
ALGORITHM DESIGN TECHNIQUE
DESIGN AN ALGORITHM
PROVE CORRECTNESS
ANALYZE THE ALGORITHM
CODE THE ALGORITHM
3.
UNDERSTAND
THE PROBLEM
• Deepunderstanding of the
problem.
• Define the problem, input,
output, limitations and
specific conditions
PROVE
CORRECTNESS
• The algorithmshould
always produce
correct results for
any allowed input.
• Prove this by using
either mathematical
methods or
logical reasoning.
9.
ANALYZE THE
ALGORITHM
• Assessthe algorithm's
efficiency
• It's time and space
complexity
• Helps to determine
performance and
scalability