23774
Availability:
Wypożyczalnia
There are copies available to loan: sygn. 51 (2 egz.)
Notes:
Bibliography, etc. note
Bibliografia na stronach 283-284. Indeks strony 285-289.
Formatted contents note
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.
Target audience note
Książka jest przeznaczona dla studentów kierunków informatycznych
Reviews:
The item has been added to the basket. If you don't know what the basket is for, click here for details.
Do not show it again