jelenagr@matf.bg.ac.rs
line decor
Ćirilična verzija
line decor

 



AKTUELNO


Predispitni poeni + jun2 2018
Uvid u radove:
zadatak 1,2,3 u 12h (30.06.2018. u sali 716)
zadatak 4,5,6 u 13h (30.06.2018. u sali 716)
Rezultati kolokvijuma i oba domaćeg


SADRŽAJ (po dvočasima i poglavljima)
Uvod
čas 1: Pravila zaključivanja i tehnike dokazivanja u iskaznoj i predikatskoj logici iskazna logika  logika prvog reda   tehnike dokazivanja
čas 2, 3: Matematička indukcija podsećanje  rekurentne relacije  
Dokazivanje korektnosti algoritma
konstrukcija algoritama
čas 4: Dinamičko programiranje (DP) DP ranac  
čas 5: Dinamičko programiranje nastavak  uporedjivanje nizova 
čas 6: Grafovi
topološko sortiranje 
Samo informativno: Uvod u planiranje - mrezni dijagram
čas 7: Grafovi najkraći put  stablo razapinjanja minimalne cene 
čas 8: Grafovi all shortest paths 
čas 9: Algebarski i numerički algoritmi
Stepenovanje, Euklidov algoritam, mnozenje polinoma i FFT  
FFT (C++ implementacija)
FFT - dva ispitna zadatka
Zadaci za razmišljanje
čas 10: Redukcije pdf  html 
zadaci 
čas 11: NP NP problemi - uvod  NP problemi - zadaci

 

AKTUELNO


Jelena Hadži Purić - naslovna Paralelni algoritmi