Vodič · Takmičenja iz informatike
Takmičenja iz informatike – vodič kroz pripremu
Ovaj vodič objedinjuje materijale za pripremu takmičenja iz informatike za osnovne škole: opštinsko, kvalifikacije, okružno, državno i SIO. Za svaki nivo postoje zadaci sa prethodnih takmičenja, uputstva i rešenja, uglavnom u C++-u.
Kreni od nivoa na kome se trenutno takmičiš, a zatim pređi na teme sledećeg nivoa.
- 5–8. razred
- Rešenja u C++-u
- Opštinsko → SIO
1 Opštinsko takmičenje
Prvi nivo: podaci, grananje, petlje i jednostavni nizovi.
2 Kvalifikacije za okružno
Onlajn kvalifikacije: brzina i tačnost na kraćim zadacima.
3 Okružno takmičenje
Tematski planovi i arhiva zadataka sa okružnih takmičenja.
4 Državno takmičenje i SIO
Najviši nivoi: rekurzija, dinamičko programiranje, grafovi i strukture podataka.
5 Algoritmi po temama
Teorija koja je potrebna za zadatke sa okružnog nivoa naviše.
Algoritmi – vodič
Pregled svih lekcija iz algoritama.
Otvori lekciju →Rekurzija i bektreking
Uvod u rekurziju, faktorijel i stepen, bektreking, permutacije, Sudoku.
Otvori lekciju →Dinamičko programiranje
Od memoizacije do Knapsack, LCS i DP na mreži.
Otvori lekciju →Grafovi i stabla
BFS, DFS, najkraći putevi, MST i napredne tehnike.
Otvori lekciju →Strukture podataka
Stek, red, priority_queue, DSU, Fenwick i segmentno stablo.
Otvori lekciju →Teorija brojeva
Prosti brojevi, modularna aritmetika i brzo stepenovanje na jednom mestu.
Otvori lekciju →Kombinatorika
Permutacije, kombinacije i brojanje po modulu.
Otvori lekciju →Sortiranje
Merge sort, quick sort, funkcija sort i komparatori.
Otvori lekciju →Binarna pretraga
lower_bound, upper_bound i binarna pretraga po rešenju.
Otvori lekciju →Napredne tehnike
Dva pokazivača, prefiksne sume, pohlepni algoritmi.
Otvori lekciju →Fenwick i segmentno stablo
Brzi upiti nad intervalima niza uz izmene.
Otvori lekciju →6 Izabrani rešeni zadaci
Zadaci sa takmičenja sa detaljnim objašnjenjem rešenja.
Rotator slova
Državno, 7. razred: period reči i NZS.
Otvori lekciju →Zrak
Kvalifikacije: zadatak sa simulacijom.
Otvori lekciju →Milioner
Rešenje sa objašnjenjem.
Otvori lekciju →Igra sa Džokerom
Rešenje i objašnjenje.
Otvori lekciju →Zbirovi nakon podele
Prefiksne sume u praksi.
Otvori lekciju →Tačan izraz
Rešenje zadatka 15.
Otvori lekciju →