Habilidades de codificación LevelUp. Dónde aprender sobre estructuras de datos

Como sabrás, la programación es una profesión que exige mucho conocimiento. Además del hecho de que dominar verdaderamente cualquier lenguaje de programación requerirá mucho tiempo y experiencia práctica, muy a menudo no es suficiente. Para tener éxito como ingeniero de software profesional, a menudo también se le pedirá que conozca muchas otras áreas y componentes del trabajo de desarrollo de software. Aunque en CodeGym nuestro objetivo es capacitar a nuestros estudiantes para que se conviertan en verdaderos desarrolladores de Java funcionales listos para contratar, un curso, incluso tan bueno y bien estructurado como lo es CG, simplemente no puede brindarle todo el conocimiento que puede necesitar como un desarrollador de software profesional. Es por eso que decidimos escribir una serie de artículos sobre temas adicionales relacionados con la programación que no forman parte del curso de CodeGym, con enlaces y recomendaciones sobre dónde puede aprenderlos. Hoy vamos a hablar de estructuras de datos.

¿Qué son las estructuras de datos?

Una estructura de datos es un formato de organización, gestión y almacenamiento de datos que permite un acceso y una modificación eficientes. Más precisamente, una estructura de datos es una colección de valores de datos, las relaciones entre ellos y las funciones u operaciones que se pueden aplicar a los datos". Esta definición es un poco confusa, pero su esencia es clara. Una estructura de datos es un tipo de repositorio donde almacenamos datos para uso futuro. En programación, hay una gran variedad de estructuras de datos. Cuando se resuelven problemas específicos, muy a menudo lo más importante es elegir la estructura de datos más adecuada para el problema. Es por eso que ser Muchos desarrolladores de software profesionales requieren estar bien familiarizados con las estructuras de datos.

Dónde aprender Estructuras de datos

1. Libros

• Estructuras de datos y algoritmos en Java por Robert Lafore

Estructuras de datos y algoritmos en Java está diseñado para que sea fácil de leer y comprender, aunque el tema en sí es complicado. Además de programas de ejemplo claros y simples, el autor incluye un taller como un pequeño programa de demostración ejecutable en un navegador web. Los programas demuestran en forma gráfica cómo se ven las estructuras de datos y cómo funcionan.

• Estructuras de datos y algoritmos por Alfred Aho, Jeffrey Ullman y John Hopcroft

Un libro de texto introductorio muy antiguo (publicado por primera vez en 1983) pero aún uno de los más populares sobre estructuras de datos y algoritmos. El tratamiento que dan los autores a las estructuras de datos en Estructuras de datos y algoritmos está unificado por una noción informal de "tipos de datos abstractos", que permite a los lectores comparar diferentes implementaciones del mismo concepto. También se enfatizan las técnicas de diseño de algoritmos y se cubre el análisis básico de algoritmos. La mayoría de los programas están escritos en Pascal.

• Estructuras de datos y algoritmos simplificados por Narasimha Karumanchi

Otro buen libro de texto para principiantes en estructuras de datos. 'Estructuras de datos y algoritmos simplificados: estructuras de datos y acertijos algorítmicos' es un libro que ofrece soluciones a estructuras de datos y algoritmos complejos. Hay múltiples soluciones para cada problema y el libro está codificado en C/C++. Este libro puede servir como guía para prepararse para entrevistas, exámenes y trabajo en el campus.

• Estructuras de datos avanzadas por Peter Brass

Estructuras de datos avanzadas presenta una mirada integral a las ideas, el análisis y los detalles de implementación de las estructuras de datos como un tema especializado en algoritmos aplicados. Este texto examina formas eficientes de buscar y actualizar conjuntos de números, intervalos o cadenas mediante varias estructuras de datos, como árboles de búsqueda, estructuras para conjuntos de intervalos o funciones constantes por partes, estructuras de búsqueda de rango ortogonal, montones, estructuras de búsqueda de unión , dinamización y persistencia de estructuras, estructuras para cadenas y tablas hash.

2. Cursos en línea

• Fundamentos de estructuras de datos

“Un buen algoritmo generalmente viene junto con un conjunto de buenas estructuras de datos que permiten que el algoritmo manipule los datos de manera eficiente. En este curso, parte del programa Algorithms and Data Structures de MicroMasters, consideramos las estructuras de datos comunes que se utilizan en varios problemas computacionales. Aprenderá cómo se implementan estas estructuras de datos en diferentes lenguajes de programación y practicará su implementación en nuestras asignaciones de programación. Esto lo ayudará a comprender lo que sucede dentro de una implementación particular integrada de una estructura de datos y qué esperar de ella. También aprenderá casos de uso típicos para estas estructuras de datos”, dicen los autores del curso.

• Algoritmos y estructuras de datos

Precio: gratuito, pero es necesario estar suscrito a la plataforma Pluralsight. Un curso de Robert Horvick, un desarrollador experimentado que pasó casi 10 años en Microsoft trabajando en varios proyectos. “En este curso, veremos las estructuras de datos centrales y los algoritmos que se utilizan en las aplicaciones cotidianas. Discutiremos las compensaciones involucradas con la elección de cada estructura de datos, junto con los algoritmos transversales, de recuperación y de actualización”, dice Horvick.

• Estructuras de datos y algoritmos: inmersión profunda usando Java

Precio: $99.9 en Udemy. Uno de los mejores cursos sobre estructuras de datos (y algoritmos) para programadores de Java. Este es un curso práctico destinado a codificadores de Java que intentan comprender las cosas a un nivel profundo y trabajan en implementaciones en lugar de teoría. Los temas cubiertos incluyen matrices, listas vinculadas, árboles, tablas hash, pilas, colas, montones, algoritmos de clasificación y algoritmos de búsqueda. El curso también dedica más tiempo que la mayoría de los otros cursos de este tipo a analizar lo que está disponible en el JDK.

3. Canales de YouTube

• Estructuras de Datos y Algoritmos en Java sobre Programación con el canal Mosh

Programación con Mosh es un popular canal principal de YouTube para principiantes en programación. Tiene muchísimos tutoriales sobre Java y otros lenguajes de programación, están bien estructurados y bien presentados, incluido el tutorial sobre estructuras de datos y algoritmos. Una buena manera de familiarizarse con estos temas si no tiene ganas de leer libros y pagar cursos.

• Estructuras de datos Curso fácil a avanzado en el canal freeCodeCamp.org

Uno de los mejores cursos de video gratuitos sobre estructuras de datos del ingeniero de Google William Fiset. Este curso enseña estructuras de datos a principiantes utilizando animaciones de alta calidad para representar las estructuras de datos visualmente. Aprenderá cómo codificar varias estructuras de datos junto con instrucciones paso a paso fáciles de seguir. Cada estructura de datos presentada va acompañada de un código fuente funcional en Java.