jelenagr@matf.bg.ac.rs
| |
|
|
| III pismeni i popravni - rezultati |
| III pismeni i popravni - test primeri |
| III pismeni - zadaci |
SADRŽAJ PREDAVANJA (po dvočasima i poglavljima)
AKTUELNO: Raspored blokova u 2017. i 2018. godini:
19.10.2017. (četvrtak)
17.11.2017. (petak)
04.12.2017. (ponedeljak)
19.12.2017. (utorak)
24.01.2018. (sreda)
08.03.2018. (četvrtak)
30.03.2018. (petak)
23.04.2018. (ponedeljak)
22.05.2018. (utorak)
06.06.2018. (sreda)
Uvod
Septembar 2017
Stek - zadaciKonstrukcija algoritama: korektnost i efikasnost
Analiza vremenske složenosti algoritama
Zagrevanje: postfix i prefix notacija
E-verzije knjige maca.mac
Oktobar -decembar 2017
Queue, lista
Zadaci - Queue, list, iterator
Probni kontrolni - korektnost i efikasnost algoritama
Blok I - zadaci (deo 1) zadaci (deo 1)
Heap i hash (uvod)
Heap (zadaci)
Predstavljanje grafova, algoritmi za obilazak grafa i njihove primene
C-implementacije: algoritmi za obilazak grafa i njihove primene
Zadaci: DFS i BFS pretraga grafa, topološko sortiranje
Modelovanje problema: DFS simulacija
Grafovi - složeniji zadaci
Grafovi - priprema pred pismeni
Prvi pismeni zadatak
Dijkstra
Zadaci za vezbu - takmicenje sa evaluatorom
Zadaci za vezbu - rešenja
MCST
Dinamičko programiranje - uvod
MCST zadaci - vezba
Zadaci za vezbu - rešenja
Priprema za II pismeni
Januar - mart 2018
Grafovi (flood fill algoritam, artikulacijske tačke, optimalan tok i bipartitno uparivanje)
Teorija brojeva - zadaci
Slucajni brojevi, dinamicka alokacija memorije - zadaci
Slucajni brojevi, dinamicka alokacija memorije - resenje
Mala škola pokazivači
TESTIRAJTE SVOJE POZNAVANJE pokazivača i dinamičke alokacije memorije
STABLA (binarno, pretrazivacko, Fenwick)
Set, map (ispod haube)
April 2018
STABLA (binarno, pretrazivacko, Fenwick)
DP - stringovi
DP - problem ranca
DP - vezbanje
Maj 2018
Mi volimo stabla - zadaci
Binarna pretrazivacka stabla - C++
Jun 2018
Optimalni binarni prefiksni kod (Hafman stabla), Grejov kod
Hafman kod - implementacija
Hafman kod - kompresija (file format JPG, JPEG, MP3)
