Programiranje v višji prestavi (2011)
Osnutek odseka
-
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
-
Algoritmi na grafih
-
Požrešni algoritmi in dinamično programiranje
-
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
-
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)
-
Tekmovanje
-
CEOI