|
AKTUELNO
Septembar 2019 - rezultati
Septembar 2019 - rešenja zadataka
Januar, Februar, Jun 2019 - rezultati
Rok za žalbe: 16.06.2019. (e-mailom)
Jun 2019 - rešenja zadataka
SADRŽAJ VEŽBI (po dvočasima i poglavljima)
čas 01:
Uvod
(c++)
Uvod - zagrevanje
Domaci zadatak 01
čas 02:
Konstrukcija algoritama: korektnost i efikasnost
Analiza vremenske složenosti algoritama
čas 03:
Analiza domacih zadataka
1 ,
2 ,
3 ,
4
Zadaci za razmisljanje:
Poslednje 2 cifre fibonacijevog broja
Apsolutni pobednik na glasanju
Morzeov niz
Koren
Konstrukcija algoritama: korektnost
Zadaci za vezbu (dokaz korektnosti algoritma)
čas 04:
Analiza zadataka za vežbu
Kadanov algoritam (jedan zadatak, više rešenja)
Indukcija, stek, red, obilazak grafova - zadaci
čas 05: Stek, red, heap
Analiza zadataka za vežbu
...
Stek, red, prioritetni red (STL C++)
Stek, red - zadaci
Stek, red, dvostruka lista, heap - zadaci
Heap - primeri
Heap - zadaci
čas 06: Obilazak grafa
Analiza zadataka za vežbu
stek1
Predstavljanje grafova, algoritmi za obilazak grafa i njihove primene
C-implementacije: algoritmi za obilazak grafa i njihove primene
C++ implementacije: algoritmi za obilazak grafa i njihove primene
Modelovanje problema: DFS simulacija
Zadaci: DFS i BFS pretraga grafa, topološko sortiranje
čas 07: Strukture podataka, hash - C++ bibliotečka podrška
Predlog zadataka za kolokvijum
STL - uvod
C++ - vektor, list, pair, mapa, set, string
Zadaci
čas 08: Algebarski i numerički algoritmi
Stepenovanje, Euklidov algoritam, mnozenje polinoma i FFT
FFT (C++ implementacija)
Redukcije - zadaci
Sortiranje - zadaci
čas 09: Rekurzija, pretraga sa vraćanjem, KMP
Rekurzija - da ili ne
Backtracking
Zadaci za vežbanje:
Eratostenovo sito ,
Euklidov algoritam ,
Euklidov algoritam - primena , ,
Najkraca dopuna do palindroma
KMP algoritam
Zadaci za razmišljanje
čas 10: Dinamičko programiranje
DP - uvod
DP - nastavak (problem ranca po knjizi Algoritmi)
DP - edit distance, LCS
DP - Zadaci za vežbu
čas 11 i 12: Obilazak grafa, geometrija (vežbanje u laboratoriji)
C++ implementacije: algoritmi za obilazak grafa i njihove primene
Modelovanje problema: DFS, BFS, MCST
Zadaci: najkraći put
Zadaci: geometrijski algoritmi
Zadatak: graf i geometrijski algoritmi
|