Universidad de California San Diego Educación gratuita en línea

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, consideramos las estructuras de datos comunes que se utilizan en diversos 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 lo que está sucediendo 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 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 un árbol binario equilibrado?

¡También aprenderá cómo los servicios como Dropbox logran cargar algunos archivos grandes al instante y ahorrar mucho espacio de almacenamiento!

¿Tienes problemas técnicos? Escríbanos: coursera@hse.ru

Precio: ¡Inscríbase gratis!

Idioma: Inglés

Subtítulos: Inglés

Estructuras de datos - Universidad de California San Diego