Determine the cyclomatic complexity, Software Engineering

Assignment Help:

Q. Consider the program given below

void main()

{

int i,j,k;

readln (i,j,k);

if( (i < j) || ( i > k) )

{

writeln("then part");

if (j < k)

writeln ("j less then k");

else writeln ( " j not less then k");

}

else writeln( "else Part"); }

(i) Draw the flow graph. (4)

(ii) Determine the cyclomatic complexity. (4)

(iii) Arrive at all the independent paths. (8)

 

 

Ans:

void main()

{

int i,j,k;

readln (i,j,k);

if( (i < j) || ( i > k) )

{

writeln("then part");

if (j < k)

writeln ("j less then k");

else writeln ( " j not less then k");

}

else writeln( "else Part");

}

206_Determine the cyclomatic complexity.png

(ii) Cyclomatic complexity = E - N + 2 = 12 - 10 + 2 = 4

(iii) The four independent paths are

Path1 : 1 2 3 9 10

Path2 : 1 2 4 5 7 8 10

Path3 : 1 2 4 5 6 8 10

Path4 : 1 2 3 4 5 7 8 10


Related Discussions:- Determine the cyclomatic complexity

Define graph matrix and connection matrix, Define graph matrix and connecti...

Define graph matrix and connection matrix.      Graph matrix: A graph matrix is a square matrix whose size (i.e., number of rows and columns) is equivalent to the number of n

Demonstrate the symbol used in data dictionary, Demonstrate the symbol used...

Demonstrate the symbol used in data dictionary A number of the symbols used in data dictionary are as following: X= [a/b]                                   x comprises eithe

What is syntax, 1) The relationship between characters or groups of charact...

1) The relationship between characters or groups of characters independent of their meanings or the manner of their interpretation and use; 2) The formation of expressions in a

What is process analysis and modelling, What is Process analysis and modell...

What is Process analysis and modelling? Process analysis The study of existing processes to understand the relationships among parts of the process and to compare them

How is the state diagram helpful to an engineer, Problem: a) Assume a w...

Problem: a) Assume a washing machine. List all possible states of the washing machine. Draw a state diagram showing also the events triggering the change of states where poss

What are the elements of analysis model, What are the elements of Analysis ...

What are the elements of Analysis model? i. Data Dictionary ii. Data Flow Diagram iii. Entity Relationship Diagram iv. State Transition Diagram v. Process specifica

Distinguish among verification and validation, Distinguish between verifica...

Distinguish between verification and validation. Verification is the set of activities that ensure that software properly implements a specific function. Validation is a differ

Describe the various types of coupling, Describe the various types of coupl...

Describe the various types of coupling? i. Data coupling - The data coupling is possible by parameter passing or data interaction. ii. Control coupling - The modules share c

What is data restructuring explain, Q. What is Data Restructuring explain? ...

Q. What is Data Restructuring explain? Data Restructuring : Prior to data restructuring begins a reverse engineering activity called analysis of source code must be conducted.

Jk flip-flop, It should include all the theory that you need to complete th...

It should include all the theory that you need to complete the requested design, and all the simulation documents that you produce after synthesizing the circuit. Briefly, your rep

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd