Heurystyka (
gr. heuresis – odnaleźć, odkryć,
heureka – znalazłem) - w
informatyce metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania
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
pogody lub przy wykrywaniu niektórych zagrożeń komputerowych, takich jak
wirusy lub
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
algorytmem. 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*).