Oris teme
- Splošno
- Tema 1
Tema 1
Razni viri
Janez Brank: Marnje
V spodnjih .txt datotekah je zelo lepo spisan pregled teorije, uporabne za računalniška tekmovanja, kot ga je pripravil Janez Brank na pripravah 2002. Vse skupaj je pošiljal tekmovalcem po mailu.
Celoten arhiv (z dodatnimi nalogami in na dolgo razloženimi rešitvami) je na http://mailman.ijs.si/pipermail/ioi/.
Nino Bašić - dinamično programiranje
Prosojnice in primeri.
Andrej Brodnik: Predavanja APS-2
Prosojnice predavanj pri predmetu Algoritmi in podatkovne strukture - 2. V prosojnicah so napake.-( in se priporočam, če mi jih sporočite.
- Tema 2
Tema 2
Osnovne podatkovne strukture in algoritmi
- Reference (kazalci)
- Seznami (linked lists)
- Vrste, skladi
- Razpršene tabele (hash tables)
- Urejanje
- Iskanje k-tega najmanjšega elementa
- Bisekcija
- Kopica
- Binarno iskalno drevo
- Razširjeno binarno iskalno drevo
- Tema 3
- Tema 4
Tema 4
Požrešni algoritmi in dinamično programiranje
- Tema 5
Tema 5
Računska geometrija
- diskretizacija problema
- zasuk desno
- sekanje daljic
- float points - primerjanje z EPS
- arctan2
- točka v notranjosti (strel poltraka)
- ploščina večkotnika
- konveksna ovojnica
- quadtrees
- sweep
- Tema 6
Tema 6
Teorija števil, kombinatorika
- test praštevilškosti (+ eratosten, poskusanje do korena)
- razcep na prafaktorje
- gcd, lcm
- kombinatorično štetje - variacije, permutacije, kombinacije
- permutacija kot preslikava; razgradnja permutacije na cikle
- diofantske enacbe (ne)
- Tema 7
- Tema 8
Tema 8
CEOI