Preskoči na sadržaj
Moj profil

diplomski rad (stručni) · 2026

Aplikacija za potporu nastavnom procesu na temu teorije grafova

dr. sc. Danko Ivošević, v. pred.

Sažetak

Postupak pripreme ispitnih zadataka iz bilo koje tematike, pa tako i teme teorije grafova, vremenski je zahtjevan posao, s potrebom česte provjere ispravnosti. U ovom je radu razvijen sustav koji taj postupak automatizira. Sastoji se od pozadinskog servisa u Pythonu, uz tehnologije FastAPI i NetworkX, koji generira slučajne grafove, izračunava njihova svojstva i rješava problemske ili algoritamske zadatke, te klijentske aplikacije u tehnologiji .NET MAUI, koja omogućuje izradu, generiranje, uređivanje i izvoz ispitnih primjeraka. Podržano je pet tipova zadataka s obzirom na sljedeće teme: analiza svojstava grafa, analiza centralnosti, čvrsto povezane komponente, topološko sortiranje i traženje najkraćih putova. Stvoreni se ispiti izvoze u Word dokument radi ispisa te u Moodle XML oblik za izravan uvoz u sustav za upravljanje učenjem. Ispravnost je potvrđena neovisnim ručnim izračunom za sve tipove zadataka. Sustav popunjava prazninu između istraženih alata za vizualizaciju grafova i sustava za vrednovanje, koji nisu usmjereni na teoriju grafova.

Ključne riječi

teorija grafova automatsko generiranje ispita računalno potpomognuto vrednovanje .NET MAUI FastAPI NetworkX Moodle XML