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 de programação através da linguagem C++. Independentemente de estar a preparar-se para uma entrevista técnica, a participar em olimpíadas de programação ou simplesmente a querer aprofundar os seus conhecimentos, este livro será o seu companheiro de confiança.

Sobre o que é este livro?

O autor conduz o leitor sequencialmente desde estruturas de dados simples até algoritmos complexos. Cada tópico é acompanhado por:

• Uma explicação teórica clara com visualizações;
• Implementação em C++ moderno (C++17/20);
• Avaliação da complexidade temporal e espacial (Big O);
• Exemplos de teste e problemas para resolução autónoma.

Secções principais do livro:

• Estruturas de dados básicas: arrays, listas ligadas, pilhas, filas, tabelas de hash;
• Algoritmos de ordenação e pesquisa: desde bubble sort até quicksort, pesquisa binária, pesquisa por interpolação;
• Árvores e grafos: árvores binárias de pesquisa, árvores AVL, árvores B, travessias de grafos (DFS, BFS), algoritmos de Dijkstra e Floyd;
• Programação dinâmica: problema da mochila, maior subsequência comum, otimização de recursão;
• Biblioteca Padrão C++ (STL): utilização eficiente de contentores, iteradores e algoritmos;
• Tópicos avançados: algoritmos em strings (KMP, função Z), método dos dois ponteiros, trabalho com máscaras de bits.

Para quem é este livro?

• Programadores C++ iniciantes que desejam sistematizar conhecimentos;
• Estudantes de áreas técnicas a estudar algoritmos;
• Participantes em olimpíadas e competições de programação desportiva;
• Profissionais a preparar-se para entrevistas técnicas em empresas de TI.

O que aprenderá após a leitura?

• Como escolher a estrutura de dados ideal para um problema específico;
• Como escrever código eficiente e legível em C++ utilizando a STL;
• Como analisar a complexidade de algoritmos e evitar erros comuns;
• Como resolver problemas clássicos de entrevistas e olimpíadas.

O livro está escrito numa linguagem viva e acessível e contém mais de 100 exemplos de código prontos. Todos os algoritmos foram testados e estão prontos para uso em projetos reais. «Algoritmos e Estruturas de Dados em C++» é um investimento no seu futuro profissional que se pagará muitas vezes.