Algorytmy i struktury danych 1000-712ASD
Podstawowe metody projektowania i analizy algorytmów i struktur danych.
Programowanie (kodowanie algorytmów, używanie bibliotek).
Algorytmy tekstowe (wyszukiwanie wzorca) i struktury danych dla tekstów (drzewa i tablice sufiksowe).
Algorytmy grafowe (komputerowa reprezentacja grafów, przeszukiwanie, problemy ścieżkowe, algorytmy na drzewach) .
Algorytmy i struktury danych w biologii obliczeniowej (uliniowienie sekwencji, drzewa filogenetyczne).
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
Wiedza:
- zna podstawowe metody projektowania, analizowania i programowania algorytmów, w tym algorytmy przeszukiwania, grafowe, problemy ścieżkowe (K_W09)
- zna podstawowe struktury danych i wykonywane na nich operacje ze szczególnym uwzględnieniem struktur danych stosowanych w biologii obliczeniowej (K_W10)
Umiejętności:
-projektuje, analizuje pod kątem poprawności i złożoności obliczeniowej oraz programuje algorytmy; wykorzystuje podstawowe techniki algorytmiczne i struktur danych (K_U10)
- posługuje się przyjętymi formatami reprezentacji różnego rodzaju danych stosownie do sytuacji (liczby, tablice, tekst) pamiętając o ich ograniczeniach (K_U11)
Kryteria oceniania
Kolokwium + projekt + egzamin pisemny
Literatura
L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwa Naukowo - Techniczne, 2006.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, Wydawnictwa Naukowo - Techniczne, 2004.
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: