Wprowadzenie do teorii grafów

Informacje ogólne

Kod przedmiotu:	0600-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. / (brak danych)
Nazwa przedmiotu:	Wprowadzenie do teorii grafów
Jednostka:	Instytut Matematyki.
Grupy:
Punkty ECTS i inne:	(brak) 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
Tryb prowadzenia przedmiotu:	w sali
Skrócony opis:	Założenia i cele przedmiotu: 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 matematyczne, dyscyplina: matematyka Rok studiów: 2, semestr: 3 Prerekwizyty: Kombinatoryka 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 nakład pracy studenta związany z zajęciami o charakterze praktycznym: 74 godzin, 4 ECTS
Literatura:	Literatura obowiązkowa: R. J. Wilson, Wprowadzenie do teorii grafów, PWN Warszawa 1998, N. Deo, Teoria grafów i jej zastosowania w technice i informatyce, PWN Warszawa 1980 Literatura uzupełniająca: 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.K_W02, K_W04, K_W05, K_W06, K_U01, K_U02, K_U03, K_U06, K_U11, K_U29, K_U36 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.K_W02, K_W04, K_W05, K_W06, K_U01, K_U02, K_U03, K_U06, K_U11, K_U29, K_U36 Zna podstawowe praktyczne zastosowania teorii grafów do rozwiązywania zagadnień najkrótszej drogi w różnych sytuacjach.K_W01, K_W02, K_W03, K_W05, K_W06, K_U01, K_U02, K_U03, K_U06, K_U11, K_U25, K_U29, K_U36 Uzyskuje podstawy metodologiczne do stosowania teorii grafów w zagadnieniach praktycznych i rozwiązywania jej elementarnych zagadnieńK_K01, K_K02, K_K07
Metody i kryteria oceniania:	Ogólna forma zaliczenia: zaliczenie

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.