Entendendo Algoritmos - Uma Introdução
Antes de um computador executar qualquer tarefa, ele recebe um algoritmo, que é uma sequência de instruções que especifica como realizar a operação. Um algoritmo pode ser simplesmente definido como um conjunto de passos que descreve como uma tarefa será executada.
No artigo anterior desta série (#1 - O que é um programa?), exploramos a ideia de que um programa é uma sequência de instruções que descreve como realizar uma operação de computação. Agora, vamos entender melhor o conceito de algoritmo, que é a totalidade das ações que compõem um processo.
Por muitos séculos, algoritmos estavam principalmente associados a números e ações matemáticas simples. A matemática era, em grande parte, uma ciência da computação aplicada. Algoritmos frequentemente eram apresentados como fórmulas matemáticas.
Instruções Compreensíveis
Um algoritmo é uma instrução clara e precisa para quem o executa. Nos próximos artigos, exploraremos por que isso é tão importante.
Mesmo que você não seja um programador, provavelmente utiliza algoritmos diariamente ao executar tarefas comuns, como fazer um bolo, acessar o Facebook, ou ir ao trabalho. A maioria das tarefas, instruções ou regras visa resolver problemas. A compreensão de algoritmos pode mudar sua perspectiva sobre como as coisas funcionam.
Propriedades dos Algoritmos
Vamos resumir algumas propriedades essenciais dos algoritmos para facilitar o aprendizado:
-
Eficácia - Um algoritmo deve sempre levar à conclusão da tarefa, mesmo que em alguns casos seja infinito. Por exemplo, alguns sistemas de coleta de dados podem envolver uma repetição contínua de ações.
-
Precisão - Cada etapa do algoritmo deve ser clara e executável, com informações suficientes. As instruções devem ser simples e elementares, garantindo que qualquer pessoa possa entender o significado de cada etapa. A escolha da linguagem na qual o algoritmo é escrito é crucial.
-
Generalidade - Um algoritmo deve ser adequado para resolver diferentes problemas com diferentes dados de entrada. Ele não deve ser limitado a resolver apenas um problema específico, mas sim uma classe de problemas.
-
Determinismo - Os resultados de um algoritmo aplicado aos mesmos dados de origem sempre serão os mesmos. Portanto, um processo que envolve sorteio, como jogar uma moeda, não é um algoritmo.
Tipos de Algoritmos
Existem diferentes tipos de algoritmos, incluindo:
-
Algoritmos Lineares - As instruções são executadas sequencialmente, uma após a outra, na ordem em que estão escritas.
-
Algoritmos Cíclicos - Um conjunto de ações é repetido enquanto uma condição predefinida é atendida.
-
Algoritmos de Ramificação - A execução das instruções depende de condições específicas.
A compreensão desses tipos de algoritmos nos ajudará a explorar ainda mais o mundo dos algoritmos nos próximos artigos.
O campo dos algoritmos é vasto, e continuaremos a aprender mais sobre eles em futuros artigos. Se tiver alguma dúvida, só falar. 🏃