Algoritmi i strukture podataka (master program Industrija 4.0)

Profesor: dr. Vesna Marinković (stranica za predmet)

Termin: sredom --- termin ce biti objavljen svake nedelje

 

Obaveštenja:

  • Sva pitanja koja imate vezano za ispit morate slati ISKLJUCIVO preko adresa koje vam je dodelio fakultet.
  • [03.09.2021.] Ako neko izlazi na usmeni ili zeli da brani projekat u terminu usmenog ispita, neka se obavezno javi mail-om!
    • Dozvoljeno je polaganje usmenog ispita pre odbrane projekta.
    • Na usmenom izvlacite 3 pitanja i pisete koncept pre odgovaranja.
    • Prilikom odbrane projekta treba da u 10-15 minuta ukratko ispricate o vasoj temi. Projekat se sastoji od 10-15 strana posvecenih teoriji nakon cega sledi barem 5 zadataka iz te oblasti. Zadaci treba da budu formatirani kao zadati u materijalima sa profesorkinog sajta (tekst, ulaz, izlaz, implementacija u C++, objasnjenje). Zadaci treba da budu modifikacija slicnih zadataka koji se resavaju datom tehnikom, primenjenim na realne probleme.
  • Rokovi za slanje seminarskih radova
    • Oktobar 2:
      • Predaja seminarskih radova do 14.09.2021.
      • Usmeni 21.09.2021.
    • Oktobarski rok:
      • Predaja seminarskih radova do 07.09.2021.
      • Usmeni 14.09.2021.
    • Septembarski rok:
      • Predaja seminarskih radova do 20.08.2021.
      • Usmeni 26.08.2021.
  • [23.01.2021.] Sumarni rezultati (teorija, kolokvijum, rezultati sa petlje za dodatne testove): rezultati
    (Pojedinacni zadaci na petlji su skalirani na maksimalno 1 poen i sabrani i skalirani na 3.33 poena po jednom testu.)
  • [15.01.2021.] Produzen je rok za izradu treceg domaceg zadatka do 20.01.2021.
  • [13.01.2021.] Okacen je dodatni snimak za gradivo sa 11-tog casa.
  • [06.01.2021.] Sumarni rezultati (teorijski test i kolokvijum): rezultati
    Detaljna objasnjenja poena se mogu naci na sajtu enastava.
  • [03.01.2021.] Treci test je postavljen u vidu takmicenja ASP-I40-Test3
    Rok za izradu je 14.01.2021. u 23:59.
  • [03.01.2021.] Okacene su neke teme seminarskih radova.
  • [27.12.2020.] Rokovi za slanje seminarskih radova:
  • Januarski rok:
    • Predaja seminarskih radova do 06.01.2021. (finalna verzija koja se ocenjuje, ako vam je potrebna pomoc morate se javiti ranije).
    • Odbrana seminarskih radova: od 11.01. do 15.01. (u dogovoru sa profesorkom)
    • Usmeni 20.01.2021.
  • Februarski rok:
    • Predaja seminarskih radova do 22.01.2021. (finalna verzija koja se ocenjuje, ako vam je potrebna pomoc morate se javiti ranije).
    • Odbrana seminarskih radova: od 27.01. do 03.02. (u dogovoru sa profesorkom)
    • Usmeni 05.02.2021.
  • [04.12.2020.] Drugi test je postavljen u vidu takmicenja ASP-I40-Test2 na sajtu www.petlja.org, i mozete mu pristupiti uz svoje naloge (koje ste dobili mail-om) ili na adresi https://arena.petlja.org
    Rok za izradu je 15.12.2020. u 23:59.
  • [02.12.2020.] Postavljen je online test u formatu u kom cete polagati teorijski test na sajtu http://enastava.matf.bg.ac.rs/
  • [25.11.2020.] Zakazani su termini testova. Testovi ce se polagati online.
    • Teorijski test je zakazan za 09.12.2020. u 19h.
    • Prakticni test je zakazan za 23.12.2020. u 19h. Prakticni test ce se polagati na sajtu enastava.
  • [15.11.2020.] Prvi test je postavljen u vidu takmicenja ASP-I40-Test1 na sajtu www.petlja.org, i mozete mu pristupiti uz svoje naloge (koje ste dobili mail-om) ili na adresi https://arena.petlja.org
    Rok za izradu je 29.11.2020. u 23:59.
  • Konsultacije ce biti odrzane 11.11.2020. u 20h (preko profesorkinog linka). Molim sve studente da prisustvuju. Pitanja mozete postaviti ili uzivo ili, ako vam je tako lakse, mozete ih upisati u naredni dokument
  • [04.11.2020.] Popunite narednu anketu za zakazivanje termina predavanja, vezbi i konsultacija naredne nedelje: anketa
  • Nastava ce biti odrzana online na platformi Cisco Webex.
  • Link za pristupanje vezbama je https://matf.webex.com/meet/sana
  • Link za pristupanje predavanjima je https://matf.webex.com/meet/vesnap
  • Cas 14.10.2020. ce biti odrzan online. Bice okaceni snimci i vezbi i predavanja.
  • Nastava pocinje 07.10.2020. u prostorijama Masinskog fakulteta.
  • Konsultacije: javite se mail-om.

Priprema za kolokvijum i ispit:

Domaci zadaci:

Teme za seminarske radove:

  • Seminarski rad se moze predati bilo kad u toku skolske godine, najkasnije 14 dana pred usmeni ispit (u roku u kom planirate da polazete usmeni).
  • Recursion (Marko Mikavica)
  • Backtracking (Stefan Kovac)
  • Dynamic Programming (Ivana Drakulic)
  • Greedy Algorithms (Nemanja Janev)
  • Basic Graph Algorithms (Miletic Milos)
  • Depth-First Search (Katarina Pantovic)
  • Minimum Spanning Trees (Jelena Cvijan)
  • Shortest Paths (Nevena Stefanovic)
  • All-Pairs Shortest Paths (Dejan Blagojevic)
  • Sorting algorithms (insertion sort, selection sort, quick sort, merge sort, counting sort, bucket sort) (Vladimir Stankovic)
  • Algoritam A* (Ana Paunovic)

Raspodela poena:

  • Predispitne obaveze: 20 poena (test sa vežbi) + 10 poena (test sa predavanja)
  • Završni ispit: 30 poena (projekat) + 40 poena (usmeni ispit)
  • Prag od 50% se postavlja samo na završnom ispitu
  • Dodatni poeni: 10 poena (maksimalni ukupni zbir je 110), se mogu osvojiti radjenjem domacih zadataka na petlji.

Literatura i reference:

Teme obrađene na vežbama: