Autor: Donald E. Knuth
ISBN: 978-83-204-3293-0
Ilość stron: 138
Data wydania: 07/2007
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: Sztuka programowania Generowanie wszystkich krotek i permutacji
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ą.
Rozdziały:
Rozdział 7 – Wyszukiwanie kombinatoryczne
7.2. Generowanie wyczerpujące
7.2.1. Generowanie podstawowych obiektów kombinatorycznych
7.2.1.1 Generowanie wszystkich n-krotek
7.2.1.2 Generowanie wszystkich permutacji
Odpowiedzi do ćwiczeń
Skorowidz ze słownikiem
Seria "Sztuka programowania" Donald E. Knuth:
• Sztuka programowaniaadobe algorytmy apache asp autocad asembler bsd c++ c# delphi dtp excel flash html java javascript linux matlab mysql office php samba voip uml unix visual studio windows word
Księgarnia Informatyczna zaprasza.