PYI_R_W14_M37 Algorytmy zachłanne
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
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ć.