EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
Usos de búsqueda básica
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. 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. 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.