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

Algorithms and Data Structures

General data

Course ID: WM-I-Z-AIS
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 (differs over time) 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ę:

information and communication technology
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)

Tematem kursu są struktury danych, algorytmy, sposoby ich projektowania, metody analizy kosztów algorytmów.

Zostaną przedstawione techniki służące rozwiązywaniu takich problemów jak wyszukiwanie, sortowanie, reprezentowanie i obliczenia na grafach. Będzie mowa o sposobach przechowywania i o organizacji danych. Przedstawione przykłady pozwolą uczestnikom kursu poznać klasyczne sposoby rozwiązywania problemów algorytmicznych. Zwrócimy też uwagę na ograniczenia złożonościowe algorytmów.

Po zakończeniu kursu student powinien umieć oszacować koszt prostego algorytmu, umieć zastosować poznane techniki konstrukcji algorytmów i algorytmy do rozwiązywania nowych problemów.
Efekty kształcenia i opis ECTS: (in Polish)

Wykład

W1 Student zna i rozumie różne techniki algorytmiczne (rekursja, dziel i rządź, programowanie dynamiczne, itp. ), zna metody analizy własności programu i jego złożoności (I1_W05)

W2 Student zna i rozumie podstawowe struktury danych, operacje na nich oraz ich złożoność, wie w jakich sytuacjach należy z nich skorzystać. (I1_W06)

W3 Student zna i rozumie algorytmy służące do rozwiązywania typowych problemów informatycznych jak sortowanie, implementacja słownika, problemy teoriografowe. (I1_W07)

Ćwiczenia

U1 Student potrafi przeprowadzić analizę teoretyczną złożoności danego problemu, potrafi zweryfikować poprawność i przeanalizować złożoność algorytmu rozwiązującego problem. (I1_U02)

U2 Student potrafi zaprojektować algorytm rozwiązujący problem, oszacować koszt jego działania. (I1_U03)

U3 Student potrafi zaimplementować alternatywne sposoby reprezentacji danych oraz ocenić wpływ reprezentacji na koszt algorytmu. (I1_U04)

U4 Student potrafi wykorzystać opis formalny algorytmu (taki jak np. niezmienniki pętli) w celu oceny poprawności algorytmu, potrafi szacować liczbę iteracji pętli (I1_U05)
Assessment methods and assessment criteria:

For all learning outcomes, the following assessment criteria are adopted for all forms of verification:

grade 5: fully achieved (no obvious shortcomings),

grade 4.5: achieved almost fully and criteria for awarding a higher grade are not met,

grade 4: largely achieved and the criteria for a higher grade are not met,

grade 3.5: largely achieved - with a clear majority of positives - and the criteria for granting a higher grade are not met,

grade 3: achieved for most of the cases covered by the verification and criteria for a higher grade are not met,

grade 2: not achieved for most of the cases covered by the verification.

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:
Classes, 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
Classes - 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: 20h

lektury, praca własna: 30h

razem: 50h, 2 punkty ECTS


Ćwiczenia:

uczestnictwo w zajęciach: 20h

praca własna: 55h

razem: 75h, 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:
Classes, 20 hours more information
Lectures, 20 hours more information
Coordinators: Dorota Dąbrowska, Łukasz Mioduszewski
Group instructors: Jakub Grzeszczak, Łukasz Mioduszewski
Students list: (inaccessible to you)
Examination: Course - examination
Classes - graded credit
Lectures - examination
(in Polish) E-Learning:

(in Polish) E-Learning
(in Polish) Opis nakładu pracy studenta w ECTS:

(in Polish) Wykład:

uczestnictwo w zajęciach: 20h

lektury, praca własna: 30h

razem: 50h, 2 punkty ECTS


Ćwiczenia:

uczestnictwo w zajęciach: 20h

praca własna: 55h

razem: 75h, 3 punkty ECTS
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:
Classes, 20 hours more information
Lectures, 20 hours more information
Coordinators: (unknown)
Group instructors: (unknown)
Students list: (inaccessible to you)
Examination: Course - examination
Classes - 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)