Navigacija

OS2SAO - Složenost algoritama i odabrane metode optimizacije

Specifikacija predmeta
Naziv Složenost algoritama i odabrane metode optimizacije
Akronim OS2SAO
Studijski program Elektrotehnika i računarstvo
Modul modul Signali i sistemi
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
Sadržaj teorijske nastave Neograničena registarska mašina, definicija složenosti algoritama. Složenost izračunavanja u matematici, razni primeri. Odabrane metode optimizacije: Diskretna metoda najmanjih kvadrata i primene. Linearno programiranje. Osnovni koncepti teorije grafova. Kombinatorna prebrojavanja i optimizacije u teoriji grafova, broj puteva date dužine u digrafu.
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.
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.
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze Poena Završni ispit Poena
Aktivnosti u toku predavanja 0 Pismeni ispit 50
Praktična nastava 0 Usmeni ispit 0
Projekti 25
Kolokvijumi 25
Seminari 0