AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Zajęcia dostarczają studentom podstawowych wiadomości dotyczących praktycznych
problemów optymalizacyjnych oraz efektywnych metodach ich rozwiązywania.
Szczególny nacisk jest kładziony na konstrukcję algorytmów (przybliżonych oraz
dokładnych), pozwalających na wykonanie w rozsądnym czasie obliczeń dla
przykładów o praktycznych rozmiarach.
**Program:**
1. Modele matematyczne dla klasycznych problemów optymalizacyjnych.
2. Algorytmy rozwiązywania problemów optymalizacji dyskretnej o wielomianowej złożoności obliczeniowej
3. Metody dokładne rozwiązywania problemów 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