Análisis comparativo de estructuras para feed de noticias
Visión general
De qué trata este proyecto.
Implementa o adapta las 3 estructuras (heap binario, skip list, árbol auto-balanceado como Red-Black) en el mismo lenguaje. Diseña un benchmark que simule el patrón real (3 ráfagas de 5.000 inserciones por hora, extracciones top-20 cada minuto, durante 24 horas simuladas). Compara: tiempo, consumo de memoria, latencia p99, comportamiento bajo concurrencia simulada. Entrega un informe de 14 páginas con análisis teórico (Big-O), métricas empíricas y una recomendación argumentada para el caso de negocio. Incluye cuaderno reproducible.
El Briefing
Lo que harás y lo que demostrarás.
Recomendar argumentadamente una estructura entre heap, skip list y árbol auto-balanceado para mantener el ranking del feed en memoria, basado en un benchmark sobre el patrón de carga real.
Earning criteria — what you'll demonstrate
- Comparar estructuras de datos con análisis teórico y empírico riguroso
- Diseñar benchmarks que reflejen patrones de carga reales
- Argumentar recomendaciones de ingeniería con criterio de mantenibilidad
- Comunicar decisiones técnicas a una gerencia no necesariamente experta
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosIngeniero/a de Software
Comparar estructuras con análisis teórico y empírico honestos es exactamente la habilidad que distingue a personas ingenieras junior con criterio de decisión técnica.
Este proyecto afina
- heaps
- skip-lists
- balanced-trees
Ingeniero/a Backend
Las personas backend que comparan estructuras antes de elegir librería evitan reescrituras que cuestan trimestres enteros en equipos pequeños.
Este proyecto afina
- heaps
- balanced-trees
- data-structures