A análise da eficiência do tempo de execução é uma tarefa crítica no projeto de um algoritmo nas diversas áreas da computação e afins. De fato, o uso da estrutura de dados e da solução computacionalmente mais eficiente pode alterar o tempo de execução de um aplicativo em dezenas ou até mesmo centenas de vezes. Por meio dessa avaliação, é possível proceder com a comparação do desempenho de diferentes estratégias aplicadas à solução do mesmo problema. Assim, o conhecimento das técnicas de análise de algoritmos e de sua correta aplicação no desenvolvimento de algoritmos que sejam não apenas precisos, mas também computacionalmente eficientes, é parte integral da formação do profissional moderno. É desse assunto que trata esta obra, que aborda o conteúdo necessário para uma eficiente análise de algoritmos.

Este livro contempla o conhecimento essencial para que o cientista de dados comece a se apoderar das técnicas e ferramentas necessárias para a análise de algoritmos. Entre os tópicos trabalhados, destacam-se as noções de computável e incomputável, as técnicas de contagem de tempo e memória utilizadas na análise de diferentes algoritmos iterativos ou recursivos, e a classificação de problemas computacionais em diferentes classes de complexidade.

Alunos de graduação em Ciência de Dados.

Confira o sumário detalhado desse livro (clique aqui).

Modelos de computação e eficiência de algoritmos
Recursão
Teorema mestre
Introdução à análise assintótica
Ordenação de dados — métodos simples
Ordenação de dados — métodos eficientes
Problema do segmento de soma máxima
Problema da mochila
Problema da maioria
Problema do escalonamento de intervalos
Projetos de algoritmos
Computabilidade
Análise de algoritmos em problemas P
Análise de algoritmos em problemas NP
Análise de algoritmos em problemas NP-completos
Análise de algoritmos e ciência dos dados

Revisão:
Marcos Paulo Lobo de Candia, Mestre em Computação AplicadaEspecialista em Tecnologiaspara Aplicações Web
Júlia Mara Colleoni Couto, Mestra em Ciência da ComputaçãoMBA em Gerenciamento de Projetos
Júlio Henrique Araújo, Pereira MachadoMestre em Ciência da Computação

SERPA, M. S. et al. Análise de algoritmos. Porto Alegre: SAGAH, 2021.