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