Scribd
Upload
3 views

Testing Algorithms

NOtes on Testing Algorithms

Uploaded by

nrssgy edpmandit
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Testing Algorithms

NOtes on Testing Algorithms

Uploaded by

nrssgy edpmandit
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

TESTING ALGORITHMS

ALGORITHMS
TESTING ALGORITHMS

Before you convert an algorithm to code, it


is a good idea to check that it is complete
and logical. This can be done by using
actual values on the algorithm. There are
two ways to do this: DRY–RUN
TESTING and TRACE TABLES.
DRY–RUN TESTING

 Dry-run testing is also known as desk


checking. This is when you substitute values
for the variables and follow the instructions
in the algorithm step by step to arrive at a
solution.
 A dry-run test will tell you if there are any

logic errors in your algorithm.


DRY–RUN TESTING
TRACE TABLES

 Trace table is a very useful tool which


allows you to see the state of your algorithm
with as much detail as you wish.
 They are tables that track each variable as

it progresses through the calculation.


 It will show you the output of each cycle of

calculation within a problem.


TRACE TABLES
Example
Number1 = 0
Number2 = 1
While Number1 < 12 Do
Number1 = Number1 + 3
Number2 = Number2 + 2
Print Number1, Number2
EndWhile
TRACE TABLES
Number1 Number2 Output
0 1 -
3 3 -
6 5 -
9 7 -
12 9 Number 1 =12,
Number2 = 9
Explanation

 The first step is to create a table with


a column for each variable and one
row per pass,
 so the number of rows depends on

how many times the calculations is


carried out.
Explanation
 The first row contains the initialised values
 The second row contains the values of Number1 after
3 is added to it and the value of Number2 after 2 is
added to it. Number1= 3 and Number2 = 3.
 The third row contains Number1= 6 and
Number2 = 5.
 Fourth row contains Number1= 9 and Number2 = 7 .
 Fifth row contains Number1= 12 and Number2 = 9.
 The loop stops after number reaches 12.

You might also like