uso de búsquedas basicas ias

1

USO DE BÚSQUEDAS BASICAS EN PROFUNDIDAD

23/11/2010Autor: Luis Villacis / Sexto Sistemas

Semipresencial

Es otra forma de recorrer sistemáticamente una estructura de árbol para encontrar el nodo solución, es decir bajando de nivel, sin embargo esta búsqueda puede ser muy ineficiente, ya que recorre un camino muy largo y el algoritmo no es completo ni óptimo.•Se usa para crear una lista de nodos.•La lista se maneja como una pila LIFO.•Se usa en árboles

2

USO DE BÚSQUEDAS BASICAS EN ANCHURA

El algoritmo define una forma de moverse a lo largo de la estructura arbórea , examinando los valores de los nodos de manera sistemática y controlada.•La búsqueda en anchura se usa frecuentemente en árboles.•Este método tiene complejidad exponencial tanto temporal como espacial.• Es decir crecen exponencialmente con esta estrategia de búsqueda, por lo que solo se puede aplicar a problemas de pequeña dimensión.


Semipresencial

3

USO DE BÚSQUEDAS BASICAS EN HEURÍSTICA

Utiliza información adicional sobre el problema específico , los métodos heurísticos utilizan las denominadas funciones de evaluación heurísticas.* Actualmente, la heurística es más frecuentemente usada como un adjetivo para referirse a cualquier técnica que mejore la media del proceso de solución de problemas.* Tiene muchos ejemplos en la vida real.* El más conocido es el problema del viajero 22222321


Semipresencial

uso de búsquedas basicas ias

Education