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

Explain the cardinality and optionally, Cardinality & Optionally Card...

Cardinality & Optionally Cardinality represents the relationship between two entities. Consider one to many relationship between two entities -student andclass. Here cardinal

What is fault tree analysis, What is Fault Tree Analysis? Ans) A form of...

What is Fault Tree Analysis? Ans) A form of safety examines that assesses hardware safety to give failure statistics and sensitivity analyses that point to the possible effect o

Discuss the impact of "information era", Question 1 Discuss the impact of ...

Question 1 Discuss the impact of "information era" Question 2 Explain whether the linear sequential model of the software process is an accurate reflection of software developme

What is the use of a data flow diagram, What is the use of a data flow diag...

What is the use of a data flow diagram? A data flow diagram is used to represent the functional view of an application domain. It represents all the significant business proces

Systems Design Lifecycle, What is the development lifecycle? Why is it usef...

What is the development lifecycle? Why is it useful? Describe the activities carried out at each stage Determination of scope Requirements specification Design Coding Testing Maint

Explain equivalence class partitioning, Explain Equivalence Class Partition...

Explain Equivalence Class Partitioning Equivalence Class Partitioning: It is a method in black box testing. It is designed to decrease the number of test cases by dividing t

Define sandwich testing, Define sandwich testing. Testing joins the ide...

Define sandwich testing. Testing joins the ideas of bottom-up and top-down testing by explaining a certain target layer in the hierarchy of the module.

December 2010, differentiate between structured analysis and structured des...

differentiate between structured analysis and structured design

What is transform mapping, What is Transform mapping? The transform map...

What is Transform mapping? The transform mapping is a set of design steps applied on the DFD in order to map the transformed flow characteristics into exact architectural style

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