Evaluacion 4

 

Evaluación 4


Se pide:

1. Haga un cuadro comparativo de la búsqueda en anchura y la búsqueda en profundidad en el caso del funcionamiento de una aspiradora inteligente.


2. La búsqueda del algoritmo de Dijkstra se puede aplicar en el caso de l;a aspiradora inteligente.


3. Explique las diferencias entre el algoritmo de Dijkstra y el algoritmo de anchura.



4. Elabore un cuadro comparativo de las siguientes búsquedas, indicando ejemplos concretos.


  1. Por Profundidad (Depth-First)

  2. Por Amplitud (Breath-First)

  3. Costo Uniforme

  4. Limitada por Profundidad

  5. Profundización Iterativa


Comentarios

Publicar un comentario

Entradas populares de este blog

Busquedas ciegas o no informadas

Imagen
  Los algoritmos de búsqueda ciega  o no informada P roporcionan métodos generales para recorrer los árboles de búsqueda asociados a la representación del problema, por lo que se pueden aplicar en cualquier circunstancia. Se basan en la estructura del espacio de estados y determinan estrategias sistemáticas para su exploración, es decir, que siguen una estrategia fija a la hora de visitar los nodos que representan los estados del problema. Se trata también de algoritmos exhaustivos, de manera que, en el peor de los casos, pueden acabar recorriendo todos los nodos del problema para hallar la solución Caracterización de las búsquedas ciegas o no informada. La búsqueda ciega o no informada sólo utiliza información acerca de si un estado es o no objetivo para guiar su procesu de búsqueda. Los métodos de búsqueda ciega se pueden clasificar en dos grupos básicos: Métodos de búsqueda en anchura . Son procedimientos de búsqueda nivel a ni...
Leer más