Programação

Algoritmo

Algoritmo é uma sequência bem definida de passos para realizar uma tarefa ou resolver um problema. Ele descreve um procedimento; o código de um programa é uma maneira de expressar e executar esse procedimento.

Uma busca passo a passo

1. Ler item
2. Comparar
3. Parar ou continuar

Passos que podem ser seguidos

Um algoritmo precisa deixar claro o que fazer, em que ordem e sob quais condições. Dizer “encontre o número” apresenta uma tarefa; explicar como percorrer os dados apresenta um procedimento para resolvê-la.

Há procedimentos determinísticos, em que as mesmas entradas conduzem às mesmas escolhas, e outros que usam aleatoriedade. Aqui, o exemplo é uma busca finita e determinística, para observar cada passo.

Procurar um item numa lista

Considere a lista [4, 9, 2] e o objetivo de verificar se ela contém 9. Uma busca linear pode seguir estes passos:

1. Começar no primeiro item.
2. Comparar o item com 9.
3. Se forem iguais, informar que encontrou e parar.
4. Se forem diferentes, passar ao próximo.
5. Se a lista acabar sem igualdade, informar que não encontrou.

Nesse caso, a busca compara 4 e depois 9. Se procurasse 7, precisaria conferir os três itens e concluir que ele não está na lista. Uma lista vazia também termina com “não encontrou”.

Algoritmo e código

Esse procedimento pode ser expresso em diferentes linguagens de programação. Em Python, a repetição for permite percorrer os itens da lista; uma comparação verifica a igualdade. A linguagem define a forma de escrever, enquanto o algoritmo descreve a organização da busca.

Um programa real pode reunir vários algoritmos, além de entrada de dados, apresentação de resultados e tratamento de erros. Uma fórmula isolada ou um nome comercial não explica tudo que o programa faz.

Correção e esforço

Encontrar o resultado certo e gastar poucos recursos são preocupações diferentes. A busca linear funciona nessa lista, mas pode comparar todos os itens. Outro procedimento pode ser mais adequado em outras condições, como dados previamente ordenados.

Próxima leitura

Leia linguagem de programação para ver como os passos da busca viram um pequeno código executável.

Na prática

• Uma busca linear compara o valor procurado com cada item de uma lista, até encontrá-lo ou chegar ao fim.