Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania

Teoria grafów

Informacje ogólne

Kod przedmiotu:	WM-MA-S2-E3-TG
Kod Erasmus / ISCED:	(brak danych) / (brak danych)
Nazwa przedmiotu:	Teoria grafów
Jednostka:	Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych
Grupy:
Punkty ECTS i inne:	5.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.
Język prowadzenia:	polski
Dyscyplina naukowa, do której odnoszą się efekty uczenia się:	matematyka
Poziom przedmiotu:	średnio-zaawansowany
Symbol/Symbole kierunkowe efektów uczenia się:	WYKŁAD MA2_W04 MA2_W05 MA2_W06 MA2_W07 MA2_W16 ĆWICZENIA MA2_U13 MA2_U14 MA2_U15 MA2_U23 MA2_U24 MA2_K02 MA2_K08
Wymagania wstępne:	Wymagana jest wiedza i umiejętności z zakresu przedmiotów Elementy logiki i teorii mnogości oraz Matematyka dyskretna. Mile widziane podstawy teorii grafów.
Pełny opis:	Celem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami z zakresu teorii grafów oraz ich zastosowaniami. Na zajęciach omówione zostaną takie zagadnienia jak grafy eulerowskie i hamiltonowskie, problem komiwojażera i problem chińskiego listonosza. Studenci zapoznają się też z własnościami grafów planarnych, problemem kolorowania grafów oraz twierdzeniem o 4 barwach. Omówione zostanie także twierdzenie Halla o kojarzeniu małżeństw.
Efekty kształcenia i opis ECTS:	WYKŁAD Student W1: zna podstawowe pojęcia związane z teorią grafów (MA2_W04, MA2_W05, MA2_W16), W2: zna i rozumie klasyczne problemy grafowe (np. problem chińskiego listonosza, problem mostów królewieckich, kolorowanie grafów i map) (MA2_W04, MA2_W05, MA2_W16) W3: zna i rozumie działanie wybranych algorytmów grafowych (MA2_W04, MA2_W05, MA2_W16), W4: zna zastosowania teorii grafów w innych dziedzinach nauki (MA2_W06, MA2_W07, MA2_W16) ĆWICZENIA Student U1: potrafi opisać własności grafu przedstawionego w sposób graficzny lub za pomocą metod algebraicznych (macierz incydencji, macierz sąsiedztwa, ciąg stopni) (MA2_U13, MA2_U24) U2: potrafi w sposób precyzyjny omówić złożone problemy grafowe na podstawie wiedzy z zajęć oraz z dodatkowych źródeł (MA2_U13, MA2_U15, MA2_U23, MA2_U24) U3: potrafi samodzielnie udowodnić wybrane własności grafów, w tym grafów planarnych, grafów prostych i grafów dwudzielnych (MA2_U13, MA2_U14, MA2_U24) U4: potrafi zastosować metody zaczerpnięte z teorii grafów do rozwiązywania różnych problemów i zadań (MA2_U13, MA2_U23, MA2_U24) K1: jest gotów stawiać pytania związane z omawianymi na ćwiczeniach zagadnieniami (MA2_K02) K2; jest gotów wykorzystywać zdobytą wiedzę i umiejętności w innych dziedzinach nauki oraz, w dalszej perspektywie, w pracy zawodowej (MA2_K08)
Metody i kryteria oceniania:	Dla wszystkich efektów przyjmuje się następujące kryteria oceny we wszystkich formach weryfikacji: ocena 5: osiągnięty w pełni (bez uchwytnych niedociągnięć) ocena 4,5: osiągnięty niemal w pełni i nie są spełnione kryteria przyznania wyższej oceny ocena 4: osiągnięty w znacznym stopniu i nie są spełnione kryteria przyznania wyższej oceny ocena 3,5: osiągnięty w znacznym stopniu – z wyraźną przewagą pozytywów – i nie są spełnione kryteria przyznania wyższej oceny ocena 3: osiągnięty dla większości przypadków objętych weryfikacją i nie są spełnione kryteria przyznania wyższej oceny ocena 2: nie został osiągnięty dla większości przypadków objętych weryfikacją

Zajęcia w cyklu "Semestr zimowy 2024/25" (zakończony)

Okres:	2024-10-01 - 2025-01-31	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR CZ WYK CW PT
Typ zajęć:	Ćwiczenia, 30 godzin więcej informacji Wykład, 30 godzin więcej informacji
Koordynatorzy:	Maria Suwińska
Prowadzący grup:	Maria Suwińska
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Egzaminacyjny
E-Learning:	E-Learning
Opis nakładu pracy studenta w ECTS:	WYKŁAD szacunkowy nakład pracy studenta: uczestnictwo w zajęciach: 30h uczestnictwo w egzaminie: 1h przygotowanie do zajęć: 7h przygotowanie do egzaminu: 12h razem 50h, co odpowiada 2 ECTS ĆWICZENIA uczestnictwo w zajęciach: 30h konsultacje z prowadzącym: 2h prace domowe: 10h samodzielne lektura: 15h przygotowanie do zaliczenia: 18h razem 75h, co odpowiada 3 ECTS
Typ przedmiotu:	obowiązkowy
Grupa przedmiotów ogólnouczenianych:	nie dotyczy

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.