Algorytmy i struktury danych WM-MA-Z-ALIST
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)
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 2022/23_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2020/21_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2024/25_L: E-Learning | W cyklu 2021/22_L: E-Learning (pełny kurs) z podziałem na grupy | W cyklu 2023/24_L: E-Learning | W cyklu 2019/20_L: E-Learning (pełny kurs) z podziałem na grupy |
Grupa przedmiotów ogólnouczenianych
Opis nakładu pracy studenta w ECTS
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Koordynatorzy przedmiotu
W cyklu 2022/23_L: | W cyklu 2020/21_L: | W cyklu 2024/25_L: | W cyklu 2021/22_L: | W cyklu 2023/24_L: | W cyklu 2019/20_L: |
Efekty kształcenia
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: