Livro Impresso
Estruturas de Dados e Seus Algoritmos
-
ISBN:
9788521617501
- Edição: 3|2010
- Editora: LTC
- Formato: Impresso
- Páginas: 320
- Publicação: 13/07/2010
- Capa: Brochura
- Peso: 0,52 kg
- Dimensões: 17 X 24
“Um algoritmo é um processo sistemático para a resolução de um problema.” Com essa frase clara e direta inicia-se este Estruturas de Dados e Seus Algoritmos, que chega à terceira edição com um texto expandido, revisado e acrescido de dois novos capítulos. O objetivo primeiro da dupla de autores, porém, permanece: de forma amigável, mostrar diferentes estruturas de dados, dando ênfase aos seus algoritmos de manipulação e a alguns de seus aspectos matemáticos. Tendo em vista que este livro destina-se não somente a cursos de graduação, mas também a profissionais da área de desenvolvimento de software, as estruturas de dados que aparecem aqui estão entre as mais empregadas atualmente. Os temas dos novos capítulos introduzidos são ordenação e listas de prioridades avançadas. O novo capítulo de listas de prioridades avançadas inclui o estudo de estruturas como os heaps binomiais e os heaps de Fibonacci, entre outros. As listas de prioridades descritas nesse novo capítulo requerem tratamento matemático um pouco mais avançado do que as tradicionais. Contudo, elas apresentam resultados bastante satisfatórios, razão pela qual foram selecionadas para inclusão no livro. Além disso, o conhecimento de tais estruturas é relevante no contexto de cursos de pós-graduação. Estrutura de Dados e Seus Algoritmos nasceu de notas de aulas ministradas em mais de trinta anos de docência dos autores, e é hoje considerada obra de referência nos cursos a que se destina.
1. Introdução
2. Listas Lineares
3. Árvores
4. Árvores binárias de busca
5. Árvores balanceadas
6. Listas de prioridades
7. Algoritmos de ordenação
8. Estruturas auto-ajustáveis
9. Listas de prioridades avançadas
10. Tabelas de dispersão
11. Busca digital
12. Processamento de cadeias
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.
Lilian Markenzon
Possui licenciatura em Matemática pela Universidade do Estado do Rio de Janeiro (UERJ). Obteve mestrado e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (UFRJ) e pós-doutorado pela Université de Montreal (Canadá). Atualmente é pesquisadora e professora adjunta do Instituto de Matemática da UFRJ. Tem experiência na área de Engenharia de Produção, com ênfase em pesquisa operacional, atuando principalmente em grafos e algoritmos.