Algorithms and Data Structures
General data
Course ID: | WM-MA-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ę: | mathematics |
Subject level: | intermediate |
Learning outcome code/codes: | Lecture: MA1_W03, MA1_W08 Working class: MA1_U25, MA1_U26,MA1_U29; MA1_K02 |
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 Potrafi szacować złożoność algorytmu w terminach klas asymptotycznego wzrostu, potrafi wykazywać poprawność algorytmu (MA1_W03). 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 |
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, Jakub Grzeszczak, Konrad Zdanowski | |
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 |
|
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 CW
CW
TU W TH WYK
FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | Konrad Zdanowski | |
Group instructors: | Marek Fałda, Łukasz Mioduszewski, 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: | 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: 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 2024/25" (future)
Time span: | 2025-02-15 - 2025-06-30 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Classes, 30 hours
Lectures, 30 hours
|
|
Coordinators: | (unknown) | |
Group instructors: | (unknown) | |
Students list: | (inaccessible to you) | |
Examination: | examination | |
(in Polish) E-Learning: | (in Polish) E-Learning |
|
Type of subject: | obligatory |
|
(in Polish) Grupa przedmiotów ogólnouczenianych: | (in Polish) nie dotyczy |
Copyright by Cardinal Stefan Wyszynski University in Warsaw.