SylabUZ
Course name | Introduction to Graph Theory |
Course ID | 11.1-WK-IDP-WTG-W-S14_pNadGenV8WPI |
Faculty | Faculty of Mathematics, Computer Science and Econometrics |
Field of study | Data Engineering |
Education profile | academic |
Level of studies | First-cycle studies leading to Engineer's degree |
Beginning semester | winter term 2022/2023 |
Semester | 2 |
ECTS credits to win | 6 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
Class | 30 | 2 | - | - | Credit with grade |
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.
Outcome description | Outcome symbols | Methods of verification | The class form |
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.
Modified by dr Alina Szelecka (last modification: 19-05-2022 21:46)