Ruta de aprendizaje

Estructuras de datos y algoritmos en C/C++

Pilas, colas, tablas hash, búsqueda binaria y merge sort, cada uno seguido de un reto.

8 lecciones · 11 retos

Empezar la ruta →

Lección 1 reto La lista enlazada simple en C y C++ En esta lección vas a construir, recorrer y liberar una lista enlazada simple en C y en C++.
Lección 1 reto La estructura de datos pila (stack) en C y C++ En esta lección vas a implementar las operaciones de una pila, con la regla último en entrar, primero en salir, usando un arreglo fijo en C y std::stack en C++.
Lección 1 reto La cola circular (circular queue) en C y C++ En esta lección vas a implementar una cola, con la regla primero en entrar, primero en salir, usando un arreglo circular en C y std::queue en C++.
Lección 2 retos La tabla hash (hash table) en C y C++ En esta lección vas a contar cuántas veces aparece cada palabra con una tabla hash escrita a mano en C y con std::unordered_map en C++.
Lección 1 reto La búsqueda binaria en C y C++ En esta lección vas a buscar en un arreglo ordenado en O(log n), con un bucle escrito a mano en C y con std::lower_bound en C++.
Lección 1 reto El ordenamiento por mezcla (merge sort) en C y C++ En esta lección vas a implementar el ordenamiento por mezcla con la estrategia divide y vencerás, que siempre se ejecuta en O(n log n).
Lección 2 retos La recursividad y la pila de llamadas en C y C++ En esta lección vas a calcular un factorial con una función recursiva y a entender el caso base y el coste en memoria de la recursividad.
Lección 2 retos Contenedores y algoritmos de la STL en C++ En esta lección vas a comparar los bucles escritos a mano para procesar un arreglo en C con la combinación de algoritmos listos para usar de la biblioteca estándar de C++.