Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Wprowadzenie do teorii grafów

Informacje ogólne

Kod przedmiotu: 360-MS1-2ZTG
Kod Erasmus / ISCED: 11.104 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0541) Matematyka Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu: Wprowadzenie do teorii grafów
Jednostka: Wydział Matematyki
Grupy: MT1 2 rok sem. zimowy Matematyka spec. teoretyczna - 1 stopień
Punkty ECTS i inne: 4.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Założenia (opisowo):

Student zdobędzie wiedzę ze wstępu do teorii grafów, a także dowie się o podstawowych zastosowaniach metod teorii grafów.

Pełny opis:

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

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

Efekty uczenia się:

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

Metody i kryteria oceniania:

Ogólna forma zaliczenia: zaliczenie

Zajęcia w cyklu "Rok akademicki 2021/22" (zakończony)

Okres: 2021-10-01 - 2022-06-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Krzysztof Petelczyc
Prowadzący grup: Krzysztof Petelczyc
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Ćwiczenia - Zaliczenie na ocenę

Zajęcia w cyklu "Rok akademicki 2022/23" (w trakcie)

Okres: 2022-10-01 - 2023-06-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Krzysztof Petelczyc
Prowadzący grup: Krzysztof Petelczyc
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Ćwiczenia - Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 6.8.0.0-5 (2022-09-30)