Navigacija

13M111TA - Teorija algoritama

Specifikacija predmeta
Naziv Teorija algoritama
Akronim 13M111TA
Studijski program Elektrotehnika i računarstvo
Modul modul Audio i video tehnologije, modul Biomedicinski i ekološki inženjering, modul Elektroenergetski sistemi Smer - Mreže i sistemi, modul Elektroenergetski sistemi Smer - Obnovljivi izvori energije, modul Elektroenergetski sistemi Smer - Postrojenja i oprema, modul Elektronika i digitalni sistemi, modul Energetska efikasnost, modul Informaciono komunikacione tehnologije, modul Mikrotalasna tehnika, modul Nanoelektronika i fotonika, modul Primenjena matematika, modul Računarska tehnika i informatika, modul Signali i sistemi, modul Softversko inženjerstvo
Tip studija master akademske studije
Nastavnik (predavač)
  • prof. dr Milo Tomašević
Nastavnik/saradnik (vežbe)
  • prof. dr Milo Tomašević
Nastavnik/saradnik (DON)
    Broj ESPB 6.0 Status predmeta izborni
    Uslovljnost drugim predmetima Kursevi Algoritmi i strukture podataka 1 i 2
    Ciljevi izučavanja predmeta Upoznavanje sa naprednim konceptima teorije algoritama, analizom i implementacijom algoritama i algoritmima iz više specifičnih grupa.
    Ishodi učenja (stečena znanja) Očekuje se duboko poznavanje i razumevanje algoritama iz više relevantnih grupa, sposobnost njihove analize i efikasne implementacije.
    Sadržaj predmeta
    Sadržaj teorijske nastave Algoritmi i strukture podataka. Analiza i implementacija algoritama. Napredne strukture podataka. Obrada stringova i skupova. Napredni grafovski algoritmi. Geometrijski algoritmi. Paralelni algoritmi. Kompresija. Aproksimativni i randomizacioni algoritmi. Genetski algoritmi. Dinamičko i linearno programiranje.
    Sadržaj praktične nastave Demonstracija rada algoritama u vizuelnim simulacionim okruženjima. Rešavanje praktičnih problema i zadataka. Implementacija algoritama i evaluacija njihovih performansi.
    Literatura
    1. Cormen, Leiserson, Rivest, Stein, Intoduction to Algorithms, 4rd edition, MIT Press, 2022.
    2. Sedgewick, Algorithms, 4th edition. Addison Wesley, 2011.
    3. Kleinberg, Tardos, Algorithm Design, Pearson, 2006.
    Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
    Predavanja Vežbe DON Studijski i istraživački rad Ostali časovi
    2 2
    Metode izvođenja nastave predavanja, auditorne vežbe, laboratorijske vežbe, domaći zadaci
    Ocena znanja (maksimalni broj poena 100)
    Predispitne obaveze Poena Završni ispit Poena
    Aktivnosti u toku predavanja 0 Pismeni ispit 60
    Praktična nastava 40 Usmeni ispit 0
    Projekti
    Kolokvijumi
    Seminari 0