Monthly Subscription Starting at AED 99 + VAT

Resolución de problemas por búsqueda
  • Level Foundation
  • Course by Universidad Nacional Autónoma de México
  • Offered by

About

El curso trata de resolución automática de problemas por medio de algoritmos de búsqueda. Aprenderás a abstraer un problema como un grafo de estados-acciones y a dimensionar su complejidad por medio de la identificación de parámetros. Además, te mostraremos cómo analizar el consumo de recursos computacionales de los algoritmos para seleccionar o adaptar el más apropiado al problema. Nos interesa que puedas aplicar los algoritmos a problemas concretos. Te acompañaremos en la implementación de los algoritmos en el lenguaje de programación Python y te mostraremos algunos ejemplos de su aplicación a ciertos problemas modelo. Al final podrás probar tus algoritmos en un espacio de búsqueda interesante: el resolver el cubo de Rubik.

Modules

Bienvenida al curso

    • 1 Videos
    • 1 Readings
Show info about module content

1 Videos

  • Presentación del curso

1 Readings

  • Bienvenida al curso

Algoritmos de búsqueda ciega

    • 6 Videos
    • 1 Assignment
Show info about module content

1 Assignment

  • Algoritmos de búsqueda ciega

6 Videos

  • Introducción
  • Análisis asintótico de algoritmos
  • ¿Qué son los algoritmos de búsqueda ciega?
  • Algoritmo primero en profundidad (DFS)
  • Algoritmo primero en profundidad (DFS) (parte 2)
  • Algoritmo primero en anchura (BFS)

Algoritmos de Búsqueda ciega (parte 2)

    • 4 Videos
    • 1 Lab
    • 1 Programming
Show info about module content

1 Programming

  • Algoritmos de búsqueda ciega

1 Labs

  • Algoritmos de búsqueda ciega

4 Videos

  • Análisis asintótico de DFS-BFS
  • Algoritmos basados en cotas de profundidad ( DLS, DFBB e ID)
  • Algoritmo bidireccional
  • Algoritmo de costo uniforme (UCS)

Algoritmos de búsqueda informada

    • 5 Videos
    • 1 Lab
    • 1 Programming
Show info about module content

1 Programming

  • Algoritmos de búsqueda informada

1 Labs

  • Algoritmos de búsqueda informada

5 Videos

  • ¿Qué son los algoritmos de búsqueda informada?
  • Algoritmo A*
  • Algoritmo A* (parte 2)
  • Algoritmo A* (parte 3)
  • Diseño de funciones heurísticas

Algoritmos de búsqueda informada (parte 2)

    • 4 Videos
    • 1 Readings
    • 1 Lab
    • 1 Programming
Show info about module content

1 Programming

  • Algoritmo IDA*

1 Labs

  • Algoritmo IDA*

4 Videos

  • Mejorando A*
  • Algoritmo A* con profundidad iterada (IDA*)
  • Algoritmo A* con profundidad iterada (IDA*) (parte 2)
  • Comentarios finales sobre los algoritmos de búsqueda informada

1 Readings

  • Ejemplo de IDA*

Algoritmos de búsqueda metaheurísticos

    • 5 Videos
    • 1 PeerReview
    • 1 Lab
    • 1 Assignment
Show info about module content

1 Assignment

  • Algoritmos metaheurísticos

1 Peer Review

  • Evaluación final: Solución del cubo de Rubik

1 Labs

  • Algoritmos SA y Genético para TSP.

5 Videos

  • ¿Qué son los algoritmos metaheurísticos?
  • Algoritmo recocido simulado (SA)
  • Aplicación de SA a TSP
  • Algoritmo genético aplicado a TSP
  • Cierre del curso
Stalin Muñoz Gutiérrez
Instructor

Stalin Muñoz Gutiérrez