|
» PROMOCJE !!! » NOWOŚCI !!! PROMOCJE (33) TECHNIKA I MECHANIKA Fotografia (54)Mechanika (183) Elektryka, Elektronika (382) Architektura i budownictwo (204) Technika (559) Automatyka (65) Wyd. przed 1950 r. (51) NAUKI ŚCISŁE Matematyka (237) »Chemia (212) Fizyka (117) Informatyka (84) Astronomia (16) Wyd. przed 1950 r. (39) NAUKI HUMANISTYCZNE I SPOŁECZNE Pedagogika (231)Psychologia (216) Ekonomia i zarządzanie, prawo (281) Polityka, politologia (74) Sztuka i kultura (341) Językoznawstwo, polonistyka (337) Etnologia, antropologia (72) Etyka (8) Socjologia (71) Filozofia (178) Wyd. przed 1950 r. (52) NAUKI PRZYRODNICZE Biologia (214)Geografia (36) Geologia, geodezja (75) Ekologia (52) Rolnictwo, zootechnika (51) Wyd. przed 1950 r. (44) HISTORIA Polski (747)Powszechna (303) Biografie, wspomnienia (602) Wyd. przed 1950 (63) LITERATURA POPULARNA Proza i dramat polski (475)Proza i dramat zagraniczny (629) Książki wydane przed 1950 rokiem (430) Fantastyka, Science-fiction (124) Książki popularnonaukowe (253) Horror (34) Poezja (138) Sagi (3) Ezoteryka, UFO (109) Poradniki (387) Komiksy (25) Erotyka (20) Humor (17) Audiobooki (1) LITERATURA DLA DZIECI Polska (153)Zagranica (114) Wyd. przed 1950 r. (3) SŁOWNIKI I ENCYKLOPEDIE Słowniki (57)Encyklopedie (10) Wyd. przed 1950 r. (12) KSIĄŻKI KULINARNE Książki kulinarne (147)Wyd. przed 1950 r. (2) KSIĄZKI OBCOJĘZYCZNE Wyd. przed 1950 rokiem (77)Wyd. po 1950 roku (125) RELIGIE, TEOLOGIA Religie, teologia (1184)Wyd. przed 1950 r. (87) Sport, turystyka (603) Wyd. przed 1950 r. (8) MUZYKA Nuty, śpiewniki (75)Pozostałe (51) Wyd. przed 1950 r. (34) MEDYCYNA, ZDROWIE Medycyna, zdrowie (429)Wyd. przed 1950 rokiem (21) PODRĘCZNIKI Do nauki języków (113)Przedmioty podstawowe (31) Przedmioty zawodowe (16) Wyd. przed 1950 r. (6) POZOSTAŁE Albumy (136)Czasopisma (64) Mapy (10) Stara reklama Varia (3)Autografy, dedykacje (11) | 
Opis: PWN 1985, str 426, stan db+ (podniszczona lekko okładka) ISBN 83-01-05170-1 Książka jest próbą systematyzacji wiedzy z dziedziny algorytmów kombinatorycznych. Przedstawione są w niej metody szacowania efektywności i ogólne zasady konstrukcji takich algorytmów Szczególnie dużo miejsca autorzy poświęcają algorytmom wyszukiwania i sortowania oraz algorytmom grafowym, które są szczególnie ważne przy rozwiązywaniu problemów związanych z działaniem na dużych zbiorach danych. Ogólne problemy rozważane są w oparciu o dużą ilość dokładnie omawianych przykładów. Istotną zaletą książki jest także duża ilość ćwiczeń związanych z każdym rozdziałem, jak również specjalne paragrafy poświęcone komentarzom historyczno-bibliograficznym. Wstęp Rozdział I. Co to są obliczenia kombinatoryczne § 1.1. Przykład: zliczanie jedynek w ciągu bitów §1.2. Problem reprezentacji danych: kody zachowujące różnice. § 1.3. Metody kompozycji §1.4. Metody dekompozycji. §1.5. Klasy algorytmów §1.6. Analiza algorytmów §1.7. Komentarze i literatura §1.8. Ćwiczenia Rozdział 2. Reprezentacja obiektów kombinatorycznych §2.1. Liczby całkowite §2.2. Ciągi §2.3. Drzewa §2.4. Zbiory i multizbiory §2.5. Komentarze i literatura §2.6. Ćwiczenia Rozdział 3. Obliczanie i szacowanie §3.1. Przybliżenia. § 3.2. Równania rekurencyjne § 3.3. Funkcje tworzące. § 3.4. Liczenie klas równoważności: twierdzenie Polya § 3.5. Komentarze i literatura §3.6. Ćwiczenia Rozdział 4. Wyszukiwanie wyczerpujące §4.1. Metoda powrotów. §4.2. Sita §4.3. Przybliżenia wyczerpującego wyszukiwania § 4.4. Komentarze i literatura §4.5. Ćwiczenia Rozdział 5. Generowanie elementarnych obiektów kombinatorycznych §5.1. Permutacje różnych elementów §5.2. Podzbiory § 5.3. Kompozycje i rozkłady liczb całkowitych § 5.4. Komentarze i literatura §5.5. Ćwiczenia Rozdział 6. Szybkie wyszukiwanie § 6.1. Wyszukiwanie i inne operacje na tablicach §6.2. Wyszukiwanie sekwencyjne § 6.3. Wyszukiwanie logarytmiczne w tablicach statycznych § 6.4. Wyszukiwanie logarytmiczne w tablicach dynamicznych § 6.5. Metody obliczania nietylkodlamoli adresu. § 6.6. Komentarze i literatura §6.7. Ćwiczenia Rozdział 7. Sortowanie . §7.1. Sortowanie wewnętrzne § 7.2. Sortowanie zewnętrzne §7.3. Sortowanie częściowe § 7.4. Komentarze i literatura §7.5. Ćwiczenia Rozdział 8. Algorytmy grafowe §8.1. Reprezentacje § 8.2. Spójność grafu i odległość wierzchołków §8.3. Cykle §8.4. Kliki §8.5. Izomorfizm § 8.6. Grafy płaskie § 8.7. Komentarze i literatura §8.8. Ćwiczenia Rozdział 9. Równoważność pewnych problemów kombinatorycznych. §9.3. Komentarze i literatura §9.4. Ćwiczenia Skorowidz |
 |