Fundamentos de estructuras de datos

Descripción

Un buen algoritmo generalmente se combina 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 MicroMasters de Algoritmos y Estructuras de Datos, 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 tareas de programación. Esto lo ayudará a comprender qué sucede dentro de una implementación incorporada particular 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 este curso son: ¿Cuál es una buena estrategia para cambiar el tamaño de una matriz dinámica? ¿Cómo se implementan las colas de prioridad en C ++, Java y Python? ¿Cómo implementar una tabla hash para que el tiempo de ejecución amortizado de todas las operaciones sea O (1) en promedio? ¿Cuáles son buenas estrategias para mantener un árbol binario equilibrado? ¡Esperamos verte en este curso! Sabemos que te hará un mejor programador.