Natjecateljsko programiranje u sustavu Edgar

undergraduate thesis

• Title (english): Competitive programming in Edgar
• Author: Tin Petračić
• Mentor: Igor Mekterović (mentor)
• Committee member: Igor Mekterović (predsjednik povjerenstva)
• Committee member: Mario Brčić (član povjerenstva)
• Committee member: Juraj Dončević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Edgar je web-sustav razvijen na Fakultetu elektrotehnike i računarstva (Sveučilište u Zagrebu), namijenjen za sastavljanje, provođenje i vrednovanje računalnih provjera znanja.
U sklopu rada, Edgaru su proširene mogućnosti uvođenjem podrške za natjecateljsko programiranje.
Natjecateljsko programiranje je vještina rješavanja precizno definiranih problema pisanjem računalnih programa čije je izvršavanje ograničeno u vidu vremenskog, memorijskog te brojnih drugih aspekata.
Natjecateljska pitanja definiraju se kroz prilagođeno sučelje preko kojeg ovlašteni korisnici zadaju opis problema, popis programskih jezika u kojem se odgovor prihvaća, niz ograničenja tijekom izvršavanja koje rješenje mora zadovoljavati te postoji mogućnost prilaganja javnih ili tajnih datoteka koje će, ako su javne, biti dostupne pristupniku prilikom rješavanja zadatka.
U Edgaru je omogućeno održavanje natjecanja iz programiranja koje se sastoji od skupa prethodno definiranih natjecateljskih pitanja koje, uz ostale detalje natjecanja, kroz sustav zadaje organizator. Natjecanju pristupaju prijavljeni pojedinci koji nastoje maksimizirati svoje bodove tako da što brže i točnije riješe zadane programske zadatke. Svakom natjecatelju za vrijeme trajanja natjecanja omogućen je pregled tablice trenutnog poretka koja sadrži informaciju o bodovnom stanju, trenutnoj poziciji na bodovnoj ljestvici te preostalog vremena do završetka natjecanja.

Abstract (english)

Edgar is a web system developed at the Faculty of Electrical Engineering and Computing (University of Zagreb) for composing, conduction, and evaluation of computer written exams.
As part of this work, Edgar possibilities were expanded by introducing the support for competitive programming.
Competitive programming is the skill of solving precisely defined problems by writing computer programs whose execution is limited in terms of time, memory, and many other aspects.
Competitive questions are defined through an adapted interface where authorized users describe the problem, list programming languages ​​in which the solution is accepted and define a number of runtime constraints that the program solution must satisfy. It is also possible to attach public or private files that will if marked as public, be available while solving the given problem.
Edgar has been enabled to conduct a programming competition consisting of a set of pre-defined competitive questions that, along with other competition details, an organizer can define through the system. Competition participants are trying to maximize their score in a way that they are solving the given problems as fast and as precise as possible. During the competition, each competitor is provided with an overview of the current scoreboard, which contains information about the score, current rank in the competition, as well as the remaining time until the end of the competition.

• Keywords: natjecateljsko programiranje; edgar
• Keywords (english): competitive programming; edgar
• Language: croatian
• URN:NBN: urn:nbn:hr:168:633817
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-08 09:44:52