Ruta de aprendizaje

Algoritmos en C/C++

Búsqueda, ordenación, recursión y trucos con bits, implementados lado a lado en C y C++.

7 lecciones · 9 retos

Empezar la ruta →
  1. Lección 1 reto La búsqueda lineal en C y C++ En esta lección vas a encontrar la posición de un valor en un arreglo sin ordenar con el algoritmo de búsqueda lineal.
  2. 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++.
  3. Lección 1 reto El ordenamiento de burbuja (bubble sort) en C y C++ En esta lección vas a implementar el ordenamiento de burbuja intercambiando una y otra vez los pares de elementos vecinos que están en el orden equivocado.
  4. Lección 1 reto El ordenamiento rápido (quick sort) en C y C++ En esta lección vas a implementar el ordenamiento rápido particionando el arreglo alrededor de un elemento pivote.
  5. 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).
  6. 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.
  7. Lección 2 retos La manipulación de bits en C y C++ En esta lección vas a activar, desactivar, invertir y comprobar bits de un entero para guardar varios estados de encendido y apagado.