Want to create interactive content? It’s easy in Genially!

Get started free

3.8 BUSQUEDA SISTEMATICA

David Guadarrama

Created on July 29, 2021

Start designing with a free template

Discover more than 1500 professional designs like these:

Halloween Infographic

Halloween List 3D

Magic and Sorcery List

Journey Map

Versus Character

Akihabara Connectors Infographic Mobile

Mobile mockup infographic

Explore all templates

Transcript

3.8 BUSQUEDA SISTEMATICA

David Guadarrama

Los problemas de búsqueda, son no determinísticos y el orden de elementos visitados en el espacio de búsqueda depende completamente en el conjunto de datos.

Busqueda a Profundidad

Una búsqueda primero en profundidad explora cada camino posible hasta su conclusión(meta) antes de intentar otro camino. Pertenece a las estrategias de búsqueda no informada, no utiliza más que la información proporcionada.En el caso de llegar a un callejón sin salida se retrocede hasta el nodo más cercano desde donde se puede tomar una ruta alternativa para poder seguir avanzando.

Busqueda de Anchura

Se expande primero el nodo raíz, a continuación se expanden todos los sucesores del nodo raíz, después sus sucesores, etc.. El algoritmo de anchura empieza examinando todos los nodos de un nivel (a veces llamado hebra uno) abajo del nodo raíz.