Serwisy internetowe Uniwersytetu Warszawskiego Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Elementy matematyki dyskretnej I

Informacje ogólne

Kod przedmiotu: 1000-211aMD1 Kod Erasmus / ISCED: 11.101 / (0541) Matematyka
Nazwa przedmiotu: Elementy matematyki dyskretnej I
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy:
Punkty ECTS i inne: (brak)
zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Skrócony opis:

Metody kombinatoryki i teorii grafów w ujęciu informatycznym

Pełny opis:

Metody kombinatoryki i teorii grafów w ujęciu informatycznym.

1. rekurencje

2. sumy skończone

3. współczynniki dwumianowe

4. permutacje, liczby Stirlinga

5. funkcje tworzące

6. enumeratory rozmieszczeń, permutacje z ograniczeniami

7. grafy: cykle Eulera i Hamiltona, planarność, kolorowania, drzewa

8. twierdzenie Halla, systemy różnych reprezentantów

Literatura:

1. Graham, Knuth, Patashnik, "Matematyka Konkretna"

2. Lipski, "Kombinatoryka dla programistów"

3. Palka, Ruciński, "Wykłady z kombinatoryki"

4. Wilson, "Wprowadzenie do teorii grafów"

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.