Matematyka dyskretna dla informatyków

158660

Book

In basket

Author

Kordecki Wojciech. Autor Łyczkowska-Hanćkowiak Anna. Autor

Form of Work

Książki Publikacje dydaktyczne Publikacje fachowe

Audience Group

Szkoły wyższe

Subject

Matematyka dyskretna

Genre/Form

Podręcznik

Domain

Informatyka i technologie informacyjne Matematyka

1.Indukcja i rekurencja 1.1.Zasada indukcji matematycznej 1.2.Zbiory częściowo uporządkowane 1.3.Rekurencja 2.Rozmieszczenia i permutacje 2.1.Funkcje i rozmieszczenia 2.2.Permutacje 2.3.Liczby Stirlinga pierwszego rodzaju 3.Kombinacje 3.1.Współczynnik dwumianowy 3.2.Generowanie podzbiorów 3.3.Zbiory z powtórzeniami 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 5.Funkcje tworzące 5.1.Szeregi formalne 5.2.Rozwiązywanie rekurencji 5.3.Zastosowania funkcji tworzących 5.4.Sploty II. Grafy 6.Elementy teorii grafów 6.1.Macierze grafów 6.2.Izomorfizm, podstawowe własności i typy grafów 6.3.Kolorowanie i wielomiany 7.Cykle, drzewa, pokrycia 7.1.Grafy Eulera i Hamiltona, turnieje 7.2.Spójność 7.3.Drzewa 7.4.Skojarzenia 8.Wybrane algorytmy grafowe 8.1.Algorytmy przeszukiwania 8.2.Minimalne drzewa spinające i minimalne drogi 8.3.Przepływy w sieciach 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 10.Matroidy 10.1.Podstawy 10.2.Transwersale 10.3.Matroidy dualne 10.4.Wielomiany Tutte'a 11.Systemy i algorytmy zachłanne 11.1.Systemy zachłanne 11.2.Algorytmy zachłanne A.Podstawowe pojęcia A.l. Notacja A.2. Zbiory A.3. Algebra A.4. Rozwinięcie funkcji w szereg potęgowy A.5. Prawdopodobieństwo B.Sławni matematycy

Sygnatura czytelni BMW: IV C 76

Media files:

Availability:

Wypożyczalnia

There are copies available to loan: sygn. 146313 N (1 egz.)

Biblioteka Międzywydziałowa

Copies are only available in the library: sygn. 146294 N (1 egz.)

Notes:

Bibliography, etc. note

Bibliografia na stronach [283]-284. Indeks.

Target audience note

Dla studentów kierunków informatycznych.