Estructuras de datos - Curso Virtual - Coursera Verified listing

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, 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.

Algunos ejemplos de preguntas que vamos a cubrir en esta clase son los siguientes: 1.

¿Cuál es una buena estrategia para cambiar el tamaño de una matriz dinámica? 2.

¿Cómo se implementan las colas de prioridad en C++, Java y Python? 3.

¿Cómo implementar una tabla hash para que el tiempo de ejecución amortizado de todas las operaciones sea O (1) en promedio? 4.

¿Cuáles son buenas estrategias para mantener equilibrado un árbol binario? ¡También aprenderá cómo los servicios como Dropbox logran cargar algunos archivos grandes al instante y ahorrar mucho espacio de almacenamiento!