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

State in detail about the software design, State in detail about the Softwa...

State in detail about the Software design Software design is the core of software engineering process and first of three important technical activities that are design, coding,

Define the method of direct changeover, Define the method of Direct changeo...

Define the method of Direct changeover With this technique, old system is stopped and new system is used Straight away;  - This method can be disastrous if new system fails

State about the data dictionary, State about the Data Dictionary  This...

State about the Data Dictionary  This is another tool of requirement analysis that reduces complexity of DFD. A data dictionary is a catalog of all components of a system. DFD

Explain validation, Validation (Product Oriented) Validation is worried...

Validation (Product Oriented) Validation is worried with whether the right functions of the program have been properly executed, and that this function will properly make the c

Explain horizontal partitioning, Explain Horizontal partitioning 1. Ex...

Explain Horizontal partitioning 1. Explains separate branches of the. 2. Propagaton of fewer side-effects 3. Software is simpler to maintain

Explain the capability maturity model, Explain the CAPABILITY MATURITY MODE...

Explain the CAPABILITY MATURITY MODELS Process models are based on various software development phases while capability models have an entirely different foundation of developm

Define the design phase of SDLC, Define the Design phase of SDLC In th...

Define the Design phase of SDLC In this stage, a logical system is built which fulfils given requirements. Design phase of software development deals with transforming custome

Various attributes of cost drivers used in cocomo model, Various attributes...

Various attributes of cost drivers used in COCOMO model are: 1.  Physical attributes: These are concerned with needed characteristics of the software product being developed.

Software risks, risks and types of software risks

risks and types of software risks

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