Curso 1 · Unidad 3

Ciencias de la computación

Estructuras de datos, algoritmos, complejidad y memoria, con un bloque final avanzado y opcional de concurrencia y sistemas distribuidos.

Temas que cubre

Complejidad y notación Big O 70 min
Aprende a predecir cuánto tardará tu código cuando los datos crezcan de mil a mil millones.
Arrays, listas enlazadas, pilas y colas 70 min
Las estructuras de datos más simples, qué cuesta cada operación y por qué elegir mal hunde el rendimiento de un sistema.
Tablas hash y conjuntos 60 min
Cómo consiguen dict y set responder en tiempo constante, y por qué todo tokenizer, caché y deduplicador depende de ello.
Recursión 80 min
Funciones que se llaman a sí mismas, la pila de llamadas que lo hace posible y la memoización que convierte lo exponencial en polinómico.
Ordenación y búsqueda 80 min
Búsqueda binaria, merge sort y quicksort, y cómo aparecen en el muestreo de tokens, el top-k y la recuperación de documentos.
Árboles y grafos 80 min
Las estructuras que modelan relaciones, de los árboles de decisión a los grafos de cómputo que recorre backpropagation.
Avanzado (opcional): hilos, carreras y cerrojos 105 min · opcional
Por qué dos hilos que comparten datos pueden dar resultados imposibles, y cómo lo evitan los cerrojos, el orden de adquisición y las colas.
Avanzado (opcional): sistemas distribuidos en 45 minutos 85 min · opcional
Lo que cambia cuando tu programa depende de otras máquinas - latencia, fallos parciales, reintentos, idempotencia, réplicas y consistencia.

Antes de esta unidad conviene haber hecho:

Las explicaciones completas, los ejercicios con corrección automática, los exámenes y los proyectos están dentro de la academia.

Cada lección que completes te da 10 yang, la moneda de la academia, y cada examen de unidad aprobado, 50.

Crea tu cuenta y activa tu suscripción: tendrás todo el temario desde el primer día.