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
|
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 |
Navigate to timetable
MO TU W TH CW
WYK
CW
FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
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 |
Navigate to timetable
MO TU W TH WYK
CW
CW
FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
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 |
Navigate to timetable
MO WYK
CW
CW
TU W TH FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
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 |
Copyright by Cardinal Stefan Wyszynski University in Warsaw.