heurističan

Općenito govoreći, heuristika je "osnovno pravilo" ili dobar vodič kojeg se trebate držati prilikom donošenja odluka. U računalnoj znanosti heuristika ima slično značenje, ali se posebno odnosi na algoritmi.

Tijekom programiranja softvera, računalni programeri žele stvoriti najučinkovitije algoritme za izvršavanje različitih zadataka. To može uključivati ​​jednostavne postupke poput sortiranja brojeva ili složene funkcije poput obrade slika ili videoisječaka. Budući da ove funkcije često prihvaćaju širok raspon ulaznih podataka, jedan algoritam može imati dobru izvedbu u određenim slučajevima, dok u drugima ne baš dobro.

Na primjer, GIF algoritam kompresije slika dobro se izvodi na malim slikama s nekoliko boja, ali ne tako dobro kao JPEG kompresija na velikim slikama s mnogo boja. Da znate da ćete se baviti samo malim slikama koje nemaju širok raspon boja, GIF kompresija bila bi vam sve što trebate. Ne biste se trebali brinuti zbog velikih šarenih slika, pa ne bi imalo smisla optimizirati algoritam za te slike. Slično tome, računalni programeri često koriste algoritme koji dobro funkcioniraju u većini situacija, iako u neuobičajenim situacijama mogu raditi neučinkovito.

Stoga heuristički postupak može uključivati ​​pokretanje testova i dobivanje rezultata metodom pokušaja i pogrešaka. Kako se ispituje više uzoraka podataka, postaje lakše stvoriti učinkovit algoritam za obradu sličnih vrsta podataka. Kao što je prethodno rečeno, ti algoritmi nisu uvijek savršeni, ali većinu vremena dobro funkcioniraju. Cilj heuristike je razviti jednostavan postupak koji generira točne rezultate u prihvatljivom vremenu.