Algorytmy i struktury danych

Algorytmy i struktury danych - Rod Stephens

Książka Algorytmy i struktury danych autorstwa Rod Stephens’a, wydana w 2000 roku, stanowi fundamentalne opracowanie w dziedzinie informatyki teoretycznej i praktycznej, będąc jednocześnie podręcznikiem dla studentów, programistów i osób pragnących pogłębić swoją wiedzę na temat metod efektywnego przetwarzania danych. Autor w sposób metodyczny i klarowny przedstawia podstawy algorytmiki, a także różnorodne struktury danych, które są niezbędne w projektowaniu i implementacji sprawnych systemów komputerowych.

Fabuła książki – choć nie jest fabułą w sensie literackim – skupia się na przystępnym i logicznym wyjaśnieniu, czym są algorytmy i jakie znaczenie mają struktury danych w codziennej pracy informatyka. Stephens zaczyna od przedstawienia podstawowych pojęć: co to jest algorytm, jakie są jego własności, jak mierzyć jego efektywność i jakie kryteria należy uwzględniać przy jego projektowaniu. Następnie krok po kroku wprowadza czytelnika w świat struktur danych – od tablic, list, stosów i kolejek, po bardziej złożone struktury, takie jak drzewa, grafy czy hashtable. Każda z tych struktur jest dokładnie opisana, zilustrowana przykładami oraz przedstawione są jej typowe zastosowania w praktyce programistycznej.