computer science
Module 6 Homework
Cyclomatic Complexity
10 points
Building a Flow Graph and Calculating Cyclomatic Complexity, V(G)
When you are doing white box testing, I am a strong proponent of doing cyclomatic complexity calculations and basis path testing, provided you have the time to do so. Since it guarantees complete statement and branch coverage, basis path testing gives you an absolute minimum number of test cases you should run for any given code fragment. This homework is an exercise in constructing a flow graph and calculating the cyclomatic complexity of a code fragment.
What you need to do:
For the code fragment shown below, do the following:
Construct a flow graph for the code. You may do this in any way that allows you to send it to me in digital format. You can create the graph using Visio, Word, or some other application. You can also draw it on paper and scan it in – just make sure it’s clearly readable.
From your flow graph, calculate the cyclomatic complexity, V(G), using all three of the methods discussed in class. All three calculations should agree with each other.
The code is written in Java, so you are all probably familiar with the syntax to some extent. In the event you are unable to follow the syntax, please let me know. You needn’t be concerned with what the code itself is supposed to do.
private void downShift(int index)
{
// index of “child”, which will be either index * 2 or index * 2 + 1
int childIndex;
// temp storage for item at index where shifting begins
Comparable temp = theItems[index];
// shift items, as needed
while (index * 2 <= theSize)
{
// set childIndex to “left” child
childIndex = index * 2;
// move to “right” child if “right” child < “left” child
if (childIndex != theSize && theItems[childIndex + 1].compareTo(theItems[childIndex]) < 0)
childIndex++;
if (theItems[childIndex].compareTo(temp) < 0)
{
// shift “child” down if child < temp
theItems[index] = theItems[childIndex];
}
else
{
// shifting complete
break;
}
// increment index
index = childIndex;
}
// position item that was originally at index where shifting began
theItems[index] = temp;
}
What you need to turn in:
Your flow graph in one of the following formats:
Visio document (.vsd)
Word or Rich Text document (.doc, .rtf)
JPEG or GIF image (.jpg, .gif)
Your 3 V(G) calculations.
Collepals.com Plagiarism Free Papers
Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.
Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS
Why Hire Collepals.com writers to do your paper?
Quality- We are experienced and have access to ample research materials.
We write plagiarism Free Content
Confidential- We never share or sell your personal information to third parties.
Support-Chat with us today! We are always waiting to answer all your questions.
