Saša Singer:  Oblikovanje i analiza algoritama

Zadnja promjena:  16. veljače 2017.

• Rezultati popravnog kolokvija iz Oblikovanja i analize algoritama (akad. god. 2016/17).
  Uvidi i upis ocjena: petak, 17.2., u 12 sati (konzultacije, ured 227);   ponedjeljak, 20.2., u 11:30 (ured 227).


• Rezultati 2. kolokvija iz Oblikovanja i analize algoritama (akad. god. 2016/17).
  Uvidi i upis ocjena: ponedjeljak, 6.2., u 12 sati (ured 227);   srijeda, 8.2., od 11:45 do 12:15 (ured 227);   petak, 10.2., u 12:15 (konzultacije, ured 227).
  Predaja zadaća: ponedjeljak, 6.2., iza uvida;   petak, 10.2., u 12:15 (konzultacije);   utorak, 14.2., od 12 do 14 sati (zadnji termin).


• Seminarske teme i prezentacije održanih seminara


• Rezultati 1. kolokvija iz Oblikovanja i analize algoritama (akad. god. 2016/17).   Ispričavam se za kašnjenje.
  Uvidi: ponedjeljak, 28.11., u 12 sati (ured 227);   petak, 2.12., u 12:15 (konzultacije, ured 227);   utorak, 6.12., u pauzi i iza nastave.
      Diskusija rješenja na nastavi 6.12.


• Domaće zadaće


• Nastava: utorak, 14–17 sati u (A001).


• Konzultacije: samo za OAA — utorak, 17 sati (iza predavanja),  petak, 12–14 sati,  ili po dogovoru.


• Termini kolokvija (razred B1):
  • Prvi kolokvij: srijeda, 23. studenog 2016., u 9 sati
  • Drugi kolokvij: srijeda, 1. veljače 2017., u 9 sati
  • Popravni kolokvij: srijeda, 15. veljače 2017., u 9 sati

• Službena web-stranica kolegija.


• Forum za kolegij.

• Zametak buduće skripte (nova literatura)   (pdf, 426 kB, 13.09.2011. u 10:59)
  Trenutno: Prosječna složenost quicksort algoritma, Brza Fourierova transformacija (FFT).


• Osnovni dio predavanja (scan papira za predavanja):
  • Uvod u složenost   (pdf, 4632 kB, 26.02.2005. u 17:28)
  • Brza sumacija alternirajućih redova (članak, dodatak uz 3. predavanje)   (pdf, 96 kB, 10.04.2007. u 13:13)
  • Ocjena sume integralom   (pdf, 164 kB, 18.10.2011. u 23:21)
  • Dokazi nekih tvrdnji iz Prop. 4 u 1. poglavlju (str. 61--62)   (pdf, 106 kB, 04.11.2014. u 10:21)
  • Rekurzivni algoritmi   (pdf, 720 kB, 26.02.2005. u 18:51)
  • Sortiranje   (pdf, 617 kB, 09.05.2005. u 01:18)
  • Quicksort: jednaka vjerojatnost permutacija nakon particije   (pdf, 92 kB, 30.05.2008. u 12:37)
  • Metode za oblikovanje algoritama   (pdf, 1512 kB, 26.02.2005. u 18:27)
  • Dinamičko programiranje   (pdf, 554 kB, 26.02.2005. u 18:42)
  • Brza Fourierova transformacija (sve zajedno)   (pdf, 3811 kB, 04.06.2008. u 20:33)
    • Leptir, paralelni FFT (slike)   (pdf, 69 kB, 10.12.2012. u 10:36)
    • Brzi iterativni FFT   (pdf, 599 kB, 11.12.2012. u 12:27)
    • Kratko ponavljanje FFT   (pdf, 183 kB, 13.12.2011. u 11:28)
    • Brzo množenje polinoma   (pdf, 218 kB, 13.12.2011. u 11:29)
    • FFT za opći n   (pdf, 605 kB, 13.12.2011. u 11:30)
    • FFT u obradi signala (uvod)   (pdf, 72 kB, 13.12.2011. u 11:30)


• Svi kolokviji iz OAA (od akad. god. 2007/08 do 2016/17).   (zip pdf-ova, 901 kB, 16.02.2017. u 15:01)


• Pedantna rješenja prva dva zadatka s 1. kolokvija (2015/16)   (pdf, 978 kB, 07.12.2015. u 02:36)
• Pedantna rješenja prva dva zadatka s 1. kolokvija (2012/13)   (pdf, 195 kB, 13.11.2014. u 22:17)



---



• Oblikovanje i analiza algoritama (akad. god. 2016/17):
  • Kolokviji: 1. kolokvij,  2. kolokvij,  popravni kolokvij.
  • Rezultati: 1. kolokvij,  2. kolokvij,  popravni kolokvij.
  • Domaće zadaće
  • Seminarske teme i prezentacije održanih seminara
  • Pravila polaganja i ocjenjivanja   (pdf, 55 kB, 25.08.2015. u 21:19)

  Folije i materijali za predavanja:

  • 1. predavanje — Uvod u kolegij, pravila ocjenjivanja i kodeks ponašanja, literatura i dodatna literatura   (pdf, 858 kB, 4.10.2016. u 11:38)
  • 3. predavanje — Sumacija reda za ln 2, zbrajanje matrica, priča o cacheu   (pdf, 2919 kB, 18.10.2016. u 12:48)
  • 4. predavanje — Množenje matrica, blokovsko množenje matrica   (pdf, 1174 kB, 24.10.2016. u 13:58)
  • 5. predavanje — Hanojski tornjevi   (pdf, 1034 kB, 24.10.2016. u 14:02)
  
  

---



• Oblikovanje i analiza algoritama (akad. god. 2015/16):
  • Kolokviji: 1. kolokvij,  2. kolokvij,  popravni kolokvij.
  • Rezultati: 1. kolokvij,  2. kolokvij,  popravni kolokvij.
  • Domaće zadaće
  • Seminarske teme i prezentacije održanih seminara
  • Pravila polaganja i ocjenjivanja   (pdf, 55 kB, 25.08.2015. u 21:19)

  Folije i materijali za predavanja:

  • 1. predavanje — Uvod u kolegij, pravila ocjenjivanja i kodeks ponašanja, literatura i dodatna literatura   (pdf, 855 kB, 28.09.2015. u 09:35)
  • 3. predavanje — Sumacija reda za ln 2, zbrajanje matrica, priča o cacheu   (pdf, 2841 kB, 18.10.2015. u 20:27)
  • 4. predavanje — Množenje matrica, blokovsko množenje matrica   (pdf, 1167 kB, 18.10.2015. u 20:31)
  • 5. predavanje — Hanojski tornjevi   (pdf, 1028 kB, 18.10.2015. u 20:35)
  
  

---



• Stari materijali (iz akad. god. 2015/16 i ranijih godina) prebačeni su ovdje.

Dodatni materijali i linkovi:

• Herbert S. Wilf, ``Algorithms and Complexity'', Internet Edition, Summer, 1994.


• David M. Mount, `` Design and Analysis of Computer Algorithms'', CMSC 451, University of Maryland, 2015.
      Osobna stranica autora, na kojoj ima još interesantnih stvari (pod Teaching).


• Nekoliko kurseva iz Oblikovanja i analize algoritama s javno dostupnim materijalima:
  • 6.046J / 18.410J: Design and Analysis of Algorithms, na MIT Open CourseWare
  • CS 170: Efficient Algorithms and Intractable Problems (Fall 2016), na University of California at Berkeley (upravo ide)
        Nema materijala, ali kliknite na knjigu (na vrhu) i onda malo tražite po webu.

Napomene:
• Sav materijal dostupan na ovim stranicama zaštićen je Zakonom o autorskom pravu.
• Prema tome, bez dozvole autora, nije ga dozvoljeno distribuirati i umnožavati.
• Svakom pojedincu dozvoljeno ga je koristiti samo za osobne potrebe.