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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Wikipedia to nie poradnik, poza tym brak źródeł
Znacznik: usuwanie dużej ilości tekstu (filtr nadużyć)
drobne redakcyjne
Linia 1:
{{Inne znaczenia|2=[[Heurystyka|inne zastosowania słowa „heurystyka”]]}}
{{Dopracować|źródła=2011-02}}
'''Heurystyka''' ([[język grecki|gr.]] ''heuresis'' „odnaleźć, odkryć”, ''heureka'' „znalazłem”) – metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania [[optymalizacja|optymalnego]], a często nawet prawidłowego. Rozwiązań tych używa się np. wtedy, gdy pełny [[algorytm]] jest z przyczyn technicznych zbyt kosztowny lub gdy jest nieznany (np. przy przewidywaniu [[pogoda|pogody]] lub przy wykrywaniu [[szkodliwezłośliwe oprogramowaniaoprogramowanie|szkodliwego oprogramowania]] w systemach komputerowych). Metoda służy także do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym [[algorytm]]em. To ostatnie zastosowanie dotyczy przede wszystkim przypadków, kiedy heurystyka jest wykorzystywana do nakierowywania pełnego algorytmu ku optymalnemu rozwiązaniu, aby zmniejszyć czas działania programu w typowym przypadku bez poświęcania jakości rozwiązania (np. [[algorytm A*]]).
 
Wyszukiwaniem informacji nazywamy proces przeszukiwania określonego zbioru [[dokument]]ów odnoszących się do tematu czy przedmiotu wskazanego w zapytaniu lub zawierających konieczne dla użytkownika fakty. Proces ten nie został jednak precyzyjnie i skończenie określony przez wzory, normy czy algorytmy i w dużej mierze opiera się na heurystykach w tym wypadku definiowanych jako ''zbiór reguł oraz wskazówek, które mogą, lecz nie muszą, prowadzić do właściwego rozwiązania''.