Nível de habilidades de codificação. Onde aprender sobre estruturas de dados

Como você deve saber, a programação é uma profissão que exige muito conhecimento. Além do fato de que dominar verdadeiramente qualquer linguagem de programação exigirá muito tempo e experiência prática, muitas vezes não é suficiente. Para ter sucesso como engenheiro de software profissional, você também precisará conhecer várias outras áreas e componentes do trabalho de desenvolvimento de software. Mesmo que na CodeGym nosso objetivo seja treinar nossos alunos para se tornarem verdadeiros desenvolvedores Java funcionais prontos para serem contratados, um curso, por melhor e bem estruturado que seja o CG, simplesmente não pode fornecer todo o conhecimento que você pode precisar como um desenvolvedor de software profissional. É por isso que decidimos escrever vários artigos sobre assuntos adicionais relacionados à programação que não fazem parte do curso da CodeGym, com links e recomendações de onde você pode aprendê-los. Hoje vamos falar sobre estruturas de dados.

O que são estruturas de dados

Uma estrutura de dados é um formato de organização, gerenciamento e armazenamento de dados que permite acesso e modificação eficientes. Mais precisamente, uma estrutura de dados é uma coleção de valores de dados, os relacionamentos entre eles e as funções ou operações que podem ser aplicadas aos dados." Essa definição é um pouco confusa, mas sua essência é clara. Uma estrutura de dados é um tipo de repositório onde armazenamos dados para uso futuro. Na programação, existe uma enorme variedade de estruturas de dados. Na resolução de problemas específicos, muitas vezes o mais importante é escolher a estrutura de dados mais adequada para o problema. Por isso ser bem familiarizado com estruturas de dados é exigido de muitos desenvolvedores de software profissionais.

Onde aprender estruturas de dados

1. Livros

• Estruturas de Dados e Algoritmos em Java por Robert Lafore

Data Structures and Algorithms in Java é projetado para ser fácil de ler e entender, embora o tópico em si seja complicado. Além de programas de exemplo claros e simples, o autor inclui um workshop como um pequeno programa de demonstração executável em um navegador da web. Os programas demonstram em forma gráfica como são as estruturas de dados e como elas operam.

• Estruturas de dados e algoritmos por Alfred Aho, Jeffrey Ullman e John Hopcroft

Um muito antigo (publicado pela primeira vez em 1983), mas ainda um dos livros introdutórios mais populares sobre estruturas de dados e algoritmos. O tratamento dado pelos autores às estruturas de dados em Data Structures and Algorithms é unificado por uma noção informal de "tipos de dados abstratos", permitindo que os leitores comparem diferentes implementações do mesmo conceito. As técnicas de design de algoritmo também são enfatizadas e a análise básica de algoritmos é abordada. A maioria dos programas são escritos em Pascal.

• Estruturas de dados e algoritmos facilitados por Narasimha Karumanchi

Outro bom livro para iniciantes em estruturas de dados. 'Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles' é um livro que oferece soluções para estruturas de dados e algoritmos complexos. Existem várias soluções para cada problema e o livro é codificado em C/C++. Este livro pode servir como um guia para se preparar para entrevistas, exames e trabalho no campus.

• Estruturas de dados avançadas por Peter Brass

Estruturas de dados avançadas apresenta uma visão abrangente das ideias, análises e detalhes de implementação de estruturas de dados como um tópico especializado em algoritmos aplicados. Este texto examina maneiras eficientes de pesquisar e atualizar conjuntos de números, intervalos ou strings por várias estruturas de dados, como árvores de pesquisa, estruturas para conjuntos de intervalos ou funções constantes por partes, estruturas de pesquisa de intervalo ortogonal, heaps, estruturas de localização de união , dinamização e persistência de estruturas, estruturas para strings e tabelas hash.

2. Cursos online

• Fundamentos de estruturas de dados

“Um bom algoritmo geralmente vem junto com um conjunto de boas estruturas de dados que permitem ao algoritmo manipular os dados com eficiência. Neste curso, parte do programa MicroMasters de Algoritmos e Estruturas de Dados, consideramos as estruturas de dados comuns que são usadas em vários problemas computacionais. Você aprenderá como essas estruturas de dados são implementadas em diferentes linguagens de programação e praticará sua implementação em nossos trabalhos de programação. Isso ajudará você a entender o que está acontecendo dentro de uma implementação interna específica de uma estrutura de dados e o que esperar dela. Você também aprenderá casos de uso típicos para essas estruturas de dados”, dizem os autores do curso.

• Algoritmos e Estruturas de Dados

Preço: gratuito, mas é necessário ser assinante da plataforma Pluralsight. Um curso de Robert Horvick, um desenvolvedor experiente que passou quase 10 anos na Microsoft trabalhando em vários projetos. “Neste curso, veremos as principais estruturas de dados e algoritmos usados ​​em aplicativos do dia a dia. Discutiremos as compensações envolvidas na escolha de cada estrutura de dados, juntamente com algoritmos de travessia, recuperação e atualização”, diz Horvick.

• Estruturas de dados e algoritmos: mergulho profundo usando Java

Preço: $ 99,9 na Udemy. Um dos melhores cursos sobre estruturas de dados (e algoritmos) para programadores Java. Este é um curso prático destinado a codificadores Java que estão tentando entender as coisas em um nível profundo e trabalham em implementações em vez de teoria. Os tópicos abordados incluem matrizes, listas vinculadas, árvores, tabelas de hash, pilhas, filas, pilhas, algoritmos de classificação e algoritmos de pesquisa. O curso também gasta mais tempo do que a maioria dos outros cursos desse tipo analisando o que está disponível no JDK.

3. Canais do YouTube

• Estruturas de Dados e Algoritmos em Java na Programação com canal Mosh

Programming with Mosh é um canal popular do YouTube para iniciantes em programação. Tem muitos e muitos tutoriais sobre Java e outras linguagens de programação, eles são bem estruturados e bem apresentados, incluindo o tutorial sobre estruturas de dados e algoritmos. Uma boa maneira de se familiarizar com esses assuntos se você não quiser ler livros e pagar por cursos.

• Curso de Estruturas de Dados Fácil a Avançado no canal freeCodeCamp.org

Um dos melhores cursos de vídeo gratuitos sobre estruturas de dados do engenheiro do Google William Fiset. Este curso ensina estruturas de dados para iniciantes usando animações de alta qualidade para representar as estruturas de dados visualmente. Você aprenderá como codificar várias estruturas de dados junto com instruções passo a passo simples de seguir. Cada estrutura de dados apresentada é acompanhada por algum código-fonte funcional em Java.