Saša Singer:  Oblikovanje i analiza algoritama

• (4.3.2018.) Za pristup datotekama koje sadrže osobne podatke studenata potrebna je autorizacija:
  • degiorgi.math.hr:  "kolegijsko" korisničko ime (login) i lozinka (password) — obje riječi su iste = kratica imena kolegija (3 znaka, malim slovima).
  • web.math.hr:  vaše AAI@EduHr korisničko ime i lozinka.

Zadnja promjena:  5. ožujka 2018.

• Završni rezultati (bodovi/ocjene).


• Rezultati popravnog kolokvija.
  Uvidi i upis ocjena (Ponesite indeks!): petak, 16.2., u 12 sati (konzultacije, ured 227);   ponedjeljak, 19.2., u 11:30 (ured 227).
  Zadnji rok za zadaće: petak, 16.2., od 12:30 do 14 sati. Koga nema do 14 sati, zakasnio je!


• Raspored studenata po predavaonicama za popravni kolokvij iz OAA, u srijedu, 14.2.2018., u 9 sati u (A001).


• Rezultati 2. kolokvija.
  Uvidi i upis ocjena, može predavanje zadaća nakon uvida:   ponedjeljak, 5.2., u 12 sati (ured 227);   petak, 9.2., u 12:15 (konzultacije, ured 227).
      Studenti s barem 45 bodova na kolokvijima ne moraju predati zadaću, ako su zadovoljni ocjenom iz trenutnih bodova.
      Studenti s 30–44 bodova na kolokvijima moraju predati zadaću za prolaznu ocjenu.


• Raspored studenata po predavaonicama za 2. kolokvij iz OAA, u srijedu, 31.1.2018., u 9 sati.


• Seminarske teme


• Rezultati 1. kolokvija.
  Uvidi: ponedjeljak, 27.11., u 12 sati (ured 227);   petak, 1.12., u 12:15 (konzultacije, ured 227);   utorak, 5.12., u pauzi i iza nastave.
      Diskusija rješenja na nastavi 5.12.


• Raspored studenata po predavaonicama za 1. kolokvij iz OAA, u srijedu, 22.11.2017., u 9 sati.


• Domaće zadaće (prošireni popis)


• 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, 22. studenog 2017., u 9 sati
  • Drugi kolokvij: srijeda, 31. siječnja 2018., u 9 sati
  • Popravni kolokvij: srijeda, 14. veljače 2018., 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 2017/18).   (zip pdf-ova, 997 kB, 15.02.2017. u 18:29)


• 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)


• Skica rješenja nekih zadataka s 2. i popravnog kolokvija   (pdf, 5094 kB, 24.01.2018. u 19:33)
• Skica rješenja prva dva zadatka s 2. kolokvija (2015/16)   (pdf, 54 kB, 24.01.2018. u 15:35)
• Pohlepni algoritmi (pedantna argumentacija) magnetska traka - 2. kolokvij (2009/10)   (pdf, 64 kB, 25.01.2018. u 01:25)



---



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

  Materijali (prezentacije) za predavanja:

  • 1. predavanje — Uvod u kolegij, pravila ocjenjivanja i kodeks ponašanja, literatura i dodatna literatura   (pdf, 913 kB, 12.10.2017. u 22:28)
  • 3. predavanje — Sumacija reda za ln 2, zbrajanje matrica, priča o cacheu   (pdf, 3144 kB, 16.10.2017. u 15:09)
  • 4. predavanje — Množenje matrica, blokovsko množenje matrica   (pdf, 1243 kB, 16.10.2017. u 15:18)
  • 5. predavanje — Hanojski tornjevi   (pdf, 1240 kB, 31.10.2017. u 11:43)
  
  

---



• Stari materijali (iz akad. god. 2016/17 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).


• Steven Skiena, osobna stranica, na kojoj ima još interesantnih stvari (pod Courses, Books, Teaching). Na primjer,
  • CSE 373, Analysis of Algorithms, Stony Brook University, Fall 2017
  • CSE 392, Programming Challenges, Stony Brook University, Spring 2012
  • ``The Algorithm Design Manual, 2nd Edition'', stranica za knjigu s popratnim materijalima
  Nažalost, stranica za knjigu ``Programming Challenges'' ne radi.


• 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 161: Design and Analysis of Algorithms (Fall 2017), na Stanford University
        Upravo ide, materijali se dodaju (pogledati linkove lijevo).
  • CS 170: Efficient Algorithms and Intractable Problems (Fall 2017), na University of California at Berkeley
        Upravo ide, materijali se dodaju. Ima zadataka, rješenja, domaćih zadaća i ispita. Knjiga (textbook) je ista kao prošle godine (potražite po webu).
  • CS 170: Efficient Algorithms and Intractable Problems (Fall 2016), na University of California at Berkeley
        Nema materijala, ali kliknite na knjigu (na vrhu) i onda malo tražite po webu.

Napomene:
• Svi materijali dostupni na ovim stranicama zaštićeni su Zakonom o autorskom pravu.
• Prema tome, bez dozvole autora, nije ih dozvoljeno distribuirati i umnožavati.
• Svakom pojedincu dozvoljeno ih je koristiti samo za osobne potrebe.