(1) Device Algorithm : Creating
an algorithm is an art in which may never be fully automated. When we
get the problem, we should first analyse the given problem clearly and
then write down some steps on the paper.
(2) Validate Algorithm : Once
an algorithm is devised , it is necessary to show that it computes the
correct answer for all possible legal inputs . This process is known as
algorithm validation. The algorithm need not as yet be expressed as a
program. It is sufficient to state it in any precise way. The purpose of
validation is to assure us that this algorithm will work correctly
independently of the issues concerning the programming language it will
eventually be written in. Once the validity of the method has been
shown, a program can be written and a second phase begins. This phase is
referred to as program proving or program verification.
(3) Analyse Algorithm : As an algorithm is executed , it uses the computers central processing unit to perform operations and its memory
( both immediate and auxiliary) to hold the program and data. Analysis
of algorithm or performance analysis refers to the task of determining
how much computing time and storage an algorithm requires. An important
result of this study is that it allows you to make quantitative
judgments about the value of one algorithm over another. Another result
is that it allows you to predict whether the software will meet any
efficiency constraints that exist. Analysis can be made by taking into
consideration.
(4) Test A Program : Testing
a program consists of 2 phases : debugging and performance management.
Debugging is the process of executing programs on sample data sets to
determine whether results are incorrect if so corrects them. Performance
management is the process of executing a correct program on data sets
and measuring the time and space it takes to compute the results. These
timing figures are useful in that they may confirm a previously done
analysis and point out logical places to perform useful optimization.
0 comments:
Post a Comment