Ir al contenido
Algoritmos Divide & Conquer

Algoritmos Divide & Conquer

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. Ver más
9,90
9.9 USD 9,90
9,90
Responsable Jean Pierre Mandujano
Última actualización 03/12/2025
Tiempo de finalización 2 horas 20 minutos
Miembros 1
Algoritmos
  • Conceptos Fundamentales
    4Lecciones · 26 min
    • Fundamentos de Divide & Conquer y repaso de recursión
    • Elementos de Divide & Conquer y construcción de Merge Sort
    • Merge paso a paso: cómo combinar subarreglos de forma eficiente
    • Evaluación: Conceptos Fundamentales de Divide & Conquer
      10 xp
  • Quick Sort y Análisis
    3Lecciones · 19 min
    • Quick Sort: partición del arreglo y flujo general del algoritmo
    • Complejidad de Quick Sort: peor caso, mejor caso y caso esperado
    • Evaluación: Quick Sort y Análisis
      10 xp
  • Aplicaciones Prácticas
    4Lecciones · 48 min
    • Conteo de inversiones (Inversion Count) con Divide & Conquer
    • Creative Snap: simulación óptima por rangos recursivos
    • K-ésimo elemento más grande: selección eficiente sin ordenar
    • Evaluación: Aplicaciones Prácticas de Divide & Conquer
      10 xp
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
      Nuevo
  • Soluciones del Training Ground
    6Lecciones · 47 min
    • P1 · Gravity Flip
      Nuevo
    • P2 · Qualifying Contest
      Nuevo
    • P3 · Strange Quick Sort
      Nuevo
    • P4 · Imbalanced Array
      Nuevo
    • P5 · Petya and Array
      Nuevo
    • P6 · Equivalent Strings
      Nuevo