Algoritmos
Las técnicas y estructuras que hay detrás de casi cualquier programa: buscar, ordenar, recorrer grafos, dividir el problema, probar y deshacer, recordar lo calculado. Cada ficha explica la idea con una comparación, la anima paso a paso con tus propios datos, trae el código comentado en Java, Python, JavaScript, C# y PHP, su coste, y ejercicios que se corrigen solos.
4 algoritmos con 8 ejercicios corregidos · También: Patrones de diseño · Visualizador de algoritmos de ordenación · Trazas de ordenación sin fin
Técnicas de diseño
Ver el grupo y la comparativaLas estrategias generales para atacar un problema: recursividad, divide y vencerás, backtracking, algoritmos voraces y programación dinámica.
Backtracking (vuelta atrás)
Construye la solución paso a paso, probando cada opción y deshaciendo la última decisión en cuanto un camino no lleva a ninguna parte: las N reinas, sudokus, laberintos y combinaciones.avanzado2 ejerciciosDivide y vencerás
Parte el problema en trozos más pequeños del mismo tipo, resuelve cada uno (casi siempre con recursividad) y combina los resultados: mergesort, quicksort, la potencia rápida o la búsqueda binaria.intermedio2 ejercicios
Búsqueda
Ver el grupo y la comparativaEncontrar un dato sin mirarlos todos, o recorrer un array con dos índices en vez de con dos bucles.
Estructuras de datos
Ver el grupo y la comparativaPilas, colas, listas enlazadas, tablas hash, árboles y montículos: cómo se guardan los datos para usarlos rápido.