Uvod u algoritme

Poglavlja

• Predgovor
• Ispravnost programa
  • Zadatak: Najvredniji poklon
  • Dodatak: ispravnost
• Efikasnost programa i složenost algoritama
  • Dodatak: matematičke osnove izračunavanja složenosti
• Elementarne tehnike poboljšanja složenosti
  • Zamena iteracije formulom
  • Inkrementalnost
  • Odsecanje u pretrazi
  • Zbirovi prefksa, razlike susednih elemenata
  • Primene sortiranja
  • Binarna pretraga
  • Tehnika dva pokazivača, tehnika pokretnog prozora
  • Primena efikasnih struktura podataka
  • Dodatak: elementarne tehnike poboljšanja složenosti
• Induktivna i rekurzivna konstrukcija algoritama
  • Dodatak: induktivno-rekurzivna konstrukcija
• Tehnika podeli-pa-vladaj
  • Dodatak: podeli-pa-vladaj
• Generisanje kombinatornih objekata
  • Dodatak: generisanje kombinatornih objekata