Módulo gratuito
Algoritmos y complejidad
Aprende algoritmos y complejidad practicando: contar pasos, búsqueda, ordenación, recursividad, memoización y grafos, con Python y un laboratorio.
Las lecciones
Cada lección se lee completa y gratis. Crea una cuenta gratuita para ejecutar sus comandos en un laboratorio y hacer sus cuestionarios y tareas.
1 · Laboratorio de máquina virtual
Complejidad de un algoritmo: contar pasos
Puedo contar los pasos de un algoritmo y decir cómo crece ese número.
Leer la lección2 · Laboratorio de máquina virtual
Búsqueda lineal y búsqueda binaria
Puedo comparar la búsqueda lineal con la búsqueda binaria y decir cuándo usar cada una.
Leer la lección3 · Laboratorio de máquina virtual
Algoritmos de ordenación: inserción, selección y mezcla
Puedo seguir paso a paso la ordenación por inserción, por selección y por mezcla.
Leer la lección4 · Laboratorio de máquina virtual
Recursividad: qué es y cómo funciona
Puedo escribir una función recursiva con su caso base.
Leer la lección5 · Laboratorio de máquina virtual
Memoización: acelerar la recursividad
Puedo acelerar una recursividad lenta guardando las respuestas que ya conozco.
Leer la lección6 · Laboratorio de máquina virtual
Búsqueda en anchura en un grafo
Puedo encontrar un camino con la búsqueda en anchura.
Leer la lección
Con un laboratorio real
Cada lección de este módulo se practica en un laboratorio que se inicia solo para ti. Los laboratorios que usa:
¿Enseñas a una clase? Asigna este módulo a tus alumnos con guía del profesor, tareas con corrección automática y un laboratorio para cada alumno.