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).
Koordynatorzy przedmiotu
Rodzaj 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.