Preaload Image
Back

Algoritmi i strukture podataka (drugo dopunjeno izdanje)

Knjiga ”Algoritmi i strukture podataka” je pisana prema planu predmeta Algoritmi i strukture podataka koji se sluša na drugoj godini studija na Računarskom fakultetu. U knjizi su detaljno prikazane linearne strukture podataka: liste, stekovi, redovi. Pored toga su opisane različite varijante stabala: binarna stabla, uopštena stabla, B-stabla i varijacije na B-stabla. Preostali deo knjige je posvećen algoritmima koji se često primenjuju u programiranju: algoritmi za sortiranje nizova, algoritmi za pretraživanje kolekcija i nekim značajnim algoritmima vezanim za grafove (pretraga po grafovima, odredjivanje artikulacionih tačaka grafa, odredjivanje mostova grafa, računanje najkraćih puteva i određivanje minimalnog povezujućeg stabla). Knjiga je namenjena svima koji žele da se upoznaju sa osnovnim strukturama podataka i sa klasama često primenjivanih algoritama.

ISBN: 978-86-7991-460-6 Kategorija:
Autor: Dragan Urošević Broj strana: 360 Pismo: latinica Povez: broš Format: B5 Godina izdavanja: 2025

Sadržaj

1 O algoritmima i složenosti

2 Liste, Stekovi, Redovi

3 Amortizovana analiza složenosti

4 Binarna stabla

5 Uopštena (generalizovana) stabla

6 Balansirana binarna stabla

7 B-stabla

8 Binomijalni hip

9 Fibonačijev hip

10 Sortiranje

11 Pretraživanje

12 Heš tabele

13 Grafovi