Algorytmy i struktury danych WM-MA-Z-ALIST
Przedmiot wprowadza podstawowe techniki algorytmiczne. Prezentuje metody pisania algorytmów, wykorzystywane struktury danych oraz klasyczne problemy algorytmiczne. Zawiera też elementy analizy algorytmów.
Omawiane struktury danych:
- stos,
- kolejka,
- lista (skierowana i nieskierowana),
- graf (cykliczny i acykliczny, spójne składowe),
- drzewo (szczególny przypadek grafu),
- kopiec (szczególny przypadek drzewa).
Omawiane algorytmy:
- sortowanie (bąbelkowe, szybkie, przez scalanie, wybieranie, kopcowanie i wstawianie),
- przeszukiwania posortowanego zbioru danych (wyszukiwanie binarne)
- przeszukiwania grafów (DFS, BFS).
Analiza algorytmów:
- szacowanie złożoności algorytmów, notacja dużego O.
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 2025/26_L: | W cyklu 2026/27_L: | W cyklu 2019/20_L: | W cyklu 2021/22_L: | W cyklu 2023/24_L: | W cyklu 2022/23_L: | W cyklu 2024/25_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 2025/26_L: 1 ECTS słuchanie wykładu
1 ECTS przygotowanie do kolokwiów
2 ECTS udział w ćwiczeniach, konsultacje z prowadzącym
1 ECTS zadania domowe, powtarzanie materiału | W cyklu 2026/27_L: WYKŁAD
uczestnictwo w zajęciach: 20 godz.
udział w egzaminach poza zajęciami: 3 godz.
udział w konsultacjach: 2 godz.
przygotowanie do zajęć: 5 godz.
przygotowanie do egzaminu: 20 godz.
Łącznie 50 godz.
1 ECTS - kontakt bezpośredni z prowadzącym
1 ECTS - praca własna
ĆWICZENIA
uczestnictwo w zajęciach: 20 godz.
udział w konsultacjach: 3 godz.
przygotowanie do zajęć/prace domowe: 26 godz.
przygotowanie do zaliczenia: 26 godz.
Łącznie 75 godz.
0,9 ECTS - kontakt bezpośredni z prowadzącym
2,1 ECTS - praca własna |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Efekty uczenia się
Wykład
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
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
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: