Wprowadzenie do teorii grafów 360-MS1-2ZTG
Profil kształcenia: ogólnoakademicki
Forma studiów: stacjonarne
Przedmiot obowiązkowy
Dziedzina: nauki ścisłe i przyrodnicze, dyscyplina: matematyka
Rok studiów: 2, semestr: 3
Prerekwizyty: brak
wykład 30 godz. ćwiczenia 30 godz.
Metody dydaktyczne: wykłady, ćwiczenia rachunkowe, konsultacje, praca nad literaturą, rozwiązywanie zadań domowych, dyskusje w grupach problemowych.
Punkty ECTS: 4
Bilans nakładu pracy studenta:
udział w wykładach15x2h = 30h
udział w ćwiczeniach 7x4h + 2h(instruktażu) = 30h
przygotowanie do zajęć 7x3h = 21h
dokończenie rozwiązywania zadań rozpoczętych na ćwiczeniach i opracowanie w domu notatek po odbytych zajęciach (wykładach, ćwiczeniach) 9x2h = 18h
udział w konsultacjach 5x1h = 5h
przygotowanie do zaliczenia i udział w nim 10h + 2h = 12h
Wskaźniki ilościowe
nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 68 godzin, 2 ECTS
Rodzaj przedmiotu
Założenia (opisowo)
Koordynatorzy przedmiotu
Efekty kształcenia
Efekty kształcenia w ramach realizacji przedmiotu:
Zna podstawowe pojęcia teorii grafów; umie podać konkretne przykłady różnych poznanych typów grafów.
Zna pojęcia drogi, cyklu, grafu eulerowskiego i hamiltonowskiego oraz podstawowe twierdzenia dotyczące tych zagadnień (Eulera, Orego, Diraca) oraz potrafi te twierdzenia zastosować do konkretnych przykładów i klas grafów.
Zna podstawowe praktyczne zastosowania teorii grafów do rozwiązywania zagadnień najkrótszej drogi w różnych sytuacjach.
Uzyskuje podstawy metodologiczne do stosowania teorii grafów w zagadnieniach praktycznych i rozwiązywania jej elementarnych zagadnień.
KA6_WG01, KA6_WG03, KA6_WG04, KA6_WG02, KA6_UK01, KA6_UK02, KA6_UW02, KA6_UW03, KA6_UW06, KA6_UW18, KA6_UK03, KA6_WK01, KA6_UW15, KA6_KK01, KA6_UU01, KA6_KK02
Kryteria oceniania
Ogólna forma zaliczenia: zaliczenie
Literatura
Literatura obowiązkowa:
1) R. J. Wilson, Wprowadzenie do teorii grafów, PWN Warszawa 1998,
2) N. Deo, Teoria grafów i jej zastosowania w technice i informatyce, PWN Warszawa 1980
Literatura uzupełniająca:
1) R. Diestel, Graph Theory, Springer Verlag, 2000
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: