Teoria dos grafos e análise de algoritmos
Autor: Wheslley Rimar Bezerra , Matheus da Silva Serpa , Morgana Macedo Azevedo da Rosa , Pedro Henrique Chagas Freitas , Rafael Albuquerque Pinto , Rafael Leal Martins , Thiago Nascimento Rodrigues , Cristiane da Silva , Gustavo de Lins e Horta , Hygo Sousa de Oliveira , Ingrid Fortes Vasconcelos Oliveira , Leonardo Brendo Gomes Nascimento
LIVRO IDEAL PARA
Alunos de graduação em Engenharia de Software.
SOBRE O LIVRO
No livro Teoria dos grafos e análise de algoritmos, você vai encontrar uma abordagem detalhada sobre os tipos de grafos e os principais conceitos relacionados à análise de algoritmos.
Resumo
Um grafo é formado por um conjunto de nós (vértices) e um conjunto de arestas (conexões entre os vértices do grafo). A representação de grafos é muito usada para facilitar o entendimento e a resolução de diferentes problemas computacionais, sejam eles teóricos ou práticos. Neste livro, Teoria dos grafos e análise de algoritmos, o leitor vai estudar diversos assuntos que circundam esse tema, como os tipos de grafos, os algoritmos clássicos, os fundamentos para a implementação de árvores e os principais conceitos que envolvem a análise de algoritmos.
Referência
RODRIGUES, T. N. et al. Teoria dos grafos e análise de algoritmos. Porto Alegre: SAGAH, 2022.
Informações técnicas
eBook
Formato ePDF
Páginas 242
ISBN 9786556903354
Ano 2022
Equipe técnica
Júlio Henrique Araújo Pereira Machado, Mestre em Ciência da Computação
Júlia Mara Colleoni Couto, Mestra em Ciência da Computação
Carine Geltrudes Webber, Doutora em Matemática e Ciência da Computação
Gustavo Siqueira Vinhal, Mestre em Ciência da Computação
Vanessa Stangherlin Machado Paixão Cortes, Doutora e Mestra em Ciência da Computação
Sumário
Tipos de grafo
Classificação de grafos
Estrutura de dados para IA II
Caminhos de custo mínimo
Algoritmos de Dijkstra e Bellman-Ford
Arvores geradoras
Algoritmos de Kruskal e Prim
Contagem de instruções
Introdução a análise assintótica
Recursão
Teorema mestre
Ordenação de dados com métodos eficientes e uso de Python
Pesquisa binaria
Problema do escalonamento de intervalos
Algoritmos gulosos
Busca de palavra em texto