Análise de Algoritmos
Autor: Cristiane da Silva , Cynthia da Silva Barbosa , Gustavo de Lins e Horta , Clicéres Mack Dal Bianco , Matheus da Silva Serpa , Thiago Nascimento Rodrigues , Ítalo Colins Alves
LIVRO IDEAL PARA
Alunos de graduação em Ciência de Dados.
SOBRE O LIVRO
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.
Resumo
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.
Referência
SERPA, M. S. et al. Análise de algoritmos. Porto Alegre: SAGAH, 2021.
Informações técnicas
eBook
Formato ePDF
Páginas 254
ISBN 9786556901862
Ano 2021
Equipe técnica
Júlia Mara Colleoni Couto, Mestra em Ciência da ComputaçãoMBA em Gerenciamento de Projetos
Marcos Paulo Lobo de Candia, Mestre em Computação AplicadaEspecialista em Tecnologiaspara Aplicações Web
Júlio Henrique Araújo, Pereira MachadoMestre em Ciência da Computação
Sumário
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
