heuristisk

Generellt sett är en heuristik en "tumregel" eller en bra guide att följa när man fattar beslut. Inom datavetenskap har en heuristik en liknande betydelse, men hänvisar specifikt till algoritmer.

Vid programmering av programvara syftar datorprogrammerare till att skapa de mest effektiva algoritmerna för att utföra olika uppgifter. Dessa kan inkludera enkla processer som att sortera nummer eller komplexa funktioner som att bearbeta bilder eller videoklipp. Eftersom dessa funktioner ofta accepterar ett brett spektrum av ingångar kan en algoritm fungera bra i vissa fall, men inte särskilt bra i andra.

Till exempel, den GIF bildkomprimeringsalgoritmen fungerar bra på små bilder med få färger, men inte lika bra som JPEG- komprimering på stora bilder med många färger. Om du visste att du bara skulle hantera små bilder som inte hade ett stort antal färger, skulle GIF-komprimering vara allt du behöver. Du behöver inte oroa dig för stora, färgglada bilder, så det skulle inte vara någon mening att optimera algoritmen för dessa bilder. På samma sätt använder datorprogrammerare ofta algoritmer som fungerar bra i de flesta situationer, även om de kan fungera ineffektivt för ovanliga situationer.

Därför kan en heuristisk process innefatta att köra tester och få resultat genom försök och fel. När fler provdata testas blir det lättare att skapa en effektiv algoritm för att bearbeta liknande typer av data. Som tidigare nämnts är dessa algoritmer inte alltid perfekta, men fungerar bra för det mesta. Målet med heuristik är att utveckla en enkel process som genererar korrekta resultat på en acceptabel tid.