Algorytmy i złożoność

zaliczenie

niestacjonarne (zaoczne)

podstawowa umiejętność programowania w języku wysokiego poziomu

Celem przedmiotu jest zapoznanie studentów z metodami projektowania i analizy algorytmów. Omówione zostaną zagadnienia związane z pojęciem złożoności obliczeniowej. W trakcie zajęć przedstawione zostaną podstawowe algorytmy i struktury danych.

Po zakończeniu kursu student:

e1 - zna podstawowe techniki algorytmiczne (metoda "dziel i zwyciężaj", zachłanna, z powrotami, programowanie dynamiczne) 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 tablice, listy dowiązaniowe, kolejki oraz różne techniki algorytmiczne, w tym rekurencję;

e3 - rozróżnia podstawowe sposoby sortowania i ich rodzaje;

e4 - rozumie znaczenie notacji asymptotycznych;

e5 - zna pojęcia złożoności pesymistyczej, optymistycznej i średniej algorytmów.

e6 - potrafi przedstawić działanie algorytmów związanych z drzewami BST

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_W02, I-1A_W03, I-1A_W04, I-1A_W05, I-1A_U01, I-1A_U02, I-1A_U03, I-1A_U04, I-1A_U07, I-1A_U08, I-1A_U03, I-1A_U09, I-1A_U10, I-1A_U11, I-1A_U13, I-1A_U17, I-1A_U18, I-1A_U19, I-1A_U21, I-1A_K01, I-1A_K05, I-1A_K06.