Graphs: models, algorithms and processes WM-I-Z-S1-E5-FA1

https://e.uksw.edu.pl

The aim of this course is to provide students some knowledge about algorithmic aspects of graph theory. They will learn how to generate graphs, how to design and implement algorithms operating on them and how to perform relevant measures. A graph library (GraphStream) is used to facilitate the implementation of algorithms in java.

Dyscyplina naukowa, do której odnoszą się efekty uczenia się

informatyka techniczna i telekomunikacja

E-Learning

W cyklu 2023/24_Z:

E-Learning

W cyklu 2024/25_Z:

E-Learning

W cyklu 2022/23_Z:

E-Learning (pełny kurs) z podziałem na grupy

Grupa przedmiotów ogólnouczenianych

nie dotyczy

Opis nakładu pracy studenta w ECTS

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

Poziom przedmiotu

średnio-zaawansowany

Symbol/Symbole kierunkowe efektów uczenia się

WYKLAD I1_W16, I1_U18 LABORATORUM I1_W16, I1_U18

Typ przedmiotu

W cyklu 2023/24_Z:

fakultatywny dowolnego wyboru

W cyklu 2024/25_Z:

obowiązkowy

Wymagania wstępne

java programming would be a plus

Koordynatorzy przedmiotu

W cyklu 2023/24_Z:

Dorota Dąbrowska
Frederic Guinand

W cyklu 2024/25_Z:

Frederic Guinand

W cyklu 2022/23_Z:

Frederic Guinand

Efekty kształcenia

LECTURE
Student:
W1: knows graph vocabulary, main graph families with their characteristics (I1_W16),
W2: knows fundamental graph algorithms (I1_W16),
W3: knows main problems related to graphs (I1_W16),
W4: knows what random walks are and some basic properties (I1_W16),
U1: can design and implement algorithms operating on graphs (I1_U18).

LABORATORIES
Student:
U1: can use a java library for creating graphs (I1_U18).
U2: can model a problem as a graph (I1_U18).
U3: can design and implement specific algorithms for graphs (I1_U18).
W1: knows processes for generating graphs (I1_W16).

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:

Strona przedmiotu WM-I-Z-S1-E5-FA1 w USOSweb