• Frete Grátis

Livro Impresso

Teoria Computacional de Grafos - Os Algoritmos

  • ISBN:

    9788535288841

  • Edição: 1|2018
  • Editora: GEN LTC

Jayme Luiz Szwarcfiter

Indisponível Temporariamente

Sem Estoque
SKU
440468
ou em até 4x de R$ 24,40
Esta obra descreve algoritmos em grafos. Ou seja, formula e explicamétodos e processos para resolver diversos problemas e questões deinteresse que envolvam grafos, através de um computador. Muitosdesses problemas em grafos são de grande importância prátic
  • Formato: Impresso
  • Páginas: 352
  • Publicação: 08/03/2018
  • Capa: Brochura
  • Peso: 0,60 kg
  • Dimensões: 17 x 24

Esta obra descreve algoritmos em grafos. Ou seja, formula e explicamétodos e processos para resolver diversos problemas e questões deinteresse que envolvam grafos, através de um computador. Muitosdesses problemas em grafos são de grande importância prática, poisservem como modelos para resolver vários problemas em que somosobrigados a utilizar o computador. Preocupação constante na exposiçãodos algoritmos é a eficiência computacional, de modo a garantir a utilizaçãodireta dos métodos. Ao mesmo tempo, a exposição fluida e detalhadapermite a compreensão sem esforços por parte do leitor.É um livro-texto introdutório de algoritmos em grafos. Um fator que odiferencia é a maneira extremamente didática como todos os temas sãoabordados, sem perda do rigor matemático da matéria. Para cada algoritmodo texto são apresentadas provas matemáticas de sua correção e desua eficiência computacional. Com isso, pode ser utilizado, inclusive,em cursos mais avançados.Por outro lado, a obra é de grande interesse para aqueles que utilizam ocomputador para resolver as suas aplicações profissionais, como analistasde sistemas, programadores e projetistas de software. Todos osalgoritmos foram implementados na linguagem Python. Os programas decomputador são apresentados no texto de forma que possam ser utilizadosdiretamente, sem muitas adaptações.

Notação

Índice de Algoritmos

Índice de Programas

Índice de Figuras

1 Introdução

2 Uma Iniciação à Teoria dos Grafos

3 Técnicas Básicas

4 Buscas em Grafos

5 Outras Técnicas

6 Fluxo Máximo em Redes

7 Caminhos Mínimos

8 Emparelhamentos Máximos em Grafos

9 Problemas NP-Completos

Referências

Posfácio

Índice

 

Jayme Luiz Szwarcfiter

É professor emérito da Universidade Federal do Rio de Janeiro (UFRJ), atuando no Programa de Engenharia de Sistemas e Computação da COPPE, Instituto de Matemática e Núcleo de Computação Eletrônica. Graduado em Engenharia Eletrônica, mestre em Engenharia de Sistemas e Computação, pela  UFRJ, e doutor em Ciência da Computação pela University of Newcastle upon Tyne, Inglaterra. Realizou pós-doutorados na University of California, Berkeley, EUA, na University of Cambridge, Inglaterra, e na Université Paris XI, França. É membro titular da Academia Brasileira de Ciências. Recebeu diversos prêmios e distinções, entre os quais o Prêmio Álvaro Alberto de Ciência e Tecnologia, do MCTI/CNPq.