Usos de búsqueda básica

195 visualizaciones

Publicado el

Uso de Busqueda Basica

Publicado en: Tecnología
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
195
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Usos de búsqueda básica

  1. 1. Patricio Chanaluisa Soria Sexto nivel de Sistemas Semipresencial UNIANDES Es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa, de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado.
  2. 2. Patricio Chanaluisa Soria Sexto nivel de Sistemas Semipresencial UNIANDES Son Procedimiento de búsquedas que se usan en algoritmos que construirá una secuencia de arboles parciales y permite visitar cada nodo por niveles Se usan para hallar el camino mas corto de un vértice a otro vértice donde la longitud de un camino se mide sumando las longitudes de las aristas. Por ejemplo en un caso concreto las vértices podrían representar diversas ciudades y las aristas las carreteras que unen dichas ciudades
  3. 3. Patricio Chanaluisa Soria Sexto nivel de Sistemas Semipresencial UNIANDES Se usan para resolver problemas combinatorios particular como ejemplo los juegos, asistentes digitales, antivirus o juegos de ajedrez. La búsqueda heurística se la utiliza para el descubrimiento de nuevos virus debido a que es imposible de tener una base actualizada en cada momento con la firma de cada virus que salen.

×