Heurystyka (informatyka): Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Zmieniono "nawet nieskończenie długi" na "dowolnie długi, lecz skończony", gdyż wykonywanie algorytmu musi się skończyć, aby uzyskać rozwiązanie.
Linia 5:
 
== Algorytm a heurystyka ==
Heurystyka to też algorytm.
Wszystko co potrafi wykonać komputer jest jakimś algorytmem.
Dlatego heurystyka jest szczególnym rodzajem algorytmu.
Zasadnicza różnica między postępowaniem algorytmicznym a heurystycznym polega na tym, że pierwsze podejście zawsze daje rozwiązanie (choć czas oczekiwania na rozwiązanie może być dowolnie długi, lecz skończony), podczas gdy podejście twórcze może być zawodne. Ze względu na to metody algorytmiczne stosowane są najczęściej w przypadku zbadanych, znanych już problemów, heurystyczne natomiast wszędzie tam, gdzie algorytmy nie wystarczają do rozwiązania zadania, gdzie wymagane są uzupełnienia, poszukiwane nowe metody i sposoby odnajdywania odpowiedzi czy rozwiązania zapytań.