Algorytmy aproksymacyjne i ich zastosowania

Konspect zajęć

I. Wprowadzenie do algorytmów aproksymacyjnych
- Definicja i podstawowe zasady działania
- Porównanie do algorytmów dokładnych
- Zastosowanie w praktyce

II. Przykłady algorytmów aproksymacyjnych
- Algorytm Zachłanny (Greedy algorithm)
- Algorytm 2-aproksymacyjny dla problemu komiwojażera
- Algorytm 2-aproksymacyjny dla problemu pokrycia wierzchołkowego
- Algorytm heurystyczny dla problemu sumy podzbiorów

III. Zastosowania algorytmów aproksymacyjnych
- Przykłady zastosowań w różnych dziedzinach
- Porównanie wyników z algorytmami dokładnymi

IV. Ćwiczenia praktyczne
- Implementacja algorytmów aproksymacyjnych w języku programowania
- Testowanie i porównanie wyników z algorytmami dokładnymi
- Rozwiązywanie konkretnych problemów zastosowując algorytmy aproksymacyjne

V. Podsumowanie
- Podkreślenie zalet i ograniczeń algorytmów aproksymacyjnych
- Przykłady możliwych dalszych badań w tym zakresie
- Przydatność w praktyce w różnych dziedzinach życia.