O que é um algoritmo?
Na ciência da computação, um algoritimo é um conjunto de regras e instruções bem definidas para executar uma tarefa e/ou solucionar um problema.
Lindomar Rodrigues
Atualizado
Um algoritmo recebe e trata uma entrada, ou um conjunto de entradas e produz uma saída apropriada.
Por exemplo, para atravessar uma rua, poderíamos descrever uma série de passos, que seria um algoritmo.
Algoritmo para atravessar uma rua:
1. Olhar para a esquerda
2. Olhar para a direita
3. Aguarde caso estiver vindo carro
4. Atravesse a rua se não tiver vindo carro
Nesse caso, as etapas 1 e 2 são responsáveis pela entrada.
As etapas 3 e 4 são as saídas.
Características de um bom algoritmo
Para um algoritmo ser útil, é necessário algumas características:
- Entradas e saídas precisam ser bem definidas
- Cada etapa necessita ser clara e precisa, sem margem para múltiplas interpretações
- Necessita ser eficiente para resolver um problema em qualquer condição de entrada
- Necessita ser simples o suficiente para poder ser interpretado por qualquer um e implementado em qualquer linguagem.
Exemplos de algoritmos
Abaixo será descrito alguns algoritmos em português estruturado.
Somando dois números
1. Início.
2. Declarar variáveis n1, n2 e resultado.
3. Ler valores para n1 e n2.
4. Somar n1 com n2 e salvar o resultado em resultado.
5. Mostrar resultado.
6. Fim.
Encontrando o fatorial de um número
1. Início.
2. Declarar variáveis n, i e fatorial.
3. Iniciar a váriavel fatorial com 1.
4. Iniciar a váriavel i com 1.
5. Ler o valor para n.
6. Multiplicar fatorial por i e salvar o resultado em fatorial.
7. Somar 1 a n.
8. Voltar para o passo 6 se i for diferente de n.
9. Mostrar fatorial.
10. Fim.
Verificando se um número é primo
1. Início.
2. Declarar variáveis n, i e flag.
3. Iniciar a váriavel flag com 0.
4. Iniciar a váriavel i com 2.
5. Ler o valor para n.
6. Salvar 1 em flag se o resto da divisão de n por i for igual a zero.
7. Somar 1 a i.
8. Voltar para o passo 6 Se i for maior que n dividido por 2.
9. Mostrar "primo" se flag for igual a 1
10. Mostrar "não primo" se flag for igual a 0
11. Fim.