Algorytmy zachłanne
Czy wiesz, że za każdym razem, kiedy wrzucasz do automatu monety, płacąc za kawę czy paczkę paluszków, maszyna staje przed nie lada problemem? Podobnie jest w przypadku wypłaty pieniędzy z bankomatu. Nie myślimy o tym zazwyczaj, ale nasza rzeczywistość często porządkowana jest przez świat algorytmów.
Te konkretne problemy mogą zostać rozwiązane przy wykorzystaniu algorytmów zachłannych.
W tym e‑materiale sprawdzimy, jak za pomocą algorytmu zachłannego rozwiązać zaprezentowany problem wydawania reszty.
Implementacje tego algorytmu w poszczególnych językach programowania zostały omówione w e‑materiałach:
Algorytmy zachłanne w języku C++Algorytmy zachłanne w języku C++,
Algorytmy zachłanne w języku JavaAlgorytmy zachłanne w języku Java,
Algorytmy zachłanne w języku PythonAlgorytmy zachłanne w języku Python.
Wyjaśnisz, czym charakteryzują się algorytmy zachłanne.
Przeanalizujesz zagadnienie algorytmiczne, jakim jest problem wydawania reszty.
Zastosujesz podejście zachłanne przy rozwiązaniu problemów.
Wskażesz ograniczenia metody zachłannej oraz wyjaśnisz, dlaczego algorytmy zachłanne nie zawsze znajdują najlepsze rozwiązanie dla danego problemu.