Natjecateljsko programiranje u sustavu Edgar

završni rad

• Naslov (engleski): Competitive programming in Edgar
• Autor: Tin Petračić
• Mentor: Igor Mekterović (mentor)
• Član povjerenstva: Igor Mekterović (predsjednik povjerenstva)
• Član povjerenstva: Mario Brčić (član povjerenstva)
• Član povjerenstva: Juraj Dončević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: natjecateljsko programiranje; edgar
• Ključne riječi (engleski): competitive programming; edgar
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:633817
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-08 09:44:52