4742460059

Tabela efektów kształcenia dla modułu

WIGE_I_1_B03	Algorytmy struktury danych	Witold Abramowicz Karol Wieloch
Symbol efektu	Efekty kształcenia dla modułu	Odniesienie do efektów
kształcenia	Student, który zaliczył moduł:	kształcenia dla kierunku
W1	Zna podstawowe typy danych oraz proste struktury danych: lista, stos, kolejka, tablica	K1_W04, K_W05
W2	Zna różne sposoby zapisu algorytmów	K1_W04, K_W05
W3	Zna pojęcie złożoności obliczeniowej	K1_W04, K1_W05
W4	Zna pojęcie rekurencji	K1_W04, K1_W05
W5	Zna algoiytmy wyszukiwania binarnego oraz wyszukiwania wzorca w tekście	K1_W04, KI_W05
W6	Zna pojęcie automatu skończonego	K1_W04, KI_W05
W7	Zna złożone struktury danych: graf, drzewo, zbiór, słownik.	K1_W04, KI_W05
W8	Zna proste algorytmy operujące na drzewach i grafach	K1_W04. KI_W05
W9	Zna najważniejsze algory tmy sortowania	K1_W04, KI_W05
Ul	Umie zastosować algorytmy trawersowania drzew i grafów dla przykładowych struktur danych	K1_U01
U2	Umie utworzyć implementację prostego algorytmu w wybranym języku programowania	K1_U01
U3	Umie przeanalizować zawartość struktur danych dla wybranych algorytmów	K1_U01
U4	Urnie przedstawić zasadę działania wybranych algorytmów sortujący ch	K1_U01
U5	Umie wykonać proste obliczenia związane ze złożonością obliczeniową	K1_U01
U6	Umie zastosować algorytm Dijkstiy dla przykładowych danych wejściowych	K1_U01, K1_U02
U7	Umie dobrać właściwą strukturę dany ch dla potrzeb rozwiązania postawionego problemu	K1_U01
KI	Potrafi przedstawić zasadę działania wybranego algorytmu sortującego	K1_K01, K1_K04
K2	Potrafi uzasadnić dobór struktur dany ch dla wybranych problemów	K1_K01, K_K04
K3	Potrafi samodzielnie analizować problem obliczeniowy w oparciu o informacje dostępne w literaturze	K1_K01, KI_K04
K4	Potrafi samodzielnie proponować sposoby rozwiązania problemów obliczeniowych	K1_K01, KI_K04