IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 9    
Website: http://www.ijser.org
scirp IJSER >> Volume 3,Issue 9,September 2012
Performance Evaluation of Procedural Cognitive Complexity Metric and Other Code Based Complexity Metrics
Full Text(PDF, )  PP.44‐50  
Olabiyisi Stephen O., Omidiora Elijah O., and Isola Esther O.
Software Metrics, Sorting Algorithms, Procedural Cognitive Complexity Metric, Lines-Of-Code, Halstead’s Volume, and Cyclomatic Number.
Software metrics are widely accepted tools to control and assure software quality. A large number of software metrics with a variety of content can be found in the literature. In this paper, different software complexity metrics are applied to a set of sorting algorithms Our intention is to study what kind of new information about the algorithms the complexity metrics (Procedural Cognitive Complexity Metric, lines-of-code, Halstead's volume, and Cyclomatic number) are able to give, to study which software complexity measures are the most useful ones in algorithm comparison, and to analyze when the software complexity comparisons are appropriate. The results explicitly revealed that the complexity metrics compare well with one another. Unfortunately, for meaningful results, all the algorithms have to be developed in the same fashion which makes the comparison of independent implementations difficult.
[1] DeMarco, T (1986): Controlling Software Projects, Yourdon Press, New York.

[2] Fenton, N. E. and Pfleeger, S. (1997): Software Metrics: A Rigorous and Practical Approach, 2nd Edition Revised ed. Boston: PWS Publishing, City Univ, London,20(3):199-206.

[3] Pfleeger, S. L and Atlee, J. M (2006): Software Engineering – Theory and Practice, 3rd International Edition, Prentice Hall.

[4] Sommerville, I. (2004): Software Engineering, 7th Edition, Addison Wesley.

[5] E.O.Isola (2012), ‘’An improved software complexity metric for procedural programming languages,’’ Unpublished M.Tech Thesis,Department of Computer Science, LAUTECH, Ogbomoso,Nigeria.

[6] Halstead, M.H., Elements of Software Science, Elsevier North, New York,1977.

[7] Mc Cabe, T.H., A Complexity measure, IEEE Transactions on Software Engineering, SE-2,6, pp. 308- 320, 1976

[8] Resource Standard Metrics. (last accessed 18.02.2010). Available at: http://msquaredtechnologies.com/m2rsm/docs/rsm _metrics_narration.htm

[9] Anthon Milutin (2009): ‚Software code metrics’’, ACM Sigsoft, 18(2): 102-104.

[10] Misra, S. and Akman, I. (2008): A Model for Measuring Cognitive Complexity of Software, Springer-Verlag Berlin Heidelberg.

[11] Marco, L.: Measuring Software Complexity (last accessed. 23.02.2010).

Untitled Page