AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Zajęcia dostarczają studentom podstawowych wiadomości dotyczących praktycznych problemow optymalizacyjnych oraz efektywnych metodach ich rozwiązywania. Szczegolny nacisk jest kładziony na konstrukcję algorytmow (przybliżonych oraz dokładnych), pozwalających na wykonanie w rozsądnym czasie obliczeń dla przykładow o praktycznych rozmiarach.
Matematyka dyskrektna
Algorytmy i Struktury Danych
# Modele matematyczne dla klasycznych problemow optymalizacyjnych.
# Algorytmy rozwiązywania problemow optymalizacji dyskretnej o wielomianowej złożoności obliczeniowej
# Metody dokładne rozwiązywania problemow NP-zupełnych.
# Metody i algorytmy konstrukcji rozwiązań przybliżonych:
## klasyczne (np. kolejki priorytetowe),
## oparte na sztucznej inteligencji (w tym metaheurystyki, sieci neuronowe),
## probabilistyczne.
# Algorytmy ewolucyjne.
# Szkieletowe systemy ekspertowe.
# Systemy zarządania.
Zadania na laboratorium będą także realizowane w dwuosobowych zespołach.