Sztuka programowania Tom 4 zeszyt 2 Generowanie wszystkich krotek i permutacji
Kategoria: Inżynieria oprogramowania Algorytmy, Wszystko o programowaniu
Wydawnictwo: WNT
Ilość stron: 138
ISBN: 978-83-204-3293-0
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ą.
Spis treści:
Rozdział 7 – Wyszukiwanie kombinatoryczne 7.2. Generowanie wyczerpujące7.2.1. Generowanie podstawowych obiektów kombinatorycznych7.2.1.1 Generowanie wszystkich n-krotek7.2.1.2 Generowanie wszystkich permutacji
Odpowiedzi do ćwiczeńSkorowidz ze słownikiem
Podobne książki:
Najpopularniejsze kategorie książek:
Bazy danych, Bezpieczeństwo Hakerzy, Biznes SAP R/3, Edytory tekstu, GIS System Informacji Geograficznej, Grafika użytkowa Design, Hardware Elektronika, Informatyka, Informatyka w szkole Edukacja, Internet, Inżynieria oprogramowania Algorytmy, Języki programowania, Komputer, Literatura naukowa, Macromedia, Microsoft, Multimedia, Obsługa komputera, Open Source, Oprogramowanie, Programowanie gier i grafiki, Programy inżynierskie, Programy matematyczne Matematyka, Serwery, Sieci, Systemy, Systemy operacyjne, Teleinformatyka, Telekomunikacja, Tworzenie stron WWW, Uczniowie i Studenci
Linki partnerskie:sport, wody kolońskie, antykoncepcja, tłumaczenia angielski, web design new york