Aprender algoritmos

Capítulo 1. Resolução de problemas

Este trabalho foi traduzido com recurso a IA. Agradecemos o teu feedback e comentários: [e-mail]

Neste capítulo, aprenderás:

• Algoritmos múltiplos que resolvem um problema introdutório.

• Como considerar o desempenho de um algoritmo em instâncias de problemas de tamanho N.

• Como contar o número de vezes que uma operação-chave é invocada ao resolver uma determinada instância de problema.

• Como determinar a ordem de crescimento à medida que o tamanho de uma instância do problema duplica.

• Como estimar a complexidade temporal contando o número de operações-chave que um algoritmo executa numa instância de problema de tamanho N.

• Como estimar a complexidade espacial determinando a quantidade de memória requerida por um algoritmo numa instância de problema de tamanho N.

Toca a começar!

O que é um algoritmo?

Explicar como funciona um algoritmo é como contar uma história. Cada algoritmo introduz um novo conceito ou inovação que melhora as soluções comuns. Neste capítulo, exploro várias soluções para um problema simples para explicar os factores que afectam o desempenho de um algoritmo. Ao longo do caminho, apresento técnicas usadas para analisar o desempenho de um algoritmoindependentemente de sua implementação, embora eu sempre forneça evidências empíricas de implementações reais.

Nota

Um algoritmo é um método de resolução de problemas passo-a-passo, implementado como um programa de computador, que apresenta um resultado ...