PYI_R_W14_M37 Algorytmy zachłanne
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna ideę algorytmów zachłannych, które w każdym kroku wybierają „najlepszą dostępną opcję”. Przeanalizuje klasyczny problem wydawania reszty, aby zobaczyć, jak działa takie podejście w praktyce, a następnie zastosuje je w zadaniach. Jednocześnie odkryje, że strategia zachłanna ma swoje ograniczenia i nie zawsze prowadzi do rozwiązania optymalnego, co pozwoli świadomie oceniać, kiedy warto z niej korzystać.