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

Poprawna odpowiedź: C

Uzasadnienie i szersze wyjaśnienie:

Algorytmy heurystyczne to metody rozwiązywania problemów, które nie gwarantują znalezienia rozwiązania optymalnego, ale pozwalają w rozsądnym czasie znaleźć rozwiązanie wystarczająco dobre (przybliżone). Stosuje się je właśnie w sytuacjach, gdy znalezienie dokładnego rozwiązania jest niemożliwe lub obliczeniowo zbyt kosztowne. Przykłady takie jak prognozowanie pogody, rozpoznawanie wzorców (np. wirusów) czy znajdowanie najlepszego ruchu w szachach to klasyczne domeny algorytmów heurystycznych.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. liniowe: Określenie to odnosi się do liniowej złożoności obliczeniowej, a nie do rodzaju problemu, jaki algorytm rozwiązuje.
• B. iteracyjne i D. rekurencyjne: Są to techniki implementacyjne (sposoby zapisu algorytmu – za pomocą pętli lub wywołań samej siebie), a nie kategoria algorytmów ze względu na ich naturę (dokładne vs przybliżone).