Computação
O que é um algoritmo?
Resposta rápida
Algoritmo é um conjunto preciso de instruções, passo a passo, para resolver um problema ou fazer uma tarefa. Os computadores seguem algoritmos escritos em forma de código.
Numa frase
Algoritmo é uma sequência de passos claros, na ordem certa, para resolver um problema ou fazer uma tarefa, como uma receita de bolo ou as instruções que um computador segue.
Explicação
O que é algoritmo? Explicação para crianças
Você segue algoritmos todos os dias sem chamá-los assim. Uma receita, os passos para escovar os dentes e o caminho até a escola são algoritmos. O importante é que os passos sejam precisos e estejam na ordem certa, para que qualquer pessoa (ou máquina) que os siga chegue ao mesmo resultado.
Os computadores precisam de algoritmos porque não conseguem adivinhar o que você quer dizer. Se você pede a uma pessoa "faça um sanduíche", ela preenche as lacunas. O computador precisaria de cada passo: abrir o saco de pão, tirar duas fatias, pegar a faca, e assim por diante. Se faltar um passo, tudo dá errado.
O que todo bom algoritmo tem?
| Característica | O que quer dizer |
|---|---|
| Começo e fim | ele começa num ponto e termina, não fica rodando para sempre |
| Passos claros | cada passo tem um só jeito de ser entendido |
| Ordem certa | os passos estão na sequência que funciona |
| Resultado | no fim, o problema está resolvido ou a tarefa está feita |
As três ideias principais
A maioria dos algoritmos é feita de três ideias:
- Sequência: os passos acontecem um depois do outro, em ordem. (Veja também as sequências da matemática, uma ideia diferente, mas parecida, sobre padrões em ordem.)
- Seleção (decisão): uma escolha. "Se estiver chovendo, leve o guarda-chuva; senão, leve um boné."
- Repetição (laços ou loops): fazer algo de novo. "Repita 10 vezes: pule."
Como escrever um algoritmo?
Passo a passo
- Diga qual é o objetivoPor exemplo: "escovar os dentes".
- Liste todos os passosPense em cada ação, mesmo as que parecem óbvias.
- Coloque em ordemO que vem primeiro, o que vem depois?
- Procure escolhas e repetiçõesTem algum "se"? Algo que se repete?
- TestePeça para alguém seguir exatamente o que está escrito, como um robô, e corrija o que der errado.
O fluxograma
Muitos algoritmos são desenhados como um fluxograma: caixas ligadas por setas. Um formato oval marca o começo e o fim, um retângulo mostra uma ação e um losango mostra uma pergunta de sim ou não, como "Está chovendo?". Cada resposta segue por uma seta diferente.
Algoritmos no computador e na matemática
Quando o algoritmo é escrito numa linguagem que o computador entende, ele vira um programa; escrevê-lo é programar. Quando ele não funciona como o planejado, você encontra e corrige o problema por meio da depuração.
Os algoritmos estão por toda parte: o aplicativo de mapas usa um algoritmo para achar o caminho mais curto, e a inteligência artificial usa muitos algoritmos para aprender com exemplos. Na escola, a conta armada da adição também é um algoritmo: some as unidades, depois as dezenas, e "vai um" quando precisar.
A palavra "algoritmo" vem do nome de al-Khwārizmī, matemático que trabalhou em Bagdá no século IX e escreveu sobre métodos de cálculo passo a passo.
robô
computador
pão
queijo
Exemplos
Desenhar um quadrado (para um robô ou um personagem do Scratch):
Passo a passo
- Abaixe a canetaPrepare-se para desenhar.
- Repita 4 vezesAnde 100 passos para a frente e vire 90 graus à direita.
- Levante a canetaO quadrado está pronto.
Escolher a roupa (seleção):
- Se estiver frio, vista um casaco.
- Senão, se estiver chovendo, leve um guarda-chuva.
- Senão, vista uma camiseta.
Escovar os dentes (sequência e repetição):
- Molhe a escova.
- Coloque um pouco de pasta.
- Escove os dentes de cima e de baixo, por dentro e por fora.
- Repita até ter escovado por cerca de 2 minutos.
- Cuspa e enxágue a boca.
- Lave a escova e guarde.
Procurar numa lista: para achar um nome na lista da turma, olhe o primeiro nome; se não for o que você procura, olhe o próximo; repita até encontrar ou chegar ao fim.
Erros comuns
- Passos faltando. Teste o algoritmo seguindo-o exatamente, como faria um robô.
- Passos fora de ordem. Calçar os sapatos antes das meias ainda é uma lista de passos, só que errada.
- Passos vagos. "Faça o bolo" não é um passo claro; "misture 2 xícaras de farinha com 3 ovos" é.
- Repetição sem fim. "Repita: pule" sem dizer quantas vezes faz o robô pular para sempre.
- Achar que algoritmos são só para computadores. Receitas, instruções e jogos também usam algoritmos.
Quiz rápido
Algoritmo
Veja o que você sabe com 4 perguntas rápidas.
Pergunta 1 de 4
Qual destes é um algoritmo?
Pratique
Experimenta
Treine com estas perguntas. As respostas estão logo abaixo.
- Uma receita de bolo é um algoritmo? Por quê?
- "Se o semáforo estiver vermelho, pare." É sequência, seleção ou repetição?
- O que está errado aqui? 1. Ponha o pão na torradeira. 2. Tire a torrada. 3. Ligue a torradeira.
- Para desenhar um triângulo de lados iguais, quantas vezes o robô repete "ande e vire", e quantos graus ele vira?
- Escreva um algoritmo de três passos para regar uma planta.
Respostas: 1) Sim, porque é uma lista de passos em ordem que leva a um resultado. 2) Seleção, porque é uma escolha. 3) A ordem: é preciso ligar a torradeira antes de tirar a torrada. 4) 3 vezes, virando 120 graus (3 × 120 = 360). 5) Por exemplo: encha o regador; despeje a água na terra, perto da planta; guarde o regador.
Desafios de lógica e código
Para os adultos
Temas relacionados
Programação (coding)
Programar, ou "codar", é escrever instruções numa linguagem que o computador entende, para que ele faça uma tarefa, como rodar um jogo, um aplicativo ou um site.
Depuração (debugging)
Depurar é encontrar e corrigir erros, chamados de bugs, num algoritmo ou programa de computador. É uma parte normal da programação, para todo mundo.
Sequências
Sequência é uma lista de números ou figuras que segue uma regra, como 3, 7, 11, 15 (soma 4 a cada vez). Cada item se chama termo.
Partes de um computador
Um computador tem dispositivos de entrada para colocar informações, um processador para trabalhar com elas, memória e armazenamento para guardá-las e dispositivos de saída para mostrar os resultados. O software diz a ele o que fazer.
Inteligência artificial
A inteligência artificial (IA) é um software de computador que realiza tarefas que normalmente exigem pensamento humano, como reconhecer imagens, entender a fala ou escrever textos. A maior parte da IA de hoje aprende com exemplos.
Sistema binário
O sistema binário é um sistema de numeração com apenas dois algarismos, 0 e 1. Os computadores usam o binário para guardar e processar toda a sua informação.