Usos de búsqueda básica
3
Uso de búsqueda básica Profundidad 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.
-
Upload
rchanaluisa -
Category
Technology
-
view
195 -
download
0
Transcript of Usos de búsqueda básica
Uso de búsqueda básica Profundidad
Patricio Chanaluisa SoriaSexto 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.
Uso de búsqueda básica Anchura
Patricio Chanaluisa SoriaSexto 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
Uso de búsqueda básica Heurística
Patricio Chanaluisa SoriaSexto 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.
