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
|
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 |
Przejdź do planu
PN WT ŚR CZ PT SO WYK
LAB
|
Typ zajęć: |
Laboratorium, 20 godzin
Wykład, 20 godzin
|
|
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 |
Przejdź do planu
PN WT ŚR CZ PT SO WYK
LAB
N LAB
WYK
|
Typ zajęć: |
Laboratorium, 20 godzin
Wykład, 20 godzin
|
|
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 |
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.