temari
Teorija grafova
Slušao sam ga prošli semestar (corona semestar). Na predmetu se radi točno ono što naziv govori i ništa drugo😄. Obrađuju se stabla, usmjereni grafovi, planarnost grafova, bojanja grafova, protoci u mrežama … Materijali i predavanja su puni maksimalno formaliziranih teorema i dokaza no nije strašno jer se profesor trudi na ispitima pronaći neku primjenu toga pa sigurno ne dolaze pitanja tipa “iskaži teorem od riječi do riječi i dokaži”. Kada je nastupila online nastava, profesor je održavao neke online konzultacije, no nije više bilo klasičnih predavanja. Na predmetu postoje 3 lagane zadaćice koje se predaju pisano na papiru, a sastoje se od nekoliko proizvoljno odabranih zadataka iz pool-a kojeg prof. ponudi. Tu ima nekih trivijalnih zadataka tako da ako zadaću rješavate samo zbog tih bodova, odaberete takve zadatke i gotovi ste. Osim toga, predmet ima i dva “labosa”. Tu se rade programske implementacije algoritama sa predavanja, a u tom online semestru su se izvodile tako da smo svoju implementaciju testirali ulaznim primjerima koje nam je prof. poslao, a mi smo trebali izlaz našeg programa poslati njemu na mail te na osnovu točnosti dobijemo bodove. Te implementacije također zahtijevaju minimalno uloženo vrijeme. Osim formiranja podatkovnih struktura da bi prikazali graf u našem programu, sam algoritam koji treba izvesti nad tim grafom ima cca 10 linija koda. Zbog posebnih okolnosti online semestra, prof. je organizirao online MI i ZI te se moglo predmet položiti prije redovnog ZI koji je održan u lipnju i nije bilo nikakve diskriminacije među ljudima koji su išli online ili na pravi završni. Uglavnom, Profesor vrlo pristupačan, ljubazan i nimalo zahtijevan. Količina gradiva na predmetu zapravo nije uopće velika, tempo je lagan do umjeren 😃 . Ako ste slušali MAT3R dosta toga iz prvog ciklusa znate. Nije bilo nikakvih pragova nigdje tako da sa zadaćama, labosima, MI i ZI nije teško skupiti i za više ocjene.
Težina: 4 / 10
Korisnost: 5 / 10 (teško procijenit, ovisno o vašim interesima)
Bih li preporučio/la predmet: Da