Sztuka programowania

Sztuka programowania - Donald E. Knuth

Tom I - 679 str. 

Tom II - 820 str. 

Tom III - 838 str. 

Jest to najwspanialsze dzieło z informatyki, jakie kiedykolwiek powstało, składające się z trzech tomów. Nie ma chyba na świecie informatyka, który nie słyszałby o tej znakomitej pozycji i o jej autorze - wielkim uczonym, słynnym twórcy systemu TEX. Tom 1 - Algorytmy podstawowe Tom 2 - Algorytmy seminumeryczne, 820 str.679 str. Tom 3 - Sortowanie i wyszukiwanie, 836 str. Jest to najwspanialsze dzieło z informatyki, jakie kiedykolwiek powstało, składające się z trzech tomów. Nie ma chyba na świecie informatyka, który nie słyszałby o tej znakomitej pozycji i o jej autorze - wielkim uczonym, słynnym twórcy systemu TEX. **Tom I** jest poświęcony algorytmom podstawowym. Knuth przedstawia w nim narzędzia matematyczne niezbędne do zrozumienia algorytmów i programów komputerowych. Wykazuje głęboki związek między komputerami a matematyką abstrakcyjną. Opisuje język typu assembler, w którym przedstawia algorytmy omawiane w następnych dwóch tomach. Zajmuje się też podstawowymi technikami programowania. Sporo miejsca poświęca strukturom danych, nierozerwalnie związanym z algorytmami. **Tom II **jest poświęcony algorytmom seminumerycznym. Knuth omawia w nim liczby losowe, metody generowania ich i testy statystyczne stosowane w informatyce. Wykazuje głęboki związek między komputerami a matematyką abstrakcyjną. Zajmuje się arytmetyką komputerową. Przedstawione przez niego algorytmy są podstawą każdego programu komputerowego. **Tom III **jest być może najważniejszy. Knuth skupia się w nim na sortowaniu i wyszukiwaniu - dwóch głównych operacjach nienumerycznego przetwarzania informacji. Przedstawia sortowanie wewnętrzne i zewnętrzne. (Nie ma chyba książki, w której byłoby tyle algorytmów sortowania). Omawia operację wyszukiwania określonych elementów w tablicach i zbiorach, z wykorzystaniem metod tradycyjnych i najnowszych. Wprowadza w tym celu dodatkowe struktury danych, nie omawiane w tomie I.