Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania
Strona główna

Graphs: models, algorithms and processes

Informacje ogólne

Kod przedmiotu: WM-I-Z-S1-E5-FA1
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Graphs: models, algorithms and processes
Jednostka: Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych
Grupy:
Strona przedmiotu: https://e.uksw.edu.pl
Punkty ECTS i inne: 6.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: angielski
Dyscyplina naukowa, do której odnoszą się efekty uczenia się:

informatyka techniczna i telekomunikacja

Poziom przedmiotu:

średnio-zaawansowany

Symbol/Symbole kierunkowe efektów uczenia się:

WYKLAD I1_W16, I1_U18

LABORATORUM I1_W16, I1_U18

Wymagania wstępne:

java programming would be a plus


Pełny opis:

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.

Efekty kształcenia i opis ECTS:

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).

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 2022/23" (zakończony)

Okres: 2022-10-01 - 2023-01-31
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 20 godzin więcej informacji
Wykład, 20 godzin więcej informacji
Koordynatorzy: Frederic Guinand
Prowadzący grup: Frederic Guinand
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzaminacyjny
Laboratorium - Zaliczenie na ocenę
Wykład - Egzaminacyjny
E-Learning:

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

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

Zajęcia w cyklu "Semestr zimowy 2023/24" (zakończony)

Okres: 2023-10-01 - 2024-01-31
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 20 godzin więcej informacji
Wykład, 20 godzin więcej informacji
Koordynatorzy: Dorota Dąbrowska, Frederic Guinand
Prowadzący grup: Frederic Guinand
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzaminacyjny
E-Learning:

E-Learning

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

Typ przedmiotu:

fakultatywny dowolnego wyboru

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.
ul. Dewajtis 5,
01-815 Warszawa
tel: +48 22 561 88 00 https://uksw.edu.pl
kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)