Graphs: models, algorithms and processes - zajęcia fakultatywne WM-I-S1-GMAP

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 for easing the implementation of algorithms in java.

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

informatyka techniczna i telekomunikacja

Grupa przedmiotów ogólnouczenianych

nie dotyczy

Opis nakładu pracy studenta w ECTS

WYKŁAD uczestnictwo w zajęciach: 30 godz. udział w konsultacjach: 4 godz. przygotowanie do zajęć: 6 godz. przygotowanie do zaliczenia: 35 godz. Łącznie 75 godz. 1,4 ECTS - kontakt bezpośredni z prowadzącym 1,6 ECTS - praca własna LABORATORIUM uczestnictwo w zajęciach: 30 godz. udział w konsultacjach: 4 godz. przygotowanie do zajęć: 11 godz. przygotowanie do zaliczenia: 30 godz. Łącznie 75 godz. 1,4 ECTS - kontakt bezpośredni z prowadzącym 1,6 ECTS - praca własna

Poziom przedmiotu

średnio-zaawansowany

Symbol/Symbole kierunkowe efektów uczenia się

wykład lub konwersatorium: I1_W14 laboratoria: I1_U18 OPIS SYMBOLI - Absolwent: wykład lub konwersatorium I1_W14 - zna i rozumie teoretyczne i techniczne podstawy wybranej dziedziny informatycznej. laboratoria I1_U18 - potrafi stosować w wybranej dziedzinie narzędzia i metody informatyczne.

Typ przedmiotu

fakultatywny dowolnego wyboru

Wymagania wstępne

java programming would be a plus

Koordynatorzy przedmiotu

Dorota Dąbrowska
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 and some basic properties are (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-S1-GMAP w USOSweb