O que são algoritmos

O que são algoritmos

Algoritmos são sequências finitas e bem definidas de instruções ou passos lógicos para resolver um problema ou executar uma tarefa específica. Eles servem como um guia preciso, indicando o caminho a ser seguido para se chegar a um resultado desejado.

Desde receitas culinárias até a programação de computadores, os algoritmos estão presentes em diversas áreas do nosso dia a dia, estruturando o modo como resolvemos problemas e organizamos informações. Compreender o que são algoritmos é fundamental para desenvolver o pensamento computacional e analítico, habilidades cada vez mais valorizadas no mundo moderno e cobradas em exames como o ENEM e vestibulares.

Características dos algoritmos

Para que uma sequência de instruções seja considerada um algoritmo, ela precisa apresentar algumas características essenciais:

• Finitude: Um algoritmo deve ter um número limitado de passos e um ponto final claro. Ele não pode se estender infinitamente.
• Definição: Cada passo do algoritmo deve ser preciso, claro e sem ambiguidades. Não pode haver espaço para dupla interpretação.
• Entrada (Input): Um algoritmo recebe zero ou mais dados de entrada, que são as informações necessárias para iniciar sua execução.
• Saída (Output): Um algoritmo deve produzir um ou mais resultados de saída, que são as respostas ou soluções para o problema.
• Efetividade: Todos os passos de um algoritmo devem ser básicos o suficiente para serem executados em um tempo razoável por quem o implementa, seja um humano ou uma máquina.

Estrutura de um algoritmo

A estrutura de um algoritmo geralmente segue um padrão lógico, independentemente de sua complexidade ou aplicação. Os componentes básicos são:

• Início: Marca o ponto de partida do algoritmo.
• Entrada de Dados: Coleta as informações ou valores necessários para que o algoritmo funcione.
• Processamento: Contém as instruções lógicas e cálculos que transformam os dados de entrada em dados de saída. É aqui que a “mágica” acontece.
• Saída de Dados: Apresenta o resultado final do algoritmo.
• Fim: Indica o término da execução do algoritmo.

Tipos de algoritmos

Embora a essência seja a mesma, algoritmos podem ser classificados de diversas maneiras, dependendo da sua aplicação e da forma como resolvem problemas.

Algoritmos de busca

São projetados para encontrar um item específico dentro de uma coleção de dados. Por exemplo, pesquisar um nome em uma lista telefônica ou um produto em um e-commerce.

Exemplo:

Algoritmo de Busca Linear:

1. Receber uma lista de itens e o item a ser buscado.
2. Para cada item na lista:
3. Se o item atual for igual ao item buscado, retornar “Encontrado” e parar.
4. Se a lista terminar e o item não for encontrado, retornar “Não Encontrado”.

Algoritmos de ordenação

Têm como objetivo organizar uma coleção de dados em uma ordem específica (crescente, decrescente, alfabética, etc.). Exemplos incluem ordenar uma lista de notas de alunos ou uma biblioteca de músicas.

Exemplo:

Algoritmo de Ordenação por Bolha (Bubble Sort):

1. Receber uma lista de números.
2. Repetir enquanto houver trocas na lista:
3. Para cada par de números adjacentes na lista:
4. Se o primeiro número for maior que o segundo, trocá-los de posição.
5. Retornar a lista ordenada.

Algoritmos de grafos

Utilizados para resolver problemas em redes ou estruturas que podem ser representadas como grafos (conjuntos de pontos conectados por linhas), como encontrar a rota mais curta em um mapa ou a conexão entre pessoas em uma rede social.

Exemplo:

Algoritmo de Dijkstra para Caminho Mais Curto:

1. Receber um grafo (mapa) e um ponto de partida.
2. Atribuir a distância zero ao ponto de partida e infinito aos outros pontos.
3. Visitar o ponto com a menor distância não visitado.
4. Para cada vizinho do ponto visitado:
5. Calcular uma nova distância. Se for menor que a atual, atualizar.
6. Marcar o ponto como visitado.
7. Repetir até que todos os pontos sejam visitados ou o destino seja alcançado.

Algoritmos no cotidiano

Os algoritmos não estão restritos apenas ao mundo da computação; eles fazem parte da nossa vida diária de maneiras que muitas vezes não percebemos.

• Receitas culinárias: Uma sequência de passos para preparar um prato.
• Instruções de montagem: Manual para montar um móvel ou brinquedo.
• Roteiros de viagem: Passos para ir de um lugar a outro, incluindo transporte e paradas.
• Processos bancários: Como um caixa eletrônico processa um saque.
• Recomendações online: Sugestões de filmes, músicas ou produtos em plataformas digitais.

Exemplo prático de algoritmo

Vamos criar um algoritmo simples para calcular a média de três notas.

Algoritmo: Calcular Média de Notas

1. Início
2. Entrada de Dados:
• Solicitar a primeira nota (N1).
• Solicitar a segunda nota (N2).
• Solicitar a terceira nota (N3).
3. Processamento:
• Somar as três notas: Soma = N1 + N2 + N3.
• Dividir a soma por 3 para obter a média: Média = Soma / 3.
4. Saída de Dados:
• Exibir o valor da Média.
5. Fim

No exemplo acima, podemos identificar as características de finitude (começa e termina), definição (passos claros), entrada (N1, N2, N3), saída (Média) e efetividade (cálculo simples).

Exercícios com Gabarito

1. (ENEM-2021)
Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais podendo ser executada em um tempo finito e com uma quantidade finita de recursos. A principal característica que distingue um algoritmo de um simples conjunto de instruções é a sua:

• a) Inflexibilidade, pois não pode ser alterado após sua criação.
• b) Finitude, pois deve sempre ter um início e um fim bem definidos.
• c) Ambiguidade, permitindo múltiplas interpretações para cada passo.
• d) Irreversibilidade, pois seus resultados não podem ser desfeitos.
• e) Complexidade, exigindo sempre alto poder computacional.

Resposta: Alternativa b: A finitude é uma característica essencial de um algoritmo, que garante que ele terá um número limitado de passos e um ponto final.

2. (VESTIBULAR-UECE)
Considere o seguinte conjunto de instruções:
1. Pegue uma panela.
2. Adicione água na panela.
3. Coloque a panela no fogo.
4. Espere a água ferver.
5. Adicione o macarrão.
6. Cozinhe por 8 minutos.
7. Escorra a água.
8. Sirva.

Este conjunto de instruções para preparar macarrão pode ser considerado um exemplo de algoritmo por qual motivo?

• a) Porque utiliza termos técnicos de culinária.
• b) Porque é uma sequência de passos para resolver um problema (fazer macarrão).
• c) Porque é complexo e exige equipamentos especiais.
• d) Porque é aplicável apenas a cozinheiros profissionais.
• e) Porque seus passos são ambíguos e permitem variação.

Resposta: Alternativa b: Um algoritmo é uma sequência de passos lógicos e bem definidos para resolver um problema ou executar uma tarefa, como é o caso da receita de macarrão.