Algoritmos e Estruturas de Dados em C++

O livro «Algoritmos e Estruturas de Dados em C++» é um guia prático completo que o ajudará a dominar os conceitos fundamentais da programação e a aprender a aplicá-los na resolução de problemas reais. O material é voltado para um público amplo: desde estudantes de áreas técnicas até desenvolvedores profissionais que desejam sistematizar seus conhecimentos.

Na primeira parte do livro, são detalhadas as estruturas de dados básicas: arrays dinâmicos, listas encadeadas, pilhas, filas, tabelas hash e árvores. Cada estrutura é acompanhada de uma implementação em C++ usando o padrão moderno (C++17/20), explicações sobre gerenciamento de memória e análise de complexidade temporal. É dada atenção especial à escolha da estrutura ideal dependendo do problema.

A segunda parte é dedicada aos algoritmos clássicos:

• Algoritmos de ordenação (rápida, por intercalação, heap sort, radix sort) com visualização e comparação de desempenho
• Busca e manipulação de strings (algoritmos de Knuth-Morris-Pratt, Boyer-Moore, função Z)
• Grafos e percursos (BFS, DFS, algoritmos de Dijkstra, Bellman-Ford, Floyd-Warshall)
• Programação dinâmica (problemas da mochila, distância de edição, sequências)
• Algoritmos gulosos e o método "dividir e conquistar"

Cada tópico contém não apenas teoria, mas também exemplos práticos com código completo, pronto para compilação. Ao final dos capítulos, são propostos exercícios para resolução independente de diferentes níveis de dificuldade — desde exercícios simples até problemas de olimpíadas. Para autoavaliação, o livro traz soluções detalhadas com explicação do raciocínio.

O leitor aprenderá:

• Como avaliar a eficiência de algoritmos usando a notação Big-O
• Como escolher estruturas de dados para cenários específicos
• Como escrever código limpo e eficiente em C++
• Como se preparar para entrevistas técnicas e competições de programação

O livro é escrito em linguagem acessível, com o mínimo de abstrações teóricas e o máximo foco na prática. Todos os exemplos foram testados em compiladores atuais (GCC, Clang, MSVC) e podem ser usados imediatamente em projetos de trabalho ou estudo. É a escolha ideal para quem deseja passar de escrever "apenas código funcional" para criar soluções eficientes e escaláveis.