Teoria dos Grafos: Uma abordagem prática em Java

by João Paulo Maida

Overview

Vivemos em um mundo conectado. Um simples tweet pode fazer com que empresas emerjam ou caiam em falência, ou uma pesquisa por um determinado item faz com que suas redes sociais sejam inundadas de anúncios oferecendo o menor preço. Como funcionam essas conexões? A Teoria dos Grafos é um ramo da matemática que está mais presente em nossas vidas do que pensamos. Aplicativos de GPS, inteligência artificial e redes sociais são exemplos de aplicações cotidianas dessa área, que conversa diretamente com programação e desenvolvimento de softwares. Neste livro, João Paulo Maida apresenta a Teoria dos Grafos, desde suas diversas aplicações, definições de conceitos como vértice, aresta, árvores, suas funções e características. Você vai aprender sobre métodos de buscas, análise de caminhos, construção e redução de árvores, conforme desenvolve na prática uma aplicação em Java para aplicar o que foi visto. Para isso, o livro aborda os algoritmos utilitários que respondem a questões do cotidiano: o de Dijkstra, Floyd-Warshall e Prim, tudo isso de forma descomplicada e leve.

Product Details

ISBN-13:	9786586110500
Publisher:	Casa do Código
Publication date:	11/06/2020
Sold by:	Bookwire
Format:	eBook
Pages:	215
File size:	2 MB
Language:	Portuguese

About the Author

João Paulo Maida é um carioca "sangue bom", amante de tecnologia, livros, quadrinhos e de praticar exercícios físicos. Faz capoeira, com a qual ainda está aprendendo que nem sempre o básico é fácil. Se formou em Ciência da Computação pela Universidade Veiga de Almeida em 2012 e em 2016 terminou seu MBA em Engenharia de Software pela UFRJ. Trabalha com T.I. desde 2008 e em 2010 começou sua carreira como desenvolvedor. Atualmente é consultor sênior de middleware na Red Hat, uma das gigantes do opensource, onde realiza esta função com muita felicidade desde 2019.

Table of Contents

1 O início de tudo 1.1 Antes de tudo, um pouco de história 1.2 Na máquina do tempo, voltando para o presente 1.3 Conclusão 2 Grafos 2.1 O que de fato é um grafo? 2.2 Saindo da teoria, entrando na prática 2.3 Conclusão 3 Para onde foram as arestas? 3.1 Matriz de adjacência e matriz de incidência 3.2 E as arestas chegam ao projeto 3.3 Conclusão 4 Procurando uma agulha no palheiro 4.1 Buscas em profundidade 4.2 Buscas em largura 4.3 Dando vida às buscas 4.4 Conclusão 5 Uma floresta à frente 5.1 Árvores 5.2 Árvores geradoras 5.3 Incorporando árvores geradoras à aplicação 5.4 Decisões à frente 5.5 Conclusão 6 Direções e valores 6.1 Direções 6.2 Valores 6.3 Projetando novos grafos 6.4 Como usar? 6.5 Conclusão 7 O canivete suíço 7.1 O algoritmo de Dijkstra 7.2 O algoritmo de Floyd-Warshall 7.3 O algoritmo de Prim 7.4 Conclusão 8 Um toque final 8.1 Apertando os parafusos 8.2 Conclusão 9 O epílogo de uma aventura 10 Referência bibliográfica