Activity: Graph for source — LCM
(no submission)Purpose: Purpose:
- Create graph representation for source code
- Apply structural graph coverage to source code
- Get ready for the learning portfolio
You may make a copy of a worksheet and complete this activity, or simply type your answers in any text editor.
You may work alone or with another student in this course.
Consider the following Java method
// Calculate_LCM takes two numbers and
// return LCM (Lease Common Multiplier) of the two numbers
// Examples:
// LCM of 12 and 15 = 2 * 2 * 3 * 5 = 60
// LCM of 12 and 18 = 2 * 2 * 3 * 3 = 36
// LCM of 15 and 18 = 2 * 3 * 3 * 5 = 90
public static int Calculate_LCM(int n1, int n2)
{
int result = 1;
int i = 2;
if (n1 > n2)
result = n1;
else
result = n2;
int temp = result;
while (result % n1 != 0 || result % n2 != 0)
{
result = temp * i;
i++;
}
return result;
}
- Draw a Control Flow Graph for the Calculate_LCM method
(You may draw the graph by hand, take a picture of your graph, and embed it in your write-up)
- Apply Node Coverage (NC) to design tests
Test requirements Test paths Test cases (input values and expected output) - Apply Edge Coverage (EC) to design tests
Test requirements Test paths Test cases (input values and expected output) - Apply Edge-Pair Coverage (EPC) to design tests
Test requirements Test paths Test cases (input values and expected output) - Apply Prime Path Coverage (PPC) to design tests
Test requirements Test paths Test cases (input values and expected output)
CC-BY-NC-SA 4.0