Algorytmy i struktury danych

Książka stanowi fundamentalne kompendium wiedzy o strukturach danych i algorytmach, które są kluczowymi elementami współczesnego programowania komputerowego. Algorytmy można porównać do szczegółowych planów, które programista wykorzystuje do rozwiązania złożonych problemów, a ich efektywność jest ściśle powiązana z umiejętnym wykorzystaniem struktur danych takich jak listy, rekordy, tablice, kolejki czy drzewa. Te podstawowe elementy stanowią nieodzowną wiedzę każdego programisty. Omawiana książka pokrywa szeroki zakres tematyczny. Jej przyswojenie wymaga jedynie znajomości jakiegokolwiek strukturalnego języka programowania, takiego jak Pascal. Publikacja nie tylko prezentuje klasyczne algorytmy, ale także odnosi się do zagadnień zarządzania pamięcią operacyjną oraz pamięciami zewnętrznymi. Autorzy umieszczają algorytmy i struktury danych w kontekście rozwiązywania problemów komputerowych, podkreślając znaczenie złożoności czasowej i zliczania kroków niezbędnych do osiągnięcia rozwiązania. Przekonują, że wraz z postępem technologicznym i wzrostem szybkości komputerów, skomplikowanie problemów będzie rosło, a efektywność algorytmów stanie się jeszcze bardziej istotna. W treści książki szczegółowo opisane są takie zagadnienia jak: tradycyjne struktury danych, w tym listy, kolejki i stosy, operacje na drzewach, implementacja typów danych opartych na zbiorach, słownikach i kolejkach priorytetowych, analiza grafów zorientowanych i niezorientowanych, oraz metody sortowania i wyszukiwania mediany. Ponadto, omówione są aspekty asymptotycznego zachowania procedur rekurencyjnych oraz techniki projektowania algorytmów, takie jak „dziel i rządź”, wyszukiwanie lokalne i programowanie dynamiczne. W książce poruszono także kwestie zarządzania pamięcią, B-drzewa i struktury indeksowe. Każdy rozdział zawiera zestaw ćwiczeń o różnym poziomie trudności, które umożliwiają samodzielne sprawdzenie zdobytej wiedzy. "Algorytmy i struktury danych" jest doskonałym podręcznikiem dla studentów informatyki i pokrewnych kierunków oraz wszystkich osób zainteresowanych tematyką programowania komputerowego.