Algorytmy i struktury danych

ogólnoakademicki

WIEDZA: W1, W2, W3

UMIEJĘTNOŚCI: U1 ,U2 ,U3, U4

WIEDZA:

W1 : Ma uporządkowaną, podbudowaną teoretycznie wiedzę ogólną w zakresie algorytmów rekurencyjnych, sortowania, na grafach i ich złożoności obliczeniowej (K_W06)

W2 : Ma szczegółową wiedzę nt. struktur danych: list (jednokierunkowy, stos, dwukierunkowy, cykliczny), sterta, drzewo, graf (K_W08)

UMIEJĘTNOŚCI:

U1 : Potrafi pozyskiwać opis algorytmów (rekurencyjnych, sortowania, teorii grafów, równoległych) i struktur danych (sterta, list, stos, drzewo, graf) z literatury, Internet, wykładów; potrafi integrować uzyskane informacje, dokonywać ich interpretacji, a także wyciągać wnioski oraz formułować i uzasadniać opinie i na tej podstawie opracowywać programy komputerowe (KU01)

U2 : Potrafi wykorzystać nabytą wiedzę do algorytmicznego opisu procesów w sposób sekwencyjny, rekurencyjny ili równoległy; uzasadnić wykorzystanie struktur danych (tabela, sterta, list, drzewo, graf) w celu zmniejszenia złożoności obliczeniowej (K_U07)

U3 : Ma umiejętność formułowania algorytmów i ich programowania z użyciem C# (K_U11)

U4 : Potrafi ocenić złożoność obliczeniową algorytmów sortowania i zmierzyć czas obliczania liczby Pi za pomocą algorytmu sekwencyjnego / równoległego (K_U13)

Bilans godzin pracy studenta: 30 Wykład + 45 lab + 60 przygotowanie do zajęć + 20 przygotowanie do egzaminu + 20 przygotowanie do zaliczenia = 175 godz. pracy = 7 ECTS