Algoritmos e Estruturas de Dados em Swift (iOS/macOS)

O livro «Algoritmos e Estruturas de Dados em Swift (iOS/macOS)» é um guia prático que ajudará desenvolvedores das plataformas Apple a dominar algoritmos fundamentais e avançados usando a linguagem Swift. O autor, Dmitry Voronov, desenvolvedor iOS experiente e professor, oferece ao leitor uma abordagem estruturada para o estudo de algoritmos, começando por estruturas de dados simples e chegando a algoritmos complexos em grafos.

Para quem é este livro?

• Desenvolvedores iOS/macOS iniciantes que desejam aprofundar conhecimentos em algoritmos;
• Estudantes e formandos de cursos se preparando para entrevistas técnicas;
• Programadores experientes migrando para Swift a partir de outras linguagens;
• Todos que desejam escrever código eficiente e otimizado para dispositivos Apple.

O que você aprenderá com o livro?

• Fundamentos de Swift: generics, protocolos, value/reference types no contexto de algoritmos;
• Estruturas de dados lineares: arrays, listas ligadas, pilhas, filas, deques;
• Árvores: árvores binárias de busca, árvores AVL, heaps, árvores de prefixo (Trie);
• Algoritmos de ordenação: bolha, rápida, por intercalação, métodos nativos do Swift;
• Busca: linear, binária, busca de substrings (KMP, Boyer-Moore);
• Grafos: travessias (BFS, DFS), caminhos mais curtos (Dijkstra, Bellman-Ford), ordenação topológica;
• Tabelas hash e conjuntos: implementação, colisões, desempenho;
• Programação dinâmica: memoização, recursão, problemas típicos (mochila, LCS, LIS);
• Análise de complexidade: Big O, otimização de código, profiling no Xcode.

Características da edição:

• Todos os exemplos de código são escritos em Swift 5.9+ e compatíveis com as versões mais recentes do Xcode;
• Cada capítulo contém problemas práticos com soluções passo a passo;
• Uma seção separada é dedicada à preparação para entrevistas em empresas de Big Tech;
• Exercícios de otimização de código existente e refatoração.

O livro é escrito em linguagem viva e acessível, tornando-o útil tanto para estudo individual quanto para trabalho em equipe. Você não apenas aprenderá algoritmos — aprenderá a aplicá-los em projetos reais para iOS e macOS, evitando erros típicos de iniciantes. Após a leitura, você poderá passar com confiança por entrevistas técnicas e escrever código que funciona de forma rápida e eficiente.

Materiais adicionais: o livro inclui um repositório no GitHub com o código completo de todos os exemplos e testes. O link está disponível no site da editora.