Algoritmo

Em matemática e ciência da computação, um algoritmo (/ ælɡərɪðəm / (Sobre este som escute) AL-gə-ridh-əm) é uma especificação inequívoca de como resolver uma classe de problemas. Algoritmos podem executar as tarefas de cálculo, processamento de dados e raciocínio automatizado.

Um algoritmo é um método eficaz que pode ser expresso dentro de uma quantidade finita de espaço e tempo e em um idioma formal bem definido para o cálculo de uma função. A partir de um estado inicial e entrada inicial (talvez vazio), as instruções descrevem uma computação que, quando executada, prossegue através de um número finito de estados sucessivos bem definidos, eventualmente produzindo "saída" e terminando em um estado final final. A transição de um estado para outro não é necessariamente determinista; Alguns algoritmos, conhecidos como algoritmos randomizados, incorporam a entrada aleatória.

O conceito do algoritmo existe há séculos; no entanto, uma formalização parcial do que se tornaria o algoritmo moderno começou com as tentativas de resolver o problema de Entscheidung (o "problema de decisão") de David Hilbert em 1928. Formalizações subseqüentes foram enquadradas como tentativas de definir "calculabilidade efetiva" ou "método efetivo" essas formalizações incluíram as funções recursivas Gödel-Herbrand-Kleene de 1930, 1934 e 1935, o cálculo lambda da igreja de Alonzo de 1936, a "Formulação 1" de Emil Post de 1936 e as máquinas Turing de Alan Turing de 1936-7 e 1939. Dando uma definição formal dos algoritmos, que correspondem à noção intuitiva, continua a ser um problema desafiador.

Idioma de suporte:

✔Čeština

✔Deutsch

✔English

✔Español

✔فارسى

✔français

✔italiano

✔ 日本語

✔ 한국어

✔polskipl

✔Português

✔hechurch

✔ 中文