Divide & Conquer Algorithms
DeepSkill
Instructor
18 lecciones2h 20min30 estudiantes5 secciones
Que vas a aprender
14 videos
Contenido en video
3 evaluaciones
Pon a prueba lo aprendido
1 articulo
Material de lectura
A tu ritmo
Acceso ilimitado de por vida
Certificado
Al completar el curso
Acerca del curso
Domina uno de los paradigmas más poderosos del diseño de algoritmos. Aprende a dividir un problema en partes más pequeñas, resolverlas recursivamente y combinarlas para alcanzar la máxima eficiencia.
Instructor
DeepSkill
Conceptos Fundamentales
01Fundamentos de Divide & Conquer y repaso de recursión5min
02Elementos de Divide & Conquer y construcción de Merge Sort10min
03Merge paso a paso: cómo combinar subarreglos de forma eficiente11min
04Evaluación: Conceptos Fundamentales de Divide & Conquer
Quick Sort y Análisis
05Quick Sort: partición del arreglo y flujo general del algoritmo10min
06Complejidad de Quick Sort: peor caso, mejor caso y caso esperado9min
07Evaluación: Quick Sort y Análisis
Aplicaciones Prácticas
08Conteo de inversiones (Inversion Count) con Divide & Conquer18min
09Creative Snap: simulación óptima por rangos recursivos11min
10K-ésimo elemento más grande: selección eficiente sin ordenar19min
11Evaluación: Aplicaciones Prácticas de Divide & Conquer
Training Ground: pon a prueba lo aprendido
12Introducción al Training Ground
Soluciones del Training Ground
13P1 · Gravity Flip3min
14P2 · Qualifying Contest8min
15P3 · Strange Quick Sort8min
16P4 · Imbalanced Array11min
17P5 · Petya and Array12min
18P6 · Equivalent Strings5min
Opiniones de estudiantes
Aún no hay reseñas para este curso.
Este curso incluye:
- 14 lecciones en video
- 3 evaluaciones
- 1 articulo
- Acceso ilimitado de por vida
- Certificado de completacion
30
Estudiantes
18
Lecciones
2h 20min
Duracion
51
Visitas
1
Completaron