EN - FR - DE - ES - IT - PT -

LexiconDream

🧮 Algoritmus

Konečná posloupnost instrukcí pro řešení problému nebo provedení úkolu.

Algoritmus

Algoritmus je postup krok za krokem, který zaručuje řešení konkrétního problému, pokud existuje. Je metodický, konečný a dostatečně jasně definovaný, aby ho počítač – nebo pečlivý člověk – mohl sledovat bez improvizace.

V kognitivní psychologii se tento termín používá v kontrastu s heuristikou. Algoritmus pro řešení anagramu může spočívat ve generování všech možných přeskupení písmen, dokud se neobjeví slovo; metoda je zaručená, ale pomalá. Heuristika může spočívat ve vyzkoušení běžných předpon a přípon nejprve; je to rychlejší, ale může selhat. Lidé zřídka používají čisté algoritmy pro každodenní problémy, protože prostor pro vyhledávání je často příliš velký a čas je omezený.

V informatice jsou algoritmy jádrem programování. Řazení, vyhledávání, hledání cesty a šifrování se spoléhají na pečlivě navržené postupy, jejichž účinnost lze matematicky analyzovat. Stejný formální duch vstoupil do psychologie prostřednictvím výpočetních modelů vnímání, paměti a rozhodování.

Když je proces popisován jako algoritmický, tvrdí se, že každý krok je specifikován a výsledek je při dostatečných zdrojích zaručen.

Comments (3)

  1. Omar R
    Useful concept for understanding problem-solving strategies beyond just intuition.
  2. Student Kai
    In psych class this means a guaranteed step-by-step solution. Different from the computer science usage I'm used to.
  3. Beth
    Heuristics are faster but algorithms guarantee the answer if you follow them correctly. Trade-off is time.

Leave a comment