Algoritmos e eficiência — Informática, 14–17 anos
Um algoritmo é um plano preciso para resolver um problema. Comparar planos pelo trabalho que exigem ajuda-nos a criar programas que continuam a ser úteis quando os dados aumentam muito.
Um plano sem adivinhas
Um algoritmo dá passos claros que podem ser seguidos por uma pessoa ou por uma máquina. Tem de dizer o que fazer, por que ordem e quando parar; uma instrução vaga como «faz isso bem» não chega para um computador.
Porquê a eficiência importa
Um método que funciona para dez itens pode tornar-se dolorosamente lento para dez milhões. Por isso, os cientistas informáticos perguntam não só se um algoritmo dá a resposta certa, mas também como aumenta o trabalho quando aumentam os dados.
Encontrar um nome
Imagina 16 nomes ordenados numa lista e procura «Mira». A pesquisa binária verifica o elemento do meio e conserva apenas a metade que pode conter Mira: 16 passam a 8, depois 4, 2 e 1. Precisa de, no máximo, quatro verificações, em vez de dezasseis.
Rápido não significa sempre correcto
É frequente elogiar um algoritmo por ser rápido e esquecer verificar as respostas. É compreensível: a velocidade nota-se facilmente, mas um resultado errado pode esconder-se num caso invulgar. Um algoritmo útil tem de ser correcto e eficiente quando a dimensão dos dados importa.
Rotas e recomendações
As aplicações de mapas usam algoritmos para comparar rotas possíveis, tendo em conta a distância, o trânsito e as restrições. Os serviços de streaming e compras também ordenam sugestões, mas o resultado depende dos dados e das regras escolhidos; não é uma afirmação neutra sobre o que é melhor.
Continua a explorar
Outras línguas
A carregar o MyLeoNes™…