Techniki algorytmiczne

egzamin

niestacjonarne (zaoczne)

Celem przedmiotu jest zapoznanie studentów z wybranymi metodami algorytmicznymi oraz analizą tych algorytmów. W trakcie zajęć przedstawione zostaną zaawansowane algorytmy i struktury danych, dotyczące takich zagadnień jak: efektywne implementacje słowników, złożone struktury danych, kompresja, algorytmy grafowe, zaawansowane algorytmy wyszukiwania wzorca, algorytmy z zakresu geometrii obliczeniowej.

Po zakończeniu przedmiotu student :

Po zakończeniu kursu student:

E1) zna techniki algorytmiczne i przykłady ich zastosowań oraz klasyfikuje algorytmy według tych technik,

E2) umie zaimplementować algorytmy wykorzystujące różnego rodzaju struktury danych, takie jak drzewa, grafy;

E3) zna i umie wykorzystać w praktyce abstrakcyjne typy danych takie jak: kolejki, kolejki priorytetowe, stosy, kopce;

E4) umie rozwiązywać podstawowe problemy geometrii obliczeniowej;

E5) umie szacować złożoność obliczeniową swoich rozwiązań algorytmicznych;

E6) potrafi przedstawić działanie algorytmów znajdowania drogi w grafach, znajdowania najkrótszych ścieżek, sortowania topologicznego, domknięcia przechodniego.

Powyższe efekty uczenia się osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów uczenia się, mających następujące oznaczenia w programie studiów: 11I-2A_W03; 11I-2A_W04; 11I-2A_U01; 11I-2A_U02; 11I-2A_U03; 11I-2A_U04; 11I-2A_U05; 11I-2A_U06; 11I-2A_U08; 11I-2A_U09; 11I-2A_U10; 11I-2A_U13; 11I-2A_K01; 11I-2A_K02; 11I-2A_K05