Saltar al contenido

Catálogo de cursos

Algoritmos y estructuras de datos

Elige estructuras según su comportamiento y demuestra su complejidad con trazas.

Analiza la complejidad, los arreglos y mapas, las pilas y colas, la búsqueda binaria, los árboles y grafos, la búsqueda en anchura y la descomposición práctica de problemas con invariantes que puedes comprobar al ejecutar el código.

Programa del curso

  1. Sección 1

    Complejidad y contenedores

    Cuenta los pasos para describir el crecimiento con la notación O grande y elige arreglos o mapas según el patrón de acceso que resuelve cada uno.

    1. Crecimiento con Big-O
    2. Arreglos y mapas
    3. Invariantes de bucle
  2. Sección 2

    Estructuras lineales

    Construye pilas y colas a partir de sus reglas de acceso y aprovecha los datos ordenados para hacer recorridos de una pasada con dos punteros.

    1. Pilas
    2. Colas
    3. Recorridos con dos punteros
  3. Sección 3

    Búsqueda y grafos

    Reduce a la mitad los candidatos ordenados con la búsqueda binaria, guarda grafos dispersos como listas de vecinos y explóralos por capas con BFS.

    1. Búsqueda binaria
    2. Representación de grafos
    3. Búsqueda en anchura

Rutas de aprendizaje

Tu idea, en marcha. Empieza en 60 segundos.

Prueba gratis durante 7 días en cualquier plan para nuevos miembros · Cancela cuando quieras

Empezar

Volver a los cursos