e-Book
E-book - Teoria Computacional de Grafos - Os Algoritmos
-
ISBN:
9788535288858
- Edição: 1|2018
- Editora: GEN LTC
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.
 | INFORMAÇÕES SOBRE VITAL SOURCE BOOKSHELF |
O GEN | Grupo Editorial Nacional adota a plataforma de e-books VitalSource Bookshelf. Além de oferecer vários recursos, o Bookshelf permite até quatro instalações, sendo duas em dispositivos móveis (smartphones e tablets) e duas em computadores (desktops ou notebooks).
Compatibilidade
Além do acesso on-line (online.vitalsource.com), o Bookshelf está disponível para os seguintes sistemas: Windows, Mac OS X, iOS e Android.
Acesso aos e-books
- Após a confirmação do pagamento, o e-book será associado a uma conta na VitalSource. Se você já for usuário do Bookshelf, o e-book será associado à conta existente; caso contrário, será criada uma conta com o e-mail utilizado para a compra;
- Os dados para login devem ser informados no Bookshelf on-line ou na primeira utilização do aplicativo. Após novas aquisições, é importante clicar na opção “Atualizar biblioteca”.
Acessibilidade
- O aplicativo Bookshelf dispõe de recursos para auxiliar os portadores de deficiência visual. Além da ampliação de caracteres, o aplicativo oferece a leitura com voz sintetizada;
- O recurso de leitura em português funciona em instalações em nosso idioma no Windows 7 SP1 ou superior e OS X 10.10 (Yosemite).
Observações importantes
- A versão atual do Bookshelf para Android não permite assistir aos vídeos de nossos livros-aula;
- Em sistemas Linux e Windows Phone, seus e-books podem ser acessados on-line;
- Não é permitida a impressão dos e-books;
- Os e-books adquiridos no site do GEN não são compatíveis com os aplicativos e dispositivos Kindle, Nook, Kobo e Lev;
- Nossos e-books também estão à venda nos sites das livrarias Cultura e Saraiva. Os e-books adquiridos nessas lojas podem ser lidos no Saraiva Reader/Lev e Kobo.
Para mais informações sobre o VitalSource Bookshelf, requisitos para instalação e outros detalhes técnicos, acesse support.vitalsource.com.