Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12188/257
Title: IMPROVED APPROACH FOR MEASURING COMPLEXITY OF CODE SNIPPETS FOR INTRODUCTORY PROGRAMMING TASKS
Authors: Stankov, Emil 
Jovanov, Mile 
Madevska Bogdanova, Ana 
Issue Date: Nov-2017
Publisher: IATED
Conference: 10th annual International Conference of Education, Research and Innovation
Abstract: The process of teaching programming receives significant attention nowadays. Assessment of students’ knowledge in introductory programming courses can (partly) be done by presenting simple source code snippets (fragments). Students should be able to correctly answer the question: “What is the output of the given code?” When preparing the code snippets, teachers must be aware of the code’s complexity. Particularly, when preparing many different versions of the same test (to assess a huge number of students), they have to provide same or similar complexity tasks for all students. A possible solution to this problem is to turn to automatic generation of questions containing source code snippets. In order to attain complexity consistency in the process of automatic production of questions for programming courses, there needs to be a way to automatically measure the complexity of source codes. In this paper we describe a source code metric that we have defined and that considers the source code complexity from a perspective of the student’s effort required for manual calculation of the program output, if the input is known. The metric measures the complexity using weight values assigned to each of the operators and branch statements in the code. We also describe our findings from the research that we have conducted in order to determine appropriate weight values for the arithmetic operators. The main goal of this research was to improve the accuracy of the code complexity calculation for automatically generated tasks that contain source codes, by determining weight values for basic arithmetic operations with simplest operand types. Here, we present the results and findings of the experiments that we have conducted.
URI: http://hdl.handle.net/20.500.12188/257
DOI: 10.21125/iceri.2017.1549
Appears in Collections:Faculty of Computer Science and Engineering: Conference papers

Show full item record

Page view(s)

574
Last Week
0
Last month
4
checked on Jun 18, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.