Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/1336
Title: A Novel Approach to Source Code Assembling in the Field of Algorithmic Complexity
Authors: Pešić, Đorđe
Vujošević Janičić, Milena 
Mišić, Marko
Protić, Jelica
Affiliations: Informatics and Computer Science 
Keywords: automated source code assembling;computational complexity;Time complexity;rule-based assembling
Issue Date: 2024
Rank: M23
Publisher: ComSIS consortium
Journal: Computer Science and Information Systems
Abstract: 
Computational complexity analysis plays an essential part in the education of computer and software engineers. For that reason, it is carefully studied in programming courses, as well as in the algorithms and data structures courses. The number of students who learn programming is rapidly growing, but the number of teachers cannot keep up with that trend. Therefore, it is necessary to develop tools that can ease and accelerate the daily tasks of teachers, especially for learning purposes and in the context of automating the processes of exam preparation. We propose a novel template- and rule-based approach and a corresponding software system for assembling synthetic source code segments of defined time complexity. Based on the developed grammar, the system can produce source code segments with a broad scope of different time complexities while guaranteeing the complexity of the generated segment. The system can be used for generating questions for exams as it can assemble a large number of different code segments that can be given as questions that have similar difficulty levels. The system was evaluated both by human experts and ChatGPT tool.
Description: 
Đorđe Pešić, Milena Vujošević-Janičić, Marko Mišić, Jelica Protić, A novel approach to source code assembling in the field of algorithmic complexity, Computer Science and Information Systems 2024 Volume 21, Issue 3, Pages: 781-806
DOI: https://doi.org/10.2298/CSIS230730015P
URI: https://research.matf.bg.ac.rs/handle/123456789/1336
DOI: 10.2298/CSIS230730015P
Rights: Attribution 3.0 United States
Appears in Collections:Research outputs

Files in This Item:
File Description SizeFormat
1820-02142400015P.pdf4.17 MBAdobe PDF
View/Open
Show full item record

Page view(s)

17
checked on Dec 24, 2024

Download(s)

4
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons