Algorytmy i struktury danych WM-MA-S1-E4-ASDA
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.
E-Learning
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
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: