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

Algorithms and data structures

General data

Course ID: WM-I-ASD
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:
Course homepage: https://zdanowski.blog.uksw.edu.pl/
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ę:

information and communication technology

Subject level:

intermediate

Learning outcome code/codes:

lectrure: I1_W05, I1_W06, I1_W07

working class: I1_U02, I1_U03, I1_U04, I1_U05


Preliminary Requirements:

Introductory course in programming.

Discrete mathematics.

Full description:

The purpose of the course is to present fundamental data structures, algorithmic techniques, and methods for showing properties of algorithms. We present techniques for searching, sorting, graph algorithms. Methods for organizing data are presented (stacks, queues, priority queues and trees).

By the end of the course, students should be familiar with the problems of searching and sorting, should be able to analyze complexity of the simple algorithms, to know the notions of correctness of programs, and of invariant, be capable to use the asymptotic notation, to understand the limits of algorithmic methods, to know when and how to apply the presented data structures.

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 jak np. metoda niezmienników, twierdzenie o rekursji uniwersalnej. (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ć ilość iteracji pętli, argumentować, że program spełnia warunek stopu. (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:
Classes, 30 hours more information
Lectures, 30 hours more information
Coordinators: Konrad Zdanowski
Group instructors: Marek Fałda, Konrad Zdanowski
Students list: (inaccessible to you)
Examination: 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, 30 hours more information
Lectures, 30 hours more information
Coordinators: Konrad Zdanowski
Group instructors: Marek Fałda, Konrad Zdanowski
Students list: (inaccessible to you)
Examination: 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:
Classes, 30 hours more information
Lectures, 30 hours more information
Coordinators: Dorota Dąbrowska, Konrad Zdanowski
Group instructors: Łukasz Mioduszewski, Konrad Zdanowski
Students list: (inaccessible to you)
Examination: 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: 30h

lektury, praca własna: 20h

razem: 50h, 2 punkty ECTS


Ćwiczenia:

uczestnictwo w zajęciach: 30h

praca własna: 44h

razem: 75h, 3 punkty ECTS

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 USOSweb 7.0.2.0-1 (2024-03-12)