Opis
Zeszyt ten rozpoczyna długo oczekiwany przez czytelników tom 4, poświęcony algorytmom kombinatorycznym. Stanowi część długiego rozdziału o wyszukiwaniu kombinatorycznym i metodach generowania wszystkich możliwych rozwiązań. Jest w nim zwłaszcza mowa o generowaniu wszystkich krotek ustalonego rozmiaru i generowaniu permutacji.
Analiza tych podstawowych algorytmów pokazuje, jak istotne jest poznanie i zgłębienie ważnych problemów dotyczących matematyki kombinatorycznej. W tym i pozostałych zeszytach wchodzących w skład tomu 4 D.E. Knuth wyjaśnia bardzo skomplikowane nieraz teorie za pomocą różnych gier i zagadek. Okazuje się, że poważne programowanie może być zabawą.