UNIVERSIDAD AUTONOMA DE LOS ANDES
Nombre: Marco Calle
Fecha: 22-07-2013
Profesor: Jorge Yaguar
Tema: Tipos de Búsqueda
Mat...
TIPOS DE BUSQUEDA
Tenemos las siguientes son las que vamos a
menciona a continuación:
1.- Algoritmo.- Disponemos de inform...
BUSQUEDA A CIEGAS: TIPOS
Estrategias de Búsqueda: Elección del orden de ex
pación de los nodos del árbol.
1.- Búsqueda en ...
Búsqueda en Amplitud
Se basa en desarrollar complemente cada nivel del
árbol antes de pasar a desarrollar el siguiente
eje...
Se basa en elegir un camino en el árbol y seguirlo
hasta el final. Si no se encuentra la solución se
retrocede y se prueba...
Se basa en elegir un camino en el árbol y seguirlo
hasta el final. Si no se encuentra la solución se
retrocede y se prueba...
Búsqueda en profundidad con un limite de
profundidad. Implementación: los nodos a
profundidad/ no tiene sucesores.
Búsqued...
EJEMPLO DE BUSQUEDA LIMITADA
REGRESAR
Ejemplo de Profundidad
REGRESAR
Upcoming SlideShare
Loading in …5
×

Tipos de busqueda

60
-1

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
60
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Tipos de busqueda

  1. 1. UNIVERSIDAD AUTONOMA DE LOS ANDES Nombre: Marco Calle Fecha: 22-07-2013 Profesor: Jorge Yaguar Tema: Tipos de Búsqueda Materia: Inteligencia Artificial
  2. 2. TIPOS DE BUSQUEDA Tenemos las siguientes son las que vamos a menciona a continuación: 1.- Algoritmo.- Disponemos de información segura sobre que operación aplicar. 2.- Exploración del árbol de búsqueda sistemáticamente pero sin información 3.-Informacion sobre el problema(informacion del dominio que permite reducir la búsqueda.
  3. 3. BUSQUEDA A CIEGAS: TIPOS Estrategias de Búsqueda: Elección del orden de ex pación de los nodos del árbol. 1.- Búsqueda en profundidad 2.- Búsqueda en amplitud 3.- Búsqueda de coste uniforme 4.- Búsqueda en profundidad limitada 5.- Búsqueda en profundidad iterativa 6.- Búsqueda bidireccional
  4. 4. Búsqueda en Amplitud Se basa en desarrollar complemente cada nivel del árbol antes de pasar a desarrollar el siguiente ejemplo:
  5. 5. Se basa en elegir un camino en el árbol y seguirlo hasta el final. Si no se encuentra la solución se retrocede y se prueba por otro camino. Búsqueda en profundidad
  6. 6. Se basa en elegir un camino en el árbol y seguirlo hasta el final. Si no se encuentra la solución se retrocede y se prueba por otro camino. Búsqueda en profundidad Ver Ejemplo dar click
  7. 7. Búsqueda en profundidad con un limite de profundidad. Implementación: los nodos a profundidad/ no tiene sucesores. Búsqueda en profundidad Limitada Ver Ejemplo dar click
  8. 8. EJEMPLO DE BUSQUEDA LIMITADA REGRESAR
  9. 9. Ejemplo de Profundidad REGRESAR
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×