Ocena:
Obecnie brak opinii czytelników. Ocena opiera się na 4 głosach.
Selected Papers on Design of Algorithms
Wpływ Donalda Knutha na informatykę sięga od wynalezienia metod tłumaczenia i definiowania języków programowania po stworzenie systemów TEX i METAFONT do publikowania na komputerach stacjonarnych. Jego wielokrotnie nagradzane podręczniki stały się klasykami, którym często przypisuje się zasługi w kształtowaniu dziedziny; jego prace naukowe są szeroko cytowane i stanowią kamienie milowe rozwoju w szerokim zakresie tematów.
Niniejszy tom, który jest siódmym z serii jego zebranych artykułów, poświęcony jest jego pracy nad projektowaniem nowych algorytmów. Obejmuje on metody dla wielu dyskretnych problemów, takich jak sortowanie, wyszukiwanie, kompresja danych, optymalizacja, dowodzenie twierdzeń i kryptografia, a także metody kontroli błędów w obliczeniach numerycznych i ruchu Browna. Prawie trzydzieści klasycznych artykułów Knutha na ten temat zostało zebranych w tej książce, zaktualizowanych o obszerne poprawki i notatki na temat późniejszych zmian.
Wiele z tych algorytmów znalazło szerokie zastosowanie, na przykład algorytm Knutha dla optymalnych drzew wyszukiwania, algorytm Fallera-Gallaghera-Knutha dla adaptacyjnego kodowania Huffmana, algorytm Knutha-Morrisa-Pratta dla dopasowywania wzorców, algorytm Dijkstry-Knutha dla optymalnych wyrażeń i algorytm Knutha-Bendixa do wnioskowania o konsekwencjach aksjomatów. Inne mają znaczenie pedagogiczne, pomagając studentom w nauce projektowania nowych algorytmów dla nowych zadań.
Jeden lub dwa mają znaczenie historyczne, ponieważ pokazują, jak robiono rzeczy w początkach informatyki. Wszystkie można znaleźć tutaj, wraz z ponad czterdziestoma nowo stworzonymi ilustracjami".
