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.
**Program:**
1. Modele matematyczne dla klasycznych problemow optymalizacyjnych.
2. Algorytmy rozwiązywania problemow optymalizacji dyskretnej o wielomianowej złożoności obliczeniowej
3. Metody dokładne rozwiązywania problemow NP-zupełnych.
4. Metody i algorytmy konstrukcji rozwiązań przybliżonych:
1. klasyczne (np. kolejki priorytetowe),
2. oparte na sztucznej inteligencji (w tym metaheurystyki, sieci neuronowe),
3. probabilistyczne.
5. Algorytmy ewolucyjne.
6. Szkieletowe systemy ekspertowe.
7. Systemy zarządania.
Zadania na laboratorium będą także realizowane w dwuosobowych zespołach.
**Wymagania:** Matematyka dyskrektna Algorytmy i Struktury Danych