Masters Theses


Use of selected software complexity measures in introductory programming courses


"One of the most significant elements to evolve from software science research has been the development of complexity metrics which attempt to quantitatively measure the complexity of various software structures within the total scope of the software development cycle. There exist complexity metrics to measure aspects such as project resources and cost, design implementations, program control flow, program data structure usage, system reliability and correctness. The vast majority of users of complexity metrics are industrially employed; this work explores the utility of complexity metrics to the novice programmer. Several complexity measures which focus on program size, vocabulary, and control flow are presented here. A computerized experimental system was developed to implement selected complexity measures as an analysis tool for both students and instructors in the introductory BASIC-PLUS programming course. The tool provides students with immediate feedback on the simplicity of a solution program. The system also augments the instructor's facility to perform an appraisal of solution quality, exposing some of the criteria used to effect this assessment"--Abstract, page ii.


Metzner, John R.

Committee Member(s)

Prater, John Bruce, 1932-2002
Patel, J.


Computer Science

Degree Name

M.S. in Computer Science


University of Missouri--Rolla

Publication Date



viii, 112 pages


© 1984 Sister Susan Denise Welsby, All rights reserved.

Document Type

Thesis - Citation

File Type




Subject Headings

Computational complexity
Computer-assisted instruction -- Design
Educational technology -- Design
Computer software -- Evaluation

Thesis Number

T 5115

Print OCLC #


Link to Catalog Record

Full-text not available: Request this publication directly from Missouri S&T Library or contact your local library.

This document is currently not available here.

Share My Thesis If you are the author of this work and would like to grant permission to make it openly accessible to all, please click the button above.