Program studiów

Kurs „Algorytmy i struktury danych” jest naturalnym rozwinięciem przedmiotu „Podstawy programowania”. Rozszerza on kompetencje programistyczne uczestników o rozumienie abstrakcyjnych struktur danych – takich jak: listy, kolejki, stosy, słowniki, grafy (w tym także drzewa binarne, stogi, drzewa wyważone, B-drzewa) – oraz umiejętność ich praktycznego stosowania przy użyciu odpowiednich algorytmów, między innymi: sortowania, wyszukiwania binarnego, haszowania, przeszukiwania grafu i znajdowania w nim najkrótszych połączeń, a także wyznaczania minimalnego drzewa rozpinającego. Studenci poznają właściwości struktur danych oraz działających z powiązaniu z nimi algorytmów (np. złożoność obliczeniową), a realizując zadania laboratoryjne zdobywają praktyczne umiejętności rozwiązywania nieco bardziej złożonych problemów implementacyjnych i są przygotowywani do budowania oprogramowania użytkowego w przyszłej pracy zawodowej informatyka. Przedmiot pomaga również w rozwinięciu rozumienia i umiejętności praktycznego stosowania paradygmatu obiektowego w powiązaniu z wybranymi wzorcami projektowymi. Te ważne kompetencje są wykorzystywane i rozwijane przez uczestników w ramach kolejnych kursów, takich jak: „Programowanie obiektowe”, „Grafika komputerowa”, „Projektowanie oprogramowania” oraz „Projekt zespołowy”.