Az algoritmusok tervezésének művészete

Eredeti címe:

The Art of Algorithm Design

Könyv tartalma:

Az algoritmustervezés művészete az algoritmustervezésről szóló összes könyv kiegészítő felfogása, és útitervet jelent a tanulók minden szintje, valamint az algoritmikus problémákkal foglalkozó szakemberek számára. A könyv továbbá átfogó bevezetést nyújt az algoritmusokba, és jelentős mélységben foglalkozik velük, ugyanakkor az olvasók minden szintje számára hozzáférhetővé teszi tervezésüket és elemzésüket. Minden algoritmus leírása és tervezése "pszeudokóddal" történik, hogy bárki számára olvasható legyen, aki kevés programozási ismerettel rendelkezik.

A könyv átfogó problémákat és azok megoldásait tartalmazza minden egyes algoritmushoz, hogy bemutassa azok végrehajtási értékelését és bonyolultságát, azzal a céllal, hogy:

⬤ Az algoritmusok bevezető fogalmainak és tervezési elveinek, valamint bonyolultságuknak a megértése.

⬤ Bemutassa az összes algoritmus programozási megvalósítását C-nyelven.

⬤ Az algoritmusok kiváló kézikönyve legyen, problémákkal és megoldásokkal gazdagított, önmagyarázó fejezetekkel.

Bár más könyvek is foglalkozhatnak ugyanezen témák egy részével, ez a könyv úgy készült, hogy sokoldalú és teljes legyen, mivel lépésről lépésre halad végig az egyes algoritmikus komplexitások elemzésére szolgáló fogalmakon és módszereken, pszeudokódos példákkal. Ezenfelül a könyv élvezetes alapozót nyújt az algoritmusok területéhez.

Ez a könyv az algoritmustervezést tanuló egyetemisták és doktoranduszok számára készült.