jelenagr@matf.bg.ac.rs
line decor
line decor

 



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 - zadaci
Konstrukcija 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)

 

AKTUELNO




Jelena Hadži Purić - naslovna Računarstvo i informatika 1