Graphs: Models, Algorithms and Processes - zajęcia fakultatywne WM-I-Z-S1-E5-FA1
Celem kursu jest przekazanie studentom wiedzy na temat algorytmicznych aspektów teorii grafów. Nauczą się generować grafy, projektować i implementować algorytmy na nich działające oraz wykonywać odpowiednie pomiary. Do implementacji algorytmów w Javie wykorzystywana jest biblioteka grafów (GraphStream).
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
W cyklu 2022/23_Z: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2023/24_Z: E-Learning | W cyklu 2024/25_Z: E-Learning | W cyklu 2025/26_Z: E-Learning (pełny kurs) | W cyklu 2026/27_Z: E-Learning (pełny kurs) |
Grupa przedmiotów ogólnouczenianych
Koordynatorzy przedmiotu
W cyklu 2025/26_Z: | W cyklu 2023/24_Z: | W cyklu 2026/27_Z: | W cyklu 2024/25_Z: | W cyklu 2022/23_Z: |
Opis nakładu pracy studenta w ECTS
W cyklu 2022/23_Z: LECTURE:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- independent reading: 15h
- preparation of the project: 30h
75h in total corresponding to 3 ECTS
LABORATORY:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- homework: 25h
- preparation of the project: 20h
75h in total corresponding to 3 ECTS | W cyklu 2023/24_Z: LECTURE:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- independent reading: 15h
- preparation of the project: 30h
75h in total corresponding to 3 ECTS
LABORATORY:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- homework: 25h
- preparation of the project: 20h
75h in total corresponding to 3 ECTS | W cyklu 2025/26_Z: LECTURE:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- independent reading: 15h
- preparation of the project: 30h
75h in total corresponding to 3 ECTS
LABORATORY:
Estimated student workload:
- participation in classes: 20h
- consultation with lecturer: 10h
- homework: 25h
- preparation of the project: 20h
75h in total corresponding to 3 ECTS | W cyklu 2026/27_Z: WYKŁAD
uczestnictwo w zajęciach: 20 godz.
udział w egzaminach poza zajęciami: 3 godz.
udział w konsultacjach: 2 godz.
przygotowanie do zajęć: 20 godz.
przygotowanie do egzaminu: 30 godz.
Łącznie 75 godz.
1 ECTS - kontakt bezpośredni z prowadzącym
2 ECTS - praca własna
LABORATORIUM
uczestnictwo w zajęciach: 20 godz.
udział w konsultacjach: 3 godz.
przygotowanie do zajęć/prace domowe: 26 godz.
przygotowanie do zaliczenia: 26 godz.
Łącznie 75 godz.
0,9 ECTS - kontakt bezpośredni z prowadzącym
2,1 ECTS - praca własna |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
W cyklu 2023/24_Z: fakultatywny dowolnego wyboru | W cyklu 2024/25_Z: obowiązkowy | W cyklu 2025/26_Z: fakultatywny dowolnego wyboru | W cyklu 2026/27_Z: fakultatywny dowolnego wyboru |
Wymagania wstępne
Efekty uczenia się
LECTURE
Student:
W1: characterizes main graph families (I1_W14),
W2: explains fundamental graph algorithms (I1_W14),
W3: defines main problems related to graphs (I1_W14),
W4: explains what random walks are and some basic properties (I1_W14),
W1: explains processes for generating graphs (I1_W14).
LABORATORIES
Student:
U1: uses a java library for creating graphs (I1_U18),
U2: models a problem as a graph (I1_U18),
U3: designs and implements specific algorithms for graphs (I1_U18).
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ą.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: