Pluralitas non est ponenda sine necessitate.
Upoznajte se s predavačima natjecateljskog programiranja i strukturom kolegija. Nakon upoznavanja slijedi kratak uvod u C++ i podsjećanje osnovnih algoritama.
Materijali ►
Korištenje i način rada funkcija za sortiranje integriranih u programski jezik te binarno pretraživanje rješenja.
Materijali ►Upoznat ćemo te s metodama backtrackinga, pruninga, meet in the middle te pohlepnih rješenja problema.
Materijali ►Naučit ćemo te koncept dinamičkog programiranja, te objasniti ti kako se računa složenost uz istovremeni oprez na količinu korištene memorije.
Materijali ►Upoznat ćeš sljedeće algoritme: prefix sum, difference array, sparse table, fenwick, kompresija indexa.
Materijali ►Naučit ćeš implementirati segmentno stablo te offline algoritme uz mnoge primjere primjene naučenog.
Materijali ►Upoznat ćeš načine zapisa grafa u memoriju, najkraće puteve, strukturu union find (koja se koristi u algoritmu MST) te detekciju ciklusa.
Materijali ►Naučit ćeš topološki sort, Kosaraju algoritam, 2SAT problem te LCA skakanje.
Materijali ►Upoznat ćemo te s teorijom igara, teorijom brojeva te linearnim sustavima koje rješavamo matricama.
Materijali ►
