13M111TA - Teorija algoritama
| Specifikacija predmeta | ||||
|---|---|---|---|---|
| Naziv | Teorija algoritama | |||
| Akronim | 13M111TA | |||
| Studijski program | Elektrotehnika i računarstvo | |||
| Modul | ||||
| Tip studija | master akademske studije | |||
| Nastavnik (predavač) |
|
|||
| Nastavnik/saradnik (vežbe) |
|
|||
| 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. Kriptografski 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 | ||||
| ||||
| 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 | 70 | |
| Praktična nastava | 30 | Usmeni ispit | 0 | |
| Projekti | ||||
| Kolokvijumi | ||||
| Seminari | 0 | |||