Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATERIA: ALGORITMOS
COMPUTACIONALES
30/OCTUBRE/2021
REPORTE 5: ALGORITMO DE RECORRIDO
INTRODUCCION:
En ciencias de la computación, es un algoritmo informático que se utiliza
ampliamente en la búsqueda de caminos y el recorrido del grafo, el proceso de
trazar un camino transitable de manera eficiente entre los puntos, llamados nodos.
Destaca por su rendimiento y precisión, que goza de amplio uso. (Sin embargo, en
los sistemas de los viajes de enrutamiento prácticos, generalmente superado por
algoritmos que pueden pre-procesar la gráfica para lograr un mejor
rendimiento.) Existen algunas maneras útiles en las cuales se pueden ordenar
sistemáticamente los nodos de un árbol. Los más importantes son: preorden, post-
orden y en-orden.
Peter Hart, Nils Nilsson y Bertram Raphael del Instituto de Investigación de
Stanford (ahora SRI International) describieron por primera vez el algoritmo en
1968.Se trata de una extensión de la Edsger Dijkstra algoritmo de 1959. Consigue
un mejor rendimiento tiempo usando heurística.
Este informe proporcionará una guía para todo aquel que desee realizar tareas
intelectuales en diferentes campos del conocimiento y campos profesionales como
la materia de algoritmos computacionales y espero sea de gran ayuda para lograr
el título esperado de ingeniero de
sistemas.
DEFINICION DE ALGORITMOS DE RECORRIDO:
El algoritmo de recorrido en profundidad o DFS, explora sistemáticamente las
ramas o aristas del grafo de manera que primero se visitan los nodos o vértices
adyacentes a los visitados más progresivamente del nodo inicial.
Para este caso se implementó el algoritmo BFS, empezando desde los nodos más
alejados del nodo fuente, y acumulando los usuarios por nodo a medida que se iba
recorriendo la red. De esta forma se calcularon las regulaciones entre nodos
adyacentes para todos los nodos del
sistema.
Para encontrar la regulación en cada uno de los nodos del sistema con respecto al
nodo fuente, se implementó el algoritmo DFS, empezando desde el nodo fuente y
acumulando las regulaciones por nodo hasta recorrer toda la red.
ARBOLES Y GRAFOS:
la búsqueda.
La búsqueda por anchura se usa para aquellos algoritmos en donde resulta crítico
elegir el mejor camino posible en cada momento del recorrido.
Se empieza del vértice que se quiera, se va acomodando en vertical por las que se
tenga más cercanas, tomando como referencia el pivote que vamos eligiendo con
forme se van terminando de acomodar.
Podemos ver que la última que falta es la E, pero la más cercana de ella es la letra
F, así que se acomoda de manera que quede desviada y al final en el último
diagrama podemos observar que, en la conexión para la E, tiene contacto con la F
y no con la letra I.
CONCLUSION:
En un árbol, un padre puede tener varios hijos, pero un hijo solo puede tener uno.
Partiendo de la raíz, se puede llegar a cualquier nodo atravesando ramas y
superando niveles sucesivos, estableciendo así un camino.
Quiero agradecer a la docente por haber asignado esta tarea, ya que sin ella no
me hubiese podido dar cuenta de cuán importante son los algoritmos de búsqueda
y de ordenamiento y lo que conlleva, sin más que decir, espero que le haya
gustado mi trabajo.
Referencias
ESCOBAR, A. L. (27 de 04 de 2005). Redalyc . Obtenido de Redalyc :
https://www.redalyc.org/pdf/849/84911698008.pdf