Informacje dla studentów

Wykładowca: Zbigniew Domański, Instytut Matematyki i Informatyki

Przedmiot:

Matematyka dyskretna

Kierunek: Informatyka, semestr 2

Liczba godzin na tydzień: 2W/2C

Spis zagadnień

•

Wykład wprowadzający

•

Relacje, grafy i macierze

•

Izomorfizm grafów, niezmienniki

•

Cykle Eulera i Cykle Hamiltona, zastosowania

•

Grafy skierowane, Sieci zdarzeń, Sieci transportowe

•

Automaty wielostanowe

•

Funkcje, relacje i zbiory. Własności, zastosowania

•

Elementy logiki matematycznej

•

Techniki dowodzenia twierdzeń

•

Indukcja matematyczna

•

Elementy kombinatoryki. Rekurencja

•

Drzewa

Literatura:

1.

Ross, Wright, "Matematyka dyskretna”, PWN, Warszawa, 1998.

2. Wilson, "Wprowadzenie do teorii graf6w ", PWN, Warszawa 1985.
3. Internet: wazniak.mimuw.edu.pl.
4. Notatki z wykładów i ćwiczeń.