SylabUZ
Nazwa przedmiotu | Wprowadzenie do teorii grafów |
Kod przedmiotu | 11.1-WK-IDP-WTG-W-S14_pNadGenV8WPI |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Inżynieria danych |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. inżyniera |
Semestr rozpoczęcia | semestr zimowy 2017/2018 |
Semestr | 2 |
Liczba punktów ECTS do zdobycia | 6 |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Egzamin |
Ćwiczenia | 30 | 2 | - | - | Zaliczenie na ocenę |
Poznanie podstawowych pojęć teorii grafów w aspekcie teoretycznym i algorytmicznym.
Podstawy logiki i algebry liniowej.
Wykład/ćwiczenia:
Tradycyjny wykład; ćwiczenia audytoryjne, podczas których studenci rozwiązują zadania.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Na ocenę z ćwiczeń składają się wyniki osiągnięte na kolokwiach (z zadaniami o zróżnicowanym stopniu trudności). Ocena z wykładu – na podstawie egzaminu pisemnego. Na ocenę z przedmiotu składa się ocena z ćwiczeń (50%) oraz ocena z wykładu (50%). Warunkiem przystąpienia do egzaminu jest uzyskanie pozytywnej oceny z ćwiczeń. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z ćwiczeń i egzaminu.
1. R.J. Wilson, Wprowadzenie do teorii grafów, PWN, Warszawa, 1998.
2. V. Bryant, Aspekty kombinatoryki, WNT, Warszawa, 1997.
3. W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa, 2005.
4. K.A. Ross, Ch.R.B. Wright, Matematyka dyskretna, PWN, Warszawa, 1996.
1. D.B. West, Introduction to Graph Theory, Prentice Hall, 2001.
2. N. Deo, Teoria grafów i jej zastosowania w technice i informatyce, PWN, Warszawa, 1980.
3. J.M. Aldous, R.J. Wilson, Graphs and Applications, Springer, 2000.
Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 09-04-2017 16:30)