Cardinal Stefan Wyszynski University in Warsaw - Central Authentication System
Strona główna

Algorithms and Data Structures

General data

Course ID: WM-MA-Z-ALIST
Erasmus code / ISCED: (unknown) / (unknown)
Course title: Algorithms and Data Structures
Name in Polish: Algorytmy i struktury danych
Organizational unit: Faculty of Mathematics and Natural Sciences. School of Exact Sciences.
Course groups:
ECTS credit allocation (and other scores): 5.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.
view allocation of credits
Language: Polish
(in Polish) Dyscyplina naukowa, do której odnoszą się efekty uczenia się:

mathematics
Subject level:

intermediate
Learning outcome code/codes:

enter learning outcome code/codes
Preliminary Requirements:

(in Polish) Znajomość wybranego języka programowania.
Full description: (in Polish)

Omawiane struktury danych:

- stos

- kolejka

- lista (skierowana i nieskierowana)

- graf (cykliczny i acykliczny, spójne składowe)

- drzewo (szczególny przypadek grafu)

- kopiec (szczególny przypadek drzewa)

Omawiane algorytmy:

- sortowanie (bąbelkowe, szybkie, przez scalanie, wybieranie, kopcowanie i wstawianie)

- przeszukiwania posortowanego zbioru danych (wyszukiwanie binarne)

- przeszukiwania grafów (DFS, BFS)

Szacowanie złożoności algorytmów, notacja dużego O
Efekty kształcenia i opis ECTS: (in Polish)

Wykład

Zna podstawowe techniki algorytmiczne, struktury danych i algorytmy. Wie jak je wykorzystać aby zmniejszyć koszt projektowanego algorytmu (MA1_W08).

Ćwiczenia:

Rozpoznaje, kiedy problem ma charakter algorytmiczny i potrafi opisać algorytmiczną stronę takiego problemu, MA1_U25.

Potrafi skonstruować algorytm rozwiązujący dany problem, MA1_U26.

Potrafi posługiwać się technikami algorytmicznymi w zagadnieniach dotyczących matematyki dyskretnej, MA1_U29;

Jest gotowy do analizy, czy problem można rozwiązać algorytmicznie, jest gotowy do odszukania w literaturze potrzebnych rozwiązań algorytmicznych, MA1_K02
Assessment methods and assessment criteria: (in Polish)

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ą

Classes in period "Summer semester 2021/22" (past)

Time span: 2022-02-01 - 2022-06-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 20 hours more information
Lectures, 20 hours more information
Coordinators: Łukasz Mioduszewski
Group instructors: Łukasz Mioduszewski
Students list: (inaccessible to you)
Examination: Course - examination
Laboratory - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning (pełny kurs) z podziałem na grupy
Type of subject:

obligatory
(in Polish) Grupa przedmiotów ogólnouczenianych:

(in Polish) nie dotyczy

Classes in period "Summer semester 2022/23" (past)

Time span: 2023-02-01 - 2023-06-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 20 hours more information
Lectures, 20 hours more information
Coordinators: Łukasz Mioduszewski
Group instructors: Jakub Grzeszczak, Łukasz Mioduszewski
Students list: (inaccessible to you)
Examination: Course - examination
Laboratory - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning (pełny kurs) z podziałem na grupy
(in Polish) Opis nakładu pracy studenta w ECTS:

(in Polish) Wykład:


uczestnictwo w zajęciach: 30h


lektury, praca własna: 20h




razem: 50h, 2 punkty ECTS




Ćwiczenia:


uczestnictwo w zajęciach: 30h


praca własna: 40h




razem: 70h, 3 punkty ECTS
Type of subject:

obligatory
(in Polish) Grupa przedmiotów ogólnouczenianych:

(in Polish) nie dotyczy

Classes in period "Summer semester 2023/24" (in progress)

Time span: 2024-02-15 - 2024-06-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 20 hours more information
Lectures, 20 hours more information
Coordinators: Łukasz Mioduszewski
Group instructors: Jakub Grzeszczak, Łukasz Mioduszewski
Students list: (inaccessible to you)
Examination: Course - examination
Laboratory - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning
Type of subject:

obligatory
(in Polish) Grupa przedmiotów ogólnouczenianych:

(in Polish) nie dotyczy

Classes in period "Summer semester 2024/25" (future)

Time span: 2025-02-15 - 2025-06-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 20 hours more information
Lectures, 20 hours more information
Coordinators: (unknown)
Group instructors: (unknown)
Students list: (inaccessible to you)
Examination: Course - examination
Laboratory - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning
Type of subject:

obligatory
(in Polish) Grupa przedmiotów ogólnouczenianych:

(in Polish) nie dotyczy
Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.
ul. Dewajtis 5,
01-815 Warszawa tel: +48 22 561 88 00 https://uksw.edu.pl contact accessibility statement mapa serwisu USOSweb 7.0.4.0-1 (2024-05-13)