Use o código e tenha 10% de desconto!

Teoria dos Grafos Uma abordagem prática em Java

João Paulo Maida

*Você terá acesso às futuras atualizações do livro.

Conteúdo

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.

Saiba o que você vai aprender

 

Sumário

  • 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

Autor

João Paulo Maida

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. Você pode encontrá-lo no seu blog pessoal (precisoestudarsempre.blogspot.com) ou no seu LinkedIn jpmaida

Dados do produto

Número de páginas:
203
ISBN:
978-65-86110-51-7

Compartilhe!

Compartilhe no Facebook Compartilhe no Twitter