Sztuka programowania (Zestaw 4 książek)

Zestaw składa się z czterech tomów «Sztuki programowania» D. E. Knutha.

Pierwszy tom zaczyna się od opisu podstawowych pojęć i metod programowania. Następnie autor przechodzi do omówienia struktur informacyjnych – reprezentacji informacji wewnątrz komputera, strukturalnych powiązań między elementami danych oraz sposobów efektywnej pracy z nimi. Dla metod symulacji, obliczeń symbolicznych, metod numerycznych, metod rozwoju oprogramowania podano przykłady elementarnych aplikacji. W porównaniu z poprzednim wydaniem dodano dziesiątki prostych, ale jednocześnie bardzo ważnych algorytmów. Zgodnie z nowoczesnymi kierunkami badań znacznie przerobiono dział wprowadzenia matematycznego.

W drugim tomie przedstawiono pełne wprowadzenie do teorii algorytmów losowych, przy czym liczbom losowym i arytmetyce poświęcone są oddzielne rozdziały. W książce przedstawiono podstawy teorii algorytmów losowych oraz ich główne przykłady. W ten sposób ustalono solidne ogniwo łączące programowanie komputerowe z analizą numeryczną. Szczególnej uwagi wymaga nowa interpretacja generatorów liczb losowych zaproponowana przez Knutha w tym trzecim wydaniu oraz omówienie sposobów obliczeń przy użyciu formalnych szeregów potęgowych.

W trzecim tomie zawarto wyczerpujący przegląd klasycznych algorytmów sortowania i wyszukiwania. Przedstawiona w nim informacja uzupełnia omówienie struktur danych zawarte w pierwszym tomie. Autor omawia zasady budowy dużych i małych baz danych, a także pamięci wewnętrznej i zewnętrznej. 

W czwartym tomie omawiane są metody, które umożliwiają komputerom efektywne radzenie sobie z problemami olbrzymiego rozmiaru. Przedstawiany materiał zaczyna się od funkcji Boolowskich oraz technologii i sztuczek związanych z pracą z bitami, następnie szczegółowo omawia generowanie wszystkich krotek i permutacji, wszystkich kombinacji i podziałów oraz wszystkich drzew. Towar starannie zapakowany w folię bąbelkową i kartonowe pudełko w celu ochrony przed uszkodzeniami mechanicznymi.