Sztuka programowania Tom 4, zeszyt 2 Generowanie wszystkich krotek i permutacji.

Knuth Donald E.

Jak wiadomo, dzieło Donalda E. Knutha jest najwspanialszym dziełem o analizie algorytmicznej, jakie kiedykolwiek powstało. Nie ma informatyka, który by o nim nie słyszał lub wręcz go nie przeczytał. Pierwotnie miało liczyć siedem tomów; na razie ukazały się trzy. Aby zrealizować swe ambitne plany i dotrzymać słowa, D.E. Knuth postanowił w formie zeszytów stopniowo aktualizować istniejące już tomy i opracowywać nowe. Każdy zeszyt ma stanowić odrębną całość i zawierać zupełnie nowy lub poprawiony materiał. Zeszyty te mają być potem połączone w pojedyncze obszerne tomy, tak by wreszcie to ogromne przedsięwzięcie, rozpoczęte w 1962 roku, mogło być uznane za zakończone. Tom 4, Zeszyt 2 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ą.

Czas realizacji: 2-4 dni

ISBN: 978-83-204-3293-0

Liczba stron: 138 s.

dodaj do koszyka Cena: 32.90 zł