Algoritmos e Estruturas de Dados em C++: do Básico às Técnicas Avançadas

O livro «Algoritmos e Estruturas de Dados em C++» é um guia completo para quem deseja dominar os conceitos fundamentais da Ciência da Computação na linguagem C++. O autor conduz o leitor, de forma sequencial, desde tipos de dados simples até algoritmos complexos de grafos, acompanhando cada etapa com exemplos práticos e código pronto.

O que você encontrará no livro:

• Estruturas básicas: arrays, listas encadeadas, pilhas, filas, tabelas hash — sua implementação em C++ do zero.
• Algoritmos de ordenação e busca: da bolha à ordenação rápida, busca binária, busca por interpolação.
• Árvores e grafos: árvores binárias de busca, árvores AVL, árvores rubro-negras, percursos em grafos (BFS, DFS), algoritmos de Dijkstra e Prim.
• Programação dinâmica: problemas de recursão, memoização, LCS, problema da mochila.
• Trabalho com STL: contêineres (vector, map, set), iteradores, algoritmos da biblioteca padrão.
• Otimização: análise de complexidade O(n), notação Big O, escolha da estrutura adequada para cada problema.

Para quem é este livro:

• Desenvolvedores iniciantes em C++ que desejam sistematizar seus conhecimentos.
• Estudantes de áreas técnicas que estão aprendendo programação.
• Programadores experientes se preparando para entrevistas (LeetCode, Codeforces).
• Todos que desejam escrever código C++ mais rápido e confiável.

O que você aprenderá:

• Implementar as principais estruturas de dados manualmente e com a STL.
• Escolher os algoritmos ideais para problemas comuns.
• Compreender o funcionamento interno dos contêineres padrão do C++.
• Escrever código que seja rápido e não vaze memória.
• Resolver problemas de nível intermediário e avançado em plataformas de programação competitiva.

Cada capítulo contém material teórico, exemplos de código com comentários, exercícios para prática independente e perguntas para autoavaliação. O código do livro está disponível no GitHub para download.

Este livro será seu guia confiável no estudo de algoritmos em C++ — do primeiro «Hello World» até soluções complexas com múltiplas threads.