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

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
m ort.
KamikazeBot (dyskusja | edycje)
usunięcie zbędnego szablonu języka. + ew. drobne sprzątanie
Linia 1:
'''Heurystyka''' ({{[[język grecki|gr.}}]] ''heuresis'' – odnaleźć, odkryć, ''heureka'' – znalazłem) - w [[informatyka|informatyce]] 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 niektórych zagrożeń komputerowych, takich jak [[wirus komputerowy|wirusy]] lub [[robak komputerowy|robaki]]). Metody używa się też często do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym [[algorytm]]em. To ostatnie zastosowanie szczególnie dotyczy przypadków, gdy 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''.