Opis programa

Program „Napredne strukture podataka i algoritmi 2.0“ namijenjen je učenicima koji vladaju osnovnim algoritamskim tehnikama i žele proširiti znanje za državna takmičenja i juniorske međunarodne informatičke olimpijade. Program obuhvata teoriju brojeva, kombinatoriku, grafove, dinamičko programiranje, segmentna stabla i algoritme nad stablima.

Kroz praktične zadatke i simulacije takmičenja polaznici uče modelirati problem, povezati više algoritamskih tehnika i izgraditi efikasno rješenje. Posebna pažnja posvećena je razumijevanju ispravnosti algoritama, definisanju DP stanja i prelaza te izboru struktura podataka prema zahtjevima zadatka.

Preduslovi

Potrebno je znanje na nivou programa „Osnovne strukture podataka i algoritmi 2.0“. Polaznici trebaju samostalno koristiti STL kontejnere, sortiranje, binarnu pretragu, prefiksne sume, rekurziju i bitmaske te razumjeti vremensku i memorijsku složenost rješenja. Očekuju se iskustvo u rješavanju takmičarskih zadataka i spremnost na redovan samostalan rad.

Očekivano stečeno znanje

Po završetku programa, polaznici će moći:

• Primjenjivati tehnike teorije brojeva i kombinatorike za računanje i prebrojavanje.

• Modelirati probleme kao grafove i koristiti BFS, DFS i 0-1 BFS.

• Odabrati i implementirati odgovarajući algoritam za najkraće puteve.

• Koristiti topološko sortiranje, DSU i algoritme za minimalno razapinjuće stablo.

• Rješavati probleme dinamičkim programiranjem, uključujući obrasce nad nizovima, mrežama, intervalima, bitmaskama, ciframa i stablima.

• Implementirati segmentno stablo za upite nad intervalima i ažuriranje pojedinačnih elemenata.

• Obrađivati podstabla, pronalaziti dijametar stabla i koristiti binary lifting i LCA za upite o precima i udaljenostima.

• Povezivati više tehnika, obrazložiti ispravnost pristupa i provjeriti rješenje u okviru ograničenja zadatka.

Stečeno znanje predstavlja osnovu za nastup na juniorskim olimpijadama EJOI i JBOI te za nastavak učenja u programu „Olimpijske pripreme 2.0“.