Osnove dizajna i analize algoritama

Oblast algoritama je utvrdila svoje mesto u računarstvu i matematici zbog teorijske elegancije i praktične važnosti. Moderno izučavanje algoritama zasniva se na oslikavanju njihovih isprepletanih računarskih i matematičkih aspekata. Ova knjiga približava fascinantnu oblast algoritama.

Ciljna grupa
Knjiga teži da studente nauči kako da precizno opišu svojstva nekog algoritma i da dokazuju formalna tvrđenja o njima. Od čitalaca se očekuje da su završili uvodne programerske kurseve iz računarstva. Knjiga nastavniku takođe omogućava veliku slobodu u organizaciji i prezentaciji materijala. Pored toga, brojni zadaci na kraju svakog poglavlja mogu da olakšaju izbor domaćih zadataka.

Zašto se izdaje knjiga?
Autor je želeo da ovom knjigom postavi osnove za fascinantnu oblast algoritama. Akcenat je stavljen na ideje i lakše razumevanje materijala, a ne na implementacione detalje. Druga vrlo važna odlika knjige je tretman algoritama kao matematičkih apstrakcija o kojima se može formalno rasuđivati.

Opis knjige
Svako poglavlje sadrži nekoliko reprezentativnih problema za predmet koji se razmatra. Ti primeri se detaljno opisuju kako bi se lakše shvatili osnovni koncepti. Dodatno, na kraju svakog poglavlja nalazi se više zadataka čija težina ide u rasponu od prostih vežbi za utvrđivanje gradiva, pa do kreativnih problema.

Kratak sadržaj
Predgovor
Poglavlje 1: Uvod
Poglavlje 2: Algoritmika
Poglavlje 3: Osnovne strukture podataka
Poglavlje 4: Algoritmi sa stablima
Poglavlje 5: Algoritmi tipa podeli-pa-reši
Poglavlje 6: Pohlepni algoritmi
Poglavlje 7: Algoritmi dinamičkog programiranja
Poglavlje 8: Grafovski algoritmi
Poglavlje 9: Složene strukture podataka
Poglavlje 10: Težinski grafovi
Poglavlje 11: Randomizirani algoritmi
Poglavlje 12: NP-kompletnost
Bibliografila
Indeks