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ń.