Saša Singer:  Složenost algoritama

Zadnja promjena:  5. ožujka 2018.

• Ovo je stari ``predbolonjski kolegij'' (do akad. godine 2006/07) i nema veze s ``bolonjskim'' kolegijem istog imena.
• Bolonjski nasljednik ovog kolegija je Oblikovanje i analiza algoritama.

• Osnovni dio predavanja (scan papira za predavanja):
  • Uvod u složenost
  • Rekurzivni algoritmi
  • Sortiranje
  • Metode za oblikovanje algoritama
  • Dinamičko programiranje
  • Brza Fourierova transformacija


• Zametak buduće skripte (nova literatura).
  Trenutno: Prosječna složenost quicksort algoritma, Brza Fourierova transformacija (FFT).


• Stari pismeni ispiti (zipani pdfovi).



---



• Materijali (slajdovi) za predavanja (akad. god. 2006/07):
  • Sumacija reda za ln 2
  • Brza sumacija alternirajućih redova (članak)
  • Zbrajanje matrica i priča o cacheu
  • Množenje matrica
  • Blokovsko množenje matrica
  • Hanojski tornjevi

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.