Algorytmy i struktury danych WM-I-S1-E4-ASD
Tematem kursu są struktury danych, algorytmy, sposoby ich projektowania, metody analizy kosztów algorytmów, metody weryfikacji 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, powinien rozumieć potrzebę uzasadniania poprawności algorytmów, umieć zastosować poznane techniki konstrukcji algorytmów i algorytmy do rozwiązywania nowych problemów.
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
W cyklu 2019/20_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2021/22_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2022/23_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2023/24_L: E-Learning | W cyklu 2024/25_L: E-Learning | W cyklu 2025/26_L: E-Learning (pełny kurs) |
Grupa przedmiotów ogólnouczenianych
Koordynatorzy przedmiotu
W cyklu 2023/24_L: | W cyklu 2026/27_L: | W cyklu 2021/22_L: | W cyklu 2025/26_L: | W cyklu 2019/20_L: | W cyklu 2024/25_L: | W cyklu 2022/23_L: |
Opis nakładu pracy studenta w ECTS
W cyklu 2022/23_L: 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 | W cyklu 2023/24_L: 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 | W cyklu 2024/25_L: 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 | W cyklu 2025/26_L: 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 | W cyklu 2026/27_L: WYKŁAD
uczestnictwo w zajęciach: 30 godz.
udział w egzaminach poza zajęciami: 3 godz.
udział w konsultacjach: 4 godz.
przygotowanie do egzaminu: 13 godz.
Łącznie 50 godz.
1,5 ECTS - kontakt bezpośredni z prowadzącym
0,5 ECTS - praca własna
ĆWICZENIA
uczestnictwo w zajęciach: 30 godz.
udział w konsultacjach: 4 godz.
przygotowanie do zajęć: 11 godz.
przygotowanie do zaliczenia: 30 godz.
Łącznie 75 godz.
1,4 ECTS - kontakt bezpośredni z prowadzącym
1,6 ECTS - praca własna |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Efekty uczenia się
WYKŁAD
Student:
W1 - charakteryzuje podstawowe techniki algorytmiczne, w tym rekurencję, metodę dziel i zwyciężaj oraz programowanie dynamiczne, a także wyjaśnia metody analizy poprawności i złożoności algorytmów, np. metodę niezmienników, twierdzenie o rekursji uniwersalnej (I1_W05),
W2 - opisuje podstawowe struktury danych, operacje wykonywane na tych strukturach oraz ich złożoność, uwzględniając kryteria ich zastosowania (I1_W06),
W3 - charakteryzuje algorytmy stosowane do rozwiązywania typowych problemów informatycznych, w tym sortowania, implementacji słowników oraz problemów teorii grafów (I1_W07),
ĆWICZENIA
Student:
U1 - analizuje złożoność problemów oraz weryfikuje poprawność i koszt działania algorytmów rozwiązujących określone zadania (I1_U02),
U2 - projektuje algorytmy rozwiązujące problemy informatyczne oraz szacuje koszt ich wykonania (I1_U03),
U3 - dobiera i implementuje alternatywne sposoby reprezentacji danych oraz ocenia ich wpływ na efektywność algorytmów (I1_U04),
U4 - wykorzystuje formalne metody opisu algorytmów, w tym niezmienniki pętli, do analizy ich poprawności oraz szacuje liczbę iteracji pętli, argumentuje, że program spełnia warunek stopu (I1_U05).
Kryteria oceniania
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ą.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: