Algoritmi i strukture podataka


Profesor: dr. Filip Marić

Vežbe: ponedeljak od 14h

 

Obaveštenje:

  • [29.09.2021.] Rezultati roka septembar 2 se mogu naci u sledecoj tabeli: rezultati (sept2)
  • [07.09.2021.] Ispit ce najverovatnije biti odrzan na dve lokacije - trg i jagiceva (ili u dve grupe). Pratite obavestenja, konacan raspored ce biti okacen u toku utorka - 08.02.2021.
    Za svaki slucaj proverite svoj raspored sedenja i u toku vecernjih casova.
    Trenutni raspored sedenja - podeljeni ste na dve lokacije - trg i jagiceva: raspored
    Ako neko odluci da ne zeli da izadje na ispit - molim vas da mi javite. Ako neko zeli da promeni lokaciju, mora da nadje osobu za zamenu i da mi posalje zajednicki mail sa tom osobom.
  • [05.02.2021.] Ako planirate da izadjete na ispit u roku Januar 2, popunite naredni upitnik zbog lakse i brze organizacije samog ispita upitnik (do subote 06.02. u ponoc)
  • [21.01.2021.] Raspored sedenja za sutrasnji ispit!!! Ako se ne nalazite na spisku - obavezno posaljite mail. Ako zelite da promenite termin nadjite osobu sa kojom se menjate i posaljite mi zajednicki mail
    raspored po terminima i ucionicama
  • [20.01.2021.] Ispit ce se odrzati u dve grupe, od 9h i od 13h. Pratite moj sajt, bice okacena tabela sa rasporedom po ucionicama u cetvrtak 21.01.
  • [17.01.2021.] Ako planirate da izadjete na ispit u roku Januar 1, popunite naredni upitnik zbog lakse i brze organizacije samog ispita upitnik (do utorka 19.01. u ponoc)
  • [01.01.2021.] Peti domaci zadatak je okacen.
  • [22.11.2020.] Ukinuti su rokovi za izradu domacih zadataka (do izlaska na polozeni usmeni ispit).
  • Zbog organizacije, molim sve studente koji slusaju vezbe kod mene (grupa 2I2A) da popune naredni formular (do nedelje 11.10.20 u 22h): prijava
  • Konsultacije: javite se mail-om da dogovorimo termin

Priprema za testove i ispit:

  • Nije dozvoljeno prenosenje predispitnih poena od prosle godine.
  • Zadaci za pripremu: zadaci
  • Zadaci sa nekih prethodnih rokova: asp.2020.avgust.pdf, asp.2020.februar.pdf
  • Skript za automatsko testiranje koji cete moci da koristite na ispitu: tester
  • Materijali koje cete moci da koristite u toku zavrsnog ispita: materijali

Raspodela poena:

  • Predispitne obaveze:
  • Završni ispit:
    • 30 poena (praktični ispit, polaže se na računarima)
    • 40 poena (usmeni ispit - 30 poena se dobija iz vidjenih ispitnih pitanja i 10 poena nosi dodatni zadatak)
  • Prag od 50% se postavlja samo na završnom ispitu

Literatura i reference:

Domaci zadaci

  • [01.01.2021.] Peti domaci zadatak: peti domaci.
  • [18.12.2020.] Cetvrti domaci zadatak: cetvrti domaci.
  • [29.11.2020.] Treci domaci zadatak: treci domaci.
  • [14.11.2020.] Drugi domaci zadatak: drugi domaci.
  • [30.10.2020.] Prvi domaci zadatak: prvi domaci. Logujete se preko korisnickih imena i sifri koje ste dobili na mail. Pogledajte uputstvo o slanju svojih resenja.
  • Broj poena sa petlje je potrebno ravnomerno skalirati na finalni broj poena. Svi zadaci nose isti broj poena, i svi testovi nose isti broj poena.
  • Na nivou pojedinacnih zadataka, osvajanje maksimalnog broja poena na petlji garantuje maksimalan broj poena na tom zadatku (cak i ako postoji efikasnije resenje).

Teme obrađene na vežbama:

  • I čas: Uvod u programski jezik C++
  • II čas: Korektnost algoritama i veza sa induktivno/rekurzivnom konstrukcijom
    • [19.10.2020.] (sifra snimka je naziv linka) 3bMmy7pH
    • (Napomena: Snimak nije u dobrom formatu! Cuje se zvuk ali se ne vidi slika dobro.)
  • III čas: Efikasnost i složenost algoritama
    • [26.10.2020] (sifra snimka je naziv linka) GrbYRpj3
    • Predjeni zadaci: Suma prvih n brojeva preko formule, broj deljivih u intervalu, najmanja tacna perioda niza, odredjivanje broja rastucih segmenata, najveci tezinski zbir rotacija niza, postavljanje rutera
  • IV čas: Efikasnost i slozenost algoritama - dodatni zadaci
    • [02.11.2020.] (sifra snimka je naziv linka) 3ErEqGg6
    • Predjeni zadaci: Rastavljanje na proste cinioce, aritmeticki trougao, aritmeticki kvadrat, drugi po velicini element u nizu, morzeov niz
  • V čas: Bibliotecka podrska za sortiranje i binarnu pretragu u C++-u
    • [09.11.2020.] (sifra snimka je naziv linka) Pqjz6Mva
    • Funkcije koje se koriste su opisane u dokumentu: Odabrane funkcije C++-a
    • Predjeni zadaci: sortiranje takmicara, rang svakog elementa, najbrojniji element, broj parova datog zbira, kruzne zone
  • VI čas: Bibliotecka podrska za sortiranje i binarnu pretragu u C++-u - dodatni zadaci
    • [16.11.2020.] (sifra snimka je naziv linka) yBda4XWQ
    • Kreirano je takmicenje na petlji sa zadacima predjenim na casu: ASP2020_Cas6
    • Predjeni zadaci: rang svakog elementa (resenje koriscenjem binarne pretrage), k-najblizih datom (resenje grubom silom, resenje linearnom pretragom, resenje binarnom pretragom), najbrojniji podskup koji sadrzi uzastopne cele brojeve, Grejov kod, kompletan Grejov kod, stabilno sortiranje grupe studenata koji upisuju narednu skolsku godinu
  • VII čas: Skupovi i mape (recnici)
  • VIII čas: Strukture podataka: stek i red
  • IX čas: Dekompozicija
  • X čas: Backtracking i dinamicko programiranje
  • XI čas: Pohlepni algoritmi i grafovi

Teme obrađene na vežbama (generacija 2018/2019 i 2019/2020):

(Ovde se mogu naći prateći materijali za skriptu koja se koristi na predavanjima.)