You are on page 1of 12

SRI KRISHNA COLLEGE OF ENGINEERING AND TECHNOLOGY

Kuniamuthur, Coimbatore, Tamilnadu, India


An Autonomous Institution, Affiliated to Anna University,
Accredited by NAAC with “A” Grade & Accredited by NBA (CSE, ECE, IT, MECH, EEE, CIVIL & MCT)

DEPARTMENT OF M.Tech-CSE

Course : Design and Analysis of Algorithms


Module : Fundamentals of Algorithm Analysis -
General Steps in Algorithmic Problem Solving
Faculty : Mr.S.SREERAJ,/AP ,M.TECH CSE

04/07/2023 1
PROBLEM DEVELOPMENT STEPS

The following steps are involved in solving


computational problems.
• Problem definition
• Development of a model
• Specification of an Algorithm
• Designing an Algorithm
• Checking the correctness of an Algorithm
• Analysis of an Algorithm
• Implementation of an Algorithm
• Program testing
• Documentation
04/07/2023 2
ALGORITHM DEVELOPMENT PROCESS

• Step 1: Obtain a description of the problem.


This step is much more difficult than it appears...
• Step 2: Analyze the problem...
• Step 3: Develop a high-level algorithm...
• Step 4: Refine the algorithm by adding more
detail...
• Step 5: Review the algorithm…
• Step 6: Checking the correctness of an
algorithm …

04/07/2023 3
CONT..

• Step 7: Analysis of an algorithm


• Step 8: Implementation of an algorithm
• Step 9: Program testing
• Step 10: Documentation

04/07/2023 4
SEVEN STEP APPROACH

• The seven step approach that you're going to


use to solve programming problems through
the rest of this course and the rest of this
specialization.
• As well as a tool that you can use to solve
programming problems in general, whenever
they come up in the rest of your life.
• In general, solving a programming problem
starts with a problem statement.

04/07/2023 5
04/07/2023 6
04/07/2023 Dr.D.Mansoor Hussain, AP/CSE 7
CONT…

• I want to be able to take a foreground image


and a background image and combine them
using the green screen technique or anything
else you might want to do.
• And ends when you have working code that
solves your problem.
• Now, doing this is a big leap. It takes a lot of
work to go from a problem statement to a
working piece of code.

04/07/2023 8
CONT…

• And you may not be able to just do this in your


head all at once.
• Sometimes, when a problem becomes easy for
you as you become more skilled, you'll be able
to just do this and it will happen naturally and
you won't need to worry about it.
• However, the seven step approach we're going
to teach you is always going to be a good way to
approach any problem where you can't just see
the answer right away.
04/07/2023 9
04/07/2023 10
04/07/2023 11
04/07/2023 12

You might also like