Las Vegas vs Monte Carlo para Selección de Pivote Robusta
Visión general
De qué trata este proyecto.
Implementa quickselect con pivotes Las Vegas y Monte Carlo en Python puro, mide rendimiento en datos reales y obtén un certificado verificable.
El escenario
El equipo (consultora, factura por proyecto a clubes profesionales) tiene un cliente que renegoció el contrato pidiendo SLAs concretos: 95 por ciento de las peticiones deben responder en menos de 200ms — el quickselect determinista actual a veces tarda 4 segundos.
El Briefing
Lo que harás y lo que demostrarás.
Decidir entre quickselect Las Vegas y selección Monte Carlo para calcular percentiles altos sobre 30M de muestras con SLA p95 menor a 200ms.
Earning criteria — what you'll demonstrate
- Distinguir algoritmos Las Vegas y Monte Carlo en garantías de salida y tiempo
- Construir adversarios que rompen quickselect determinista
- Aplicar cota de Hoeffding para dimensionar muestreo Monte Carlo
- Cumplir SLAs de latencia con elección algorítmica adecuada
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Randomized Algorithms
Master · Algorithms
Strong alignment
This challenge maps to Randomized Algorithms at the Master level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
- Randomized Algorithms
Apply randomized algorithms to solve real industry problems and demonstrate production-level capability.
- Quickselect
Apply quickselect to solve real industry problems and demonstrate production-level capability.
- Monte Carlo
Apply monte carlo to solve real industry problems and demonstrate production-level capability.
- Las Vegas
Apply las vegas to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
- Python
Write clean, efficient Python for data processing, automation, and backend services.
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.
Ingeniero de Datos
Los ingenieros de datos que entienden cuándo Las Vegas o Monte Carlo encaja mejor con un SLA de latencia son los que se ganan los proyectos de alto volumen sin necesidad de pedir más infraestructura.
Este proyecto afina
- quickselect
- algorithm-analysis
- python
Ingeniero de Backend
Ingenieros de backend con criterio algorítmico real, no solo conocimiento de librerías, son los que diseñan endpoints de analítica que sobreviven a la carga de producción.
Este proyecto afina
- randomized-algorithms
- monte-carlo
- python