ID: 2695
Algorytmy
Średnie
Źródło: Arkusze CKE
Algorytmy, które są wykorzystywane do rozwiązywania problemów przybliżonych lub takich, które nie mogą być opisane za pomocą algorytmu dokładnego, na przykład w prognozowaniu pogody czy identyfikacji nowych wirusów komputerowych, to algorytmy.
Warianty odpowiedzi
-
A
heurystyczne
-
B
iteracyjne
-
C
rekurencyjne
-
D
liniowe
Wyjaśnienie
W programowaniu nie zawsze mamy czas lub możliwości, by znaleźć rozwiązanie idealne. Czasami dokładne obliczenia trwałyby setki lat.
Tutaj do gry wchodzą algorytmy heurystyczne. Zamiast szukać perfekcyjnej odpowiedzi za wszelką cenę, dają one rozwiązanie wystarczająco dobre w rozsądnym czasie.
Stosuje się je wszędzie tam, gdzie ważna jest szybkość reakcji i przybliżony wynik, na przykład przy przewidywaniu pogody, w nawigacjach GPS czy w systemach antywirusowych.