4742460051

U2	Umie utworzyć implementację prostego algorytmu w wybranym języku programowania
U3	Umie przeanalizować zawartość struktur danych dla wybranych algorytmów
U4	Umie przedstawić zasadę działania wy branych algorytmów sortujących
U5	Umie wykonać proste obliczenia związane ze złożonością obliczeniową
U6	Umie zastosować algorytm Dijkstry dla przykładowych danych wejściowych
U7	Umie dobrać właściwą strukturę danych dla potrzeb rozwiązania postawionego problemu

Kompetencje społeczne

KI	Potrafi przedstaw ić zasadę działania wybranego algorytmu sortującego
K2	Potrafi uzasadnić dobór struktur danych dla wy branych problemów
K3	Potrafi samodzielnie analizować problem obliczeniowy w oparciu o informacje dostępne w literaturze
K4	Potrafi samodzielnie proponować sposoby rozwiązania problemów obliczeniowych

Treści programowe - wykłady

Lp.	Treści programowe	Cele kształcenia dla modułu	Efekty kształcenia dla modułu
1.	Wprowadzenie do algorytmiki	Cl	W2
2.	Złożoność obliczeniowa	C2	W3
3.	Podstawowe typy i struktury danych	C3	W1
4.	Algorytmy rekurencyjne	C5,C2	W4
5.	Problem wyszukiwania	C5,C2	W5
6.	Automaty skończone	C3,C5,C1	W6
7.	Zbiory' i słowniki	C3	W7
8.	Grafy	C3,C5	W7,W8
9.	Drzewa	C3,C5	W7,W8
10.	Drzewa poszukiwań binarnych	C5,C2	W8

Treści programowe - ćwiczenia/laboratoria

Lp.	Treści programowe	Cele kształcenia dla modułu	Efekty kształcenia dla modułu
1.	Wprowadzenie do programowania	C1,C3,C4	W1,W2,K3
2.	Zastosowania struktur danych - tablice	C3	W1,U2,K3
3.	Wyszukiwanie binarne - implementacja	C2, C4, C5	W2,U2,U3
4.	Wyszukiwanie wzorca w tekście - implementacja	C2, C4, C5	W2, W1,U2,U3
5.	Zastosowania struktur danych - stosy i kolejki	C3, Cl, C4	W2,U2,U3,U7,K2, K3, K4
6.	Trawersowanie drzew binarnych	C5, C2	W7,W8,U1
7.	Trawersowanie grafów	C5, C2	W7,W8,U1
8.	Algorytm Dijkstry	C5, C2, C4	W8,W2,U6,U2,U3