ID: 2628
Algorytmy
Średnie
Źródło: Arkusze CKE
Do rozwiązywania problemów przybliżonych lub takich, których nie można opisać algorytmem dokładnym, np. przewidywanie pogody, rozpoznawanie wirusów komputerowych służą algorytmy
Warianty odpowiedzi
-
A
liniowe
-
B
heurystyczne
-
C
iteracyjne
-
D
rekurencyjne
Wyjaśnienie
W informatyce istnieją problemy tak złożone, że znalezienie dla nich idealnego, w 100% dokładnego rozwiązania zajęłoby komputerom całe lata. W takich sytuacjach stosuje się algorytmy heurystyczne.
Heurystyka nie daje gwarancji znalezienia optymalnego wyniku, ale oferuje rozwiązanie "wystarczająco dobre" w akceptowalnym czasie. Działa w oparciu o przemyślane reguły i szacunki.
To podejście jest powszechnie wykorzystywane w systemach antywirusowych (skanowanie zachowań plików), prognozowaniu pogody czy w sztucznej inteligencji.