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