Qualquer pessoa em sua vida diária é forçada a resolver um grande número de tarefas diferentes. Ele não pensa em resolver alguns problemas (“comprar mantimentos”), enquanto outros causam dificuldades e longas reflexões (“recolher o cubo de Rubik”). Os exemplos acima de tarefas simples e complexas têm em comum que podem ser divididos em etapas individuais compreensíveis. A sequência dessas etapas pode ser usada como um lembrete para ajudar a resolver o problema. Essa sequência pode ser chamada de algoritmo.
Claro, você pode coletar um cubo de Rubik sem um memorando, simplesmente movendo as bordas em uma ordem aleatória. Mas enumerar as opções possíveis pode levar muito tempo, será um processo improdutivo e subótimo. É muito mais conveniente ter uma lista de etapas, cuja execução sequencial sempre levará a um resultado positivo. São esses princípios que formaram o conceito de "algoritmo".
Algoritmo é um conjunto de instruções (etapas) que descrevem a ordem das operações do executor para obter o resultado da resolução de um problema em um número finito de ações.
O que é um artista?
Para um melhor entendimento do algoritmo em geral, é necessário considerar também o conceito de “executor do algoritmo”. Um executor, no conceito de algoritmo, significa um sistema abstrato capaz de realizar as ações descritas pelo algoritmo, além de possuir uma série de características. Como intérprete, entende-se mais frequentemente um ou outro meio técnico (uma impressora 3D, uma máquina CNC, um computador), porém, deve-se entender que se trata de um conceito amplo: o intérprete pode ser, por exemplo, uma pessoa.
No entanto, apenas um sistema que possui simultaneamente uma série de parâmetros pode ser chamado de executor:
- meio Ambiente;
- um sistema de comandos;
- ações elementares;
- recusas, se a execução das ações for impossível.
Propriedades do algoritmo
As restrições impostas ao conceito de "executante" levam ao fato de que o próprio conceito de "algoritmo" também possui uma série de propriedades e limitações. Os algoritmos se espalharam justamente por causa dessas limitações, que contribuem para a padronização. Entre as propriedades dos algoritmos estão:
- massividade (a capacidade do algoritmo de permanecer correto para diferentes conjuntos de dados de entrada);
- certeza (em qualquer etapa do algoritmo, o executor deve ter dados suficientes para executá-lo);
- determinismo (com os mesmos conjuntos de dados de entrada, o mesmo resultado deve ser obtido);
Por que os algoritmos são necessários?
As propriedades acima fornecem amplo uso dos algoritmos. Assim, os algoritmos servem para padronizar as descrições de quaisquer processos. Sem algoritmos, qualquer tipo de computação seria impossível, e a solução para qualquer problema começaria do zero - mesmo que fosse resolvido várias vezes. O uso de algoritmos permite resolver rapidamente problemas do mesmo tipo, reduzir o tempo gasto na busca de uma solução, automatizar o processo de busca e também distribuir a solução encontrada de forma padronizada, o que significa que todos podem entendê-la.
