Heurystyczny

Ogólnie rzecz biorąc, heurystyka jest praktyczną zasadą lub dobrym przewodnikiem, którego należy przestrzegać przy podejmowaniu decyzji. W informatyce heurystyka ma podobne znaczenie, ale odnosi się konkretnie do Algorytmy.

Podczas programowania oprogramowania programiści komputerowi dążą do stworzenia najbardziej wydajnych algorytmów do wykonywania różnych zadań. Mogą to być proste procesy, takie jak sortowanie liczb lub złożone funkcje, takie jak przetwarzanie obrazów lub klipów wideo. Ponieważ funkcje te często akceptują szeroki zakres danych wejściowych, jeden algorytm może w niektórych przypadkach działać dobrze, aw innych niezbyt dobrze.

Na przykład, GIF algorytm kompresji obrazu działa dobrze na małych obrazach z kilkoma kolorami, ale nie tak dobrze JPEG kompresja dużych obrazów z wieloma kolorami. Gdybyś wiedział, że będziesz mieć do czynienia tylko z małymi obrazami, które nie mają szerokiej gamy kolorów, kompresja GIF byłaby wszystkim, czego potrzebujesz. Nie musiałbyś martwić się dużymi, kolorowymi obrazami, więc nie ma sensu optymalizować algorytmu dla tych obrazów. Podobnie programiści komputerowi często używają algorytmów, które działają dobrze w większości sytuacji, nawet jeśli mogą działać nieefektywnie w rzadkich sytuacjach.

Dlatego proces heurystyczny może obejmować uruchamianie testów i uzyskiwanie wyników metodą prób i błędów. W miarę testowania większej liczby przykładowych danych tworzenie wydajnego algorytmu przetwarzania podobnych typów danych staje się łatwiejsze. Jak wspomniano wcześniej, algorytmy te nie zawsze są doskonałe, ale przez większość czasu działają dobrze. Celem heurystyki jest opracowanie prostego procesu, który generuje dokładne wyniki w akceptowalnym czasie.