378391
Book
In basket
Matematyka dyskretna dla informatyków / Wojciech Kordecki, Anna Łyczkowska-Hanćkowiak. - Gliwice : Wydawnictwo Helion, copyright 2018. - VI, 289 stron : ilustracje, rysunki ; 24 cm.
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.
Availability:
There are copies available to loan: sygn. WG-51 (1 egz.)
Notes:
Bibliography, etc. note
Bibliografia na stronach [283]-284. Indeks.
Target audience note
Dla studentów kierunków informatycznych, także studentów matematyki, doktorantów i programistów mających do czynienia z zaawansowanymi metodami i algorytmami.
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