Skip to content

Latest commit

 

History

History
154 lines (128 loc) · 7.79 KB

08_data_structure.md

File metadata and controls

154 lines (128 loc) · 7.79 KB

Livros: Estruturas de Dados


Algoritmos - Teoria e Prática

Título Algoritmos - Teoria e Prática
Autores CORMEN, T.; LEISERSON, C.; RIVEST, R.; STEIN, C.
Ano de Publicação 2024
Edição 4.a edição.
ISBN 9788595159907

Descrição

Best-seller mundial sobre o tema, Algoritmos – Teoria e Prática chega à nova edição! Com o desenvolvimento tecnológico cada vez mais avançado, saber trabalhar com algoritmos tem se tornado um importante diferencial para estudantes e profissionais, isso porque, atualmente, os algoritmos são aplicáveis em diversas situações – nas áreas de tecnologia, engenharia, saúde, finanças, educação, entre outras –, das tarefas mais simples às mais complexas. Dessa forma, com sua didática e combinação única de rigor e abrangência, a proposta deste livro é tornar os algoritmos uma ferramenta acessível a leitores de todos os níveis de conhecimento. A obra combina teoria e prática para fornecer uma compreensão sólida dos princípios fundamentais dos algoritmos, ao mesmo tempo que fornece exemplos práticos e análises de complexidade.

Além disso, abrange uma variedade de algoritmos, estruturas de dados e técnicas de design de algoritmos. Totalmente atualizada, esta quarta edição apresenta as seguintes novidades:

  • Capítulos inéditos sobre correspondências em grafos bipartidos, algoritmos on-line e aprendizado de máquina (machine learning);
  • Novo material sobre temas como resolução de equações de recorrência, tabelas de espalhamento (hash), funções potenciais e matrizes de sufixo;
  • Dos quase 1.000 exercícios disponíveis, 140 são inéditos; e dos 162 problemas, 22 são novos;
  • Notas e bibliografia atualizadas para refletir os desenvolvimentos da área.

Os capítulos são relativamente independentes, e cada um apresenta um algoritmo, uma técnica de projeto, uma área de aplicação ou um tópico relacionado. Além disso, os algoritmos são descritos de maneira simples, bastante objetiva e em um pseudocódigo projetado para ser lido por qualquer usuário com conhecimento básico de programação, independentemente da linguagem de programação utilizada. O conteúdo foi planejado para cursos de graduação e pós-graduação em algoritmos ou estruturas de dados, bem como para especialização e atualização de profissionais da área.


Estruturas de Dados e Seus Algoritmos

Título Estruturas de Dados e Seus Algoritmos
Autores MARKENZON, L.; SZWARCFITER, J.
Ano de Publicação 2010
Edição 3.a edição.
ISBN 9788521617501

Descrição

“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.


Algorithms

Título Algorithms
Autores SEDGEWICK, R.; WAYNE, K.
Ano de Publicação 2011
Edição 4.a edição.
ISBN 9780321573513

Descrição

This fourth edition of Robert Sedgewick and Kevin Wayne’s Algorithms is the leading textbook on algorithms today and is widely used in colleges and universities worldwide. This book surveys the most important computer algorithms currently in use and provides a full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing--including fifty algorithms every programmer should know. In this edition, new Java implementations are written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use.

The algorithms in this book represent a body of knowledge developed over the last 50 years that has become indispensable, not just for professional programmers and computer science students but for any student with interests in science, mathematics, and engineering, not to mention students who use computation in the liberal arts.

The companion web site, algs4.cs.princeton.edu, contains

  • An online synopsis
  • Full Java implementations
  • Test data
  • Exercises and answers
  • Dynamic visualizations
  • Lecture slides
  • Programming assignments with checklists
  • Links to related material

The MOOC related to this book is accessible via the "Online Course" link at algs4.cs.princeton.edu. The course offers more than 100 video lecture segments that are integrated with the text, extensive online assessments, and the large-scale discussion forums that have proven so valuable. Offered each fall and spring, this course regularly attracts tens of thousands of registrants.

Robert Sedgewick and Kevin Wayne are developing a modern approach to disseminating knowledge that fully embraces technology, enabling people all around the world to discover new ways of learning and teaching. By integrating their textbook, online content, and MOOC, all at the state of the art, they have built a unique resource that greatly expands the breadth and depth of the educational experience.