Opis programa

U ovom programu fokus se pomjera sa samog pisanja koda na efikasnost i optimizaciju. Polaznici uče standardne algoritme i matematičke koncepte koji su neophodni za uspjeh na takmičenjima iznad školskog nivoa. Program obrađuje ključne teme kao što su sortiranje, pretraga, teorija brojeva i osnovne strukture podataka (STL). Uči se kako analizirati problem i odabrati pravi alat za njegovo rješavanje, uz poseban naglasak na vremensku i memorijsku složenost rješenja.

Preduslovi

Neophodno je sigurno vladanje sintaksom programskog jezika C++ (nivo prethodnog programa). Očekuje se da polaznik zna samostalno implementirati osnovne logičke zadatke i da razumije rad sa nizovima, funkcijama i osnovnim tipovima podataka.

Očekivano stečeno znanje

Polaznici će usvojiti način razmišljanja potreban za pisanje brzih i efikasnih programa. Znat će procijeniti složenost algoritma, koristiti napredne ugrađene strukture podataka (mape, setovi, stackovi...) i primjenjivati klasične algoritamske tehnike poput pohlepnih (greedy) algoritama, rekurzije i binarne pretrage.