Conducted in
terms:
2023/24L, 2024/25L
ECTS credits:
6
Language:
Polish
Organized by:
Faculty of Mathematics and Computer Science
(in Polish) Algorytmy i struktury danych II 1000-I1ASD-2
This course has not yet been described...
Total student workload
(in Polish) 30 godz. – wykład;
30 godz. – laboratorium
50 godz. – praca własna - bieżące przygotowanie do zajęć, przygotowanie referatów, przygotowanie programów komputerowych, studiowanie literatury, konsultacje z prowadzącymi zajęcia
35 godz. – praca własna: przygotowanie do egzaminu
5 godz. – zaliczenie laboratorium i egzamin
RAZEM: 150 godz. 6 pkt. ECTS
Learning outcomes - knowledge
(in Polish) W1: zna zaawansowane struktury danych, m.in. dla uporządkowanego multizbioru, drzewa licznikowe, potęgowe (Fenwicka), drzewa przedziałowe, kolejka minimów (K_W05)
W2: zna podstawowe pojęcia teorii sieci oraz podstawowe algorytmy wyznaczające maksymalny przepływ w sieci (K_W02, K_W03, K_W05)
W3: zna podstawowe algorytmy geometryczne, m.in. położenie punktu względem odcinka, przynależność punktu do wielokąta, znajdowanie otoczki wypukłej, metoda zamiatania (K_W02, K_W03)
W4: zna podstawowe algorytmy tekstowe, m.in. algorytmy wyszukiwania wzorca, algorytm Rabina-Karpa, algorytm Huffmana, algorytm Manachera (K_W02, K_W03)
W5: zna algorytmy aproksymacyjne wyznaczające: pokrycie wierzchołkowe, pokrycie zbioru, rozwiązujący problem sumy podzbioru (K_W02, K_W03)
W6: zna przykłady zastosowań omawianych algorytmów (K_W02, K_W03)
Learning outcomes - skills
(in Polish) U1: umie zastosować poznane algorytmy na przykładach (K_U07)
U2: potrafi samodzielnie wyszukać (w internecie lub literaturze) oraz zastosować na odpowiednich przykładach algorytmy rozwiązujące zadane problemy (K_U02)
U3: potrafi zaimplementować poznane algorytmy (K_U07)
U4: potrafi pracować indywidualnie i w zespole informatyków, w tym także potrafi zarządzać swoim czasem oraz podejmować zobowiązania i dotrzymywać terminów (K_U03)
Learning outcomes - social competencies
(in Polish) K1: przekazuje innym swoją wiedzę i przemyślenia w zrozumiały sposób; właściwie rozumie sformułowania pytań i problemów, poprawnie posługuje się terminologią fachową (K_K02)
K2: rozumie potrzebę ciągłego uczenia się (K_K03)
Expository teaching methods
- problem-based lecture
- informative (conventional) lecture
- informative (conventional) lecture
Exploratory teaching methods
- project work
- experimental
- presentation of a paper
- classic problem-solving
- laboratory
- practical
- experimental
- presentation of a paper
- classic problem-solving
- laboratory
- practical
Prerequisites
(in Polish) Algorytmy i struktury danych, Podstawy programowania, Algorytmika i programowanie w języku Python, Programowanie I, Programowanie II
Course coordinators
Notes
Term 2023/24L:
None |
Term 2024/25L:
None |
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: