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

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

 


Jelena Hadži Purić - naslovna KIAA (I smer)