Saltar al contenido

Resolución de problemas por búsqueda

La resolución de problemas por búsqueda es hecha mediante los algoritmos encargados del área de las búsquedas. Es decir, el algoritmo analiza los comportamientos de búsquedas y cuáles son los más adecuados a la hora de, por ejemplo, tipear palabras claves. De esta manera, al momento del usuario buscar una problemática a través de un motor de búsqueda, el algoritmo arroja un menú de soluciones.

¿Qué aprenderás en el curso?

De esta manera, el objetivo central del curso es seleccionar un problema a través de un grafo de los estados-acciones. Y, además, también podrás dimensionar la complejidad que poseen a través de la identificación de ciertos parámetros. Al finalizar este curso podrás aplicar ciertos algoritmos a problemas complejos y completos. 

Unidad 1: Algoritmos de Búsqueda ciega

A través de la primera unidad introduciremos a los participantes los algoritmos llamados “búsqueda no informada”. De esta manera, te enseñaremos a abstraer o diferenciar los problemas de los grafos de los estados -acciones. Así, podrás atender la solución de problemas encontrando rutas dentro de este grafo. 

Unidad 2: Algoritmos de Búsqueda ciega (parte 2)

Una vez entendido y comprendido los conceptos básicos, pasaremos a la segunda unidad de aprendizaje.  Si bien se seguirán usando y revisando los temas vistos en la unidad anterior, en esta se presenta una diferencia. Es decir, aprenderás a emplear el análisis asintótico que evalúa el desempeño que tienen los algoritmos. 

Unidad 3: Algoritmos de búsqueda informada

En esta unidad te enseñaremos a incorporar el problema que se presente para que ayuden a guiar a los algoritmos. De esta manera, los dirigiremos a la solución a través de ciertas funciones heurísticas. Así, el estudiantado entenderá el efecto de las funciones heurísticas en este sector. 

Unidad 4: Algoritmos de búsqueda informada (parte 2)

Al igual que en la unidad anterior, el eje central es el mismo. Sin embargo, en esta unidad de aprendizaje se pretende que el estudiantado adquiera las nociones y aprenda sobre los efectos de la selección heurística. La cual, se ve de manera clara en la optimada de las rutas que se encuentre en los ejercicios. 

Unidad 5: Algoritmos de búsqueda metaheurísticos

Si bien en las unidades anteriores se presentaron algoritmos para la solución de problemas, hay casos en donde estos no funcionan. Este es el caso de los algoritmos metaheurísticos, ya que abarcan problemas más grandes, generales y complejos, a diferencia de los anteriores.

Detalles del curso

Título del curso: Resolución de problemas por búsqueda.
Impartido por: Stalin Muñoz Gutiérrez.
Duración: 18 horas.
Plataforma: Coursera.

Esta es la tercera parte del programa especializado llamado «Introducción a la inteligencia artificial«. A continuación puedes ver el listado completo de cursos pertenecientes al programa.


Cursos relacionados

Configurar