Heuristika

Obecně řečeno je heuristika „praktické pravidlo“ neboli užitečné vodítko, kterým se lze řídit při rozhodování. V informatice má heuristika podobný význam, ale konkrétně se vztahuje na algoritmy.

Při programování softwaru se programátoři snaží vytvářet co nejefektivnější algoritmy pro provádění různých úloh. Může jít o jednoduché procesy, jako je řazení čísel, i o složité funkce, například zpracování obrázků nebo videoklipů. Protože tyto funkce často přijímají širokou škálu vstupů, může jeden algoritmus v některých případech fungovat dobře, zatímco v jiných ne tak dobře.

Například algoritmus komprese obrázků GIF funguje dobře u malých obrázků s několika barvami, ale u velkých obrázků s mnoha barvami nefunguje tak dobře jako komprese JPEG. Pokud byste věděli, že budete pracovat pouze s malými obrázky, které nemají širokou škálu barev, komprese GIF by vám stačila. Nemuseli byste se zabývat velkými barevnými obrázky, takže by nemělo smysl algoritmus pro tyto obrázky optimalizovat. Podobně programátoři často používají algoritmy, které dobře fungují ve většině situací, i když v neobvyklých situacích mohou pracovat neefektivně.

Heuristický proces proto může zahrnovat provádění testů a získávání výsledků metodou pokusů a omylů. Čím více vzorových dat se otestuje, tím snazší je vytvořit efektivní algoritmus pro zpracování podobných typů dat. Jak již bylo uvedeno, tyto algoritmy nejsou vždy dokonalé, ale většinou fungují dobře. Cílem heuristik je vytvořit jednoduchý proces, který poskytuje přesné výsledky v přijatelném čase.