Zaawansowane algorytmy

egzamin

16

16

niestacjonarne (zaoczne)

Podstawowe umiejętności programowania. Znajomość podstawowych algorytmów i struktur danych (tablice, listy dowiązaniowe, kolejki, stos).

Algorytmy i złożoność 1100-AZ0ZLI

Cele przedmiotu:

Uzupełnienie wiedzy na temat złożonych struktur danych i zaawansowanych algorytmów.

Po zakończeniu kursu student:

1) Zna wybrane algorytmy wyszukiwania wzorca w tekście

2) Rozumie algorytmy przeszukiwania grafów

3) Implementuje podstawowe algorytmy grafowe

4) Rozumie algorytmy wyznaczania minimalnego drzewa rozpinającego

5) Umie zaimplementować tablicę asocjacyjną za pomocą haszowania

6) Umie zaimplementować algorytmy wykorzystujące struktury drzewiaste

7) Umie porównywać rozwiązania problemów algorytmicznych w różnych kontekstach

Powyższe efekty kształcenia osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów kształcenia, mających następujące oznaczenia w programie Informatyka I stopnia: I-1A_W01, I-1A_W04, I-1A_W05, I-1A_U01, I-1A_U07, I-1A_U08, I-1A_U09, I-1A_U13, I-1A_U17, I-1A_U18, I-1A_U19, I-1A_U13, I-1A_U21, I-1A_K01, I-1A_K02, I-1A_K05, I-1A_K06, I-1A_K07.