23435
Status dostępności:
Wypożyczalnia
Są egzemplarze dostępne do wypożyczenia: sygn. 51 (2 egz.)
Strefa uwag:
Uwaga dotycząca bibliografii
Bibliografia na s. 283-284. Indeks s. 285-289.
Uwaga dotycząca zawartości
I. Podstawy. 1. Indukcja i rekurencja. 1.1. Zasada indukcji matematycznej. 1.2. Zbiory częściowo uporządkowane. 1.3. Rekurencja. 1.4. Zadania. 2. Rozmieszczenia i permutacje. 2.1. Funkcje i rozmieszczenia. 2.2. Permutacje. 2.3. Liczby Stirlinga pierwszego rodzaju. 2.4. Zadania. 3. Kombinacje. 3.1. Współczynnik dwumianowy. 3.2. Generowanie podzbiorów. 3.3. Zbiory z powtórzeniami. 3.4. Zadania. 4. Podziały 4.1. Podziały zbioru. 4.2. Zasada szufladkowa Dirichleta. 4.3. Zasada włączania-wyłączania. 4.4. Liczby Stirlinga drugiego rodzaju. 4.5. Podziały liczb. 4.6. Zadania. 5. Funkcje tworzące. 5.1. Szeregi formalne. 5.2. Rozwiązywanie rekurencji. 5.3. Zastosowania funkcji tworzących. 5.4. Sploty. 5.5. Zadania. II. Grafy. 6. Elementy teorii grafów. 6.1. Podstawowe pojęcia. 6.2. Macierze grafów. 6.3. Izomorfizm, podstawowe własności i typy grafów. 6.4. Kolorowanie i wielomiany. 6.5. Zadania. 7. Cykle, drzewa, pokrycia. 7.1. Grafy Eulera i Hamiltona, turnieje. 7.2. Spójność. 7.3. Drzewa. 7.4. Skojarzenia. 7.5. Zadania. 8. Wybrane algorytmy grafowe. 8.1. Algorytmy przeszukiwania. 8.2. Minimalne drzewa spinające i minimalne drogi. 8.3. Przepływy w sieciach. 8.4. Zadania. III. Ogólne struktury kombinatoryczne. 9. Ciała i przestrzenie wektorowe. 9.1. Ciała skończone. 9.2. Skończone przestrzenie wektorowe. 9.3. Skończone geometrie rzutowe i afiniczne. 9.4. Zadania. 10. Matroidy. 10.1. Podstawy. 10.2. Transwersale. 10.3. Matroidy dualne. 10.4. Wielomiany Tutte’a. 10.5. Zadania. 11. Systemy i algorytmy zachłanne. 11.1. Systemy zachłanne. 11.2. Algorytmy zachłanne. 11.3. Zadania. Rozwiązania, odpowiedzi i wskazówki. Dodatki. A. Podstawowe pojęcia. A.1. Notacja. A.2. Zbiory. A.3. Algebra. A.4. Rozwinięcie funkcji w szereg potęgowy. A.5. Prawdopodobieństwo. B. Sławni matematycy.
Uwaga dotycząca przeznaczenia czytelniczego
Książka jest przeznaczona dla studentów kierunków informatycznych
Recenzje:
Pozycja została dodana do koszyka. Jeśli nie wiesz, do czego służy koszyk, kliknij tutaj, aby poznać szczegóły.
Nie pokazuj tego więcej