KWALIFIKACJA INF3 - STYCZEŃ 2023

PYTANIE NR 1.
Metoda zachłanna konstruowania algorytmów polega na
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Metoda zachłanna w algorytmach polega na podejmowaniu decyzji, które w danym momencie wydają się najlepsze bez uwzględniania przyszłych konsekwencji. Odpowiedź "wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze." najlepiej oddaje tę strategię. Pozostałe odpowiedzi odnoszą się do innych technik algorytmicznych, takich jak dzielenie problemu na podproblemy (metoda dziel i zwyciężaj), przeszukiwanie zbioru danych (przeszukiwanie) oraz rekurencja.



📡 Brak połączenia internetowego