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ą.
schowek
zaloguj/ zarejestruj
NAPISZ SWOJĄ RECENZJĘ
