Navigacija

13E082SAO - Složenost algoritama i odabrane metode optimizacije

Specifikacija predmeta
Naziv Složenost algoritama i odabrane metode optimizacije
Akronim 13E082SAO
Studijski program Elektrotehnika i računarstvo
Modul
Tip studija osnovne akademske studije
Nastavnik (predavač)
Nastavnik/saradnik (vežbe)
Nastavnik/saradnik (DON)
Broj ESPB 3.0 Status predmeta izborni
Uslovljnost drugim predmetima
Ciljevi izučavanja predmeta Upoznavanje studenata sa osnovnim konceptima složenosti algoritama i izabranim metodama optimizacije će biti od koristi u razmatranju nekih tema u studijama elektrotehnike i računarstva, kao i u rešavanju nekih praktičnih problema realnog sveta.
Ishodi učenja (stečena znanja) Studenti dobijaju teoretsku osnovu i takođe praktične smernice u razmatranju efektivnosti računanja. Na osnovu metode najmanjih kvadrata i elementarne teorije grafova studenti mogu da identifikuju i reše neke osnovne probleme optimizacije.
Sadržaj predmeta
Link ka predavanjima https://teams.microsoft.com/l/channel/19%3Aie4DX9WptvY-p2rz6dFItpaf9GgtUkbj2aH7oH0YFBM1%40thread.tacv2/General?groupId=480c08b7-1bc8-4778-b2e0-63e150b7938b&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Sadržaj teorijske nastave Tjuringova mašina, rekurzivne funkcije, složenost izračunavanja u matematici. Kratak pregled teorije pseudoinverznih matrica sa primenama. Odabrane metode optimizacije. Diskretna metoda najmanjih kvadrata i primene. Linearno programiranje. Kombinatorna prebrojavanja i optimizacije u teoriji grafova.
Sadržaj praktične nastave Kroz primere, zadatke i probleme student saznaje kako da primeni teoreme i osnovne pojmove koje je naučio kroz teorijsku nastavu. Posebno se priprema da rešava probleme koji se pojavljuju u stručnim elektrotehničkim predmetima.
Literatura
  1. D. Cvetković, S. Simić: Odabrana poglavlja iz diskretne matematike, Akademska misao, Beograd 2004.
  2. D. Tošić, M. Jovanović, B. Malešević: Ispitni zadaci iz matematike IV, Akademska misao, Beograd 2002.
  3. B. Malešević, I. Jovović: Skripta iz složenosti algoritama, Beograd 2017.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja Vežbe DON Studijski i istraživački rad Ostali časovi
1 1 0.5
Metode izvođenja nastave Kombinacija tradicionalnih izlaganja na tabli, korišćenja slajdova, besplatnog matematičkog softvera (SAGE, GeoGebra, …), individualnog rada sa studentima na izradi domaćih zadataka i objašnjavanju tekućeg gradiva. Rad sa manjim grupama studenata u vidu laboratorijskih vežbi u okviru kojih se studenti ohrabruju da individualno ili u timu daju programsku realizaciju pređenog gradiva.
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze Poena Završni ispit Poena
Aktivnosti u toku predavanja 20 Pismeni ispit 40
Praktična nastava 0 Usmeni ispit 0
Projekti 40
Kolokvijumi 0
Seminari 0