Resolución de problemas por búsqueda

4 days left! Get €60 in savings and build skills with Coursera Plus. Save 40% for 3 months.

Resolución de problemas por búsqueda

Name: [hidden]
Rating: 4.346153846153846 (26 reviews)

This course is part of Introducción a la inteligencia artificial Specialization

Instructor: Stalin Muñoz Gutiérrez

5,462 already enrolled

Included with Learn more

5 modules

Gain insight into a topic and learn the fundamentals.

26 reviews

Beginner level

No prior experience required

2 weeks to complete

at 10 hours a week

5 modules

Gain insight into a topic and learn the fundamentals.

26 reviews

Beginner level

No prior experience required

2 weeks to complete

at 10 hours a week

Skills you'll gain

Tools you'll learn

Python Programming

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

2 assignments¹

AI Graded see disclaimer

Taught in Spanish

Flexible schedule

Learn at your own pace

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business

logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

Build your subject-matter expertise

This course is part of the Introducción a la inteligencia artificial Specialization

When you enroll in this course, you'll also be enrolled in this Specialization.

Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate

There are 5 modules in this course

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.

Conocerás los algoritmos de búsqueda no informada. Estos algoritmos pueden verse como building blocks para diseñar agentes inteligentes que resuelven problemas. Aprenderás a abstraer los problemas como grafos de estados-acciones y podrás tratar la solución de problemas de manera equivalente a encontrar rutas dentro de este grafo. Te mostraremos cómo utilizar el análisis asintótico para evaluar el desempeño de los algoritmos.

What's included

7 videos1 reading1 assignment

7 videosTotal 33 minutes

Presentación del curso3 minutes
Introducción4 minutes
Análisis asintótico de algoritmos5 minutes
¿Qué son los algoritmos de búsqueda ciega?4 minutes
Algoritmo primero en profundidad (DFS)3 minutes
Algoritmo primero en profundidad (DFS) (parte 2)7 minutes
Algoritmo primero en anchura (BFS)7 minutes

1 readingTotal 10 minutes

Bienvenida al curso10 minutes

1 assignmentTotal 40 minutes

Algoritmos de búsqueda ciega40 minutes

What's included

4 videos1 programming assignment1 ungraded lab

Aprenderás a incorporar conocimiento del dominio del problema para guiar a los algoritmos en dirección a la solución por medio de funciones heurísticas. Entenderás el efecto que tiene la selección de la heurística en la optimalidad de las rutas encontradas.

What's included

5 videos1 programming assignment1 ungraded lab

What's included

4 videos1 reading1 programming assignment1 ungraded lab

4 videosTotal 26 minutes

Mejorando A*12 minutes
Algoritmo A* con profundidad iterada (IDA*)11 minutes
Algoritmo A* con profundidad iterada (IDA*) (parte 2)2 minutes
Comentarios finales sobre los algoritmos de búsqueda informada1 minute

1 readingTotal 10 minutes

Ejemplo de IDA*10 minutes

1 programming assignmentTotal 180 minutes

Algoritmo IDA*180 minutes

1 ungraded labTotal 60 minutes

Algoritmo IDA*60 minutes

Comprenderás la importancia de los algoritmos meta-heurísticos para enfrentar la complejidad de problemas grandes donde los algoritmos vistos en los módulos anteriores dejan de ser efectivos.

What's included

5 videos1 assignment1 peer review1 ungraded lab

5 videosTotal 27 minutes

¿Qué son los algoritmos metaheurísticos?4 minutes
Algoritmo recocido simulado (SA)9 minutes
Aplicación de SA a TSP4 minutes
Algoritmo genético aplicado a TSP8 minutes
Cierre del curso1 minute

1 assignmentTotal 40 minutes

Algoritmos metaheurísticos40 minutes

1 peer reviewTotal 60 minutes

Evaluación final: Solución del cubo de Rubik60 minutes

1 ungraded labTotal 60 minutes

Algoritmos SA y Genético para TSP.60 minutes

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Stalin Muñoz Gutiérrez

Universidad Nacional Autónoma de México

3 Courses12,718 learners

Offered by

Universidad Nacional Autónoma de México

Explore more from Algorithms

Coursera
Resolve Recurring Issues with Continuous Improvement
Course
Status: Free trial

Why people choose Coursera for their career

Felipe M.

Learner since 2018

"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."

Jennifer J.

Learner since 2020

"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."

Larry W.

Learner since 2021

"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."

Chaitanya A.

"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Break down barriers to learning with big savings
Get Coursera Plus
Start with easy savings for hard-working teams
Save 30% today

Frequently asked questions

To access course materials, assignments, and earn a Certificate, you'll need to purchase the Certificate experience when you enroll in a course. Eligible learners may also have the option to start with a Free Trial. Some courses may also offer a Full Course, No Certificate option. This lets you access course materials, submit required assessments, and receive a final grade, but you won't be able to earn or purchase a Certificate.

When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.