375115056-Tarea-1-analisis-de-algoritmo.docx

of 3
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Categories
Published
Estructura de datos Fabian inostroza Analisis de algoritmo Instituto IACC Lunes 6 de enero de 2017 Desarrollo INSTRUCCIONES: Lea atentamente el caso y luego responda. La empresa ferroviaria Ferrocarriles Clásicos está en proceso de remodelación de algunos de sus terminales de trenes y necesita mover un tren completo (locomotora y 4 vagones) desde el terminal A al terminal C, como muestra la figura. La dificultad en esta operació
   Estructura de datos Fabian inostroza Analisis de algoritmo Instituto IACC Lunes 6 de enero de 2017  Desarrollo INSTRUCCIONES: Lea atentamente el caso y luego responda. La empresa ferroviaria Ferrocarriles Clásicos está en proceso de remodelación de algunos de sus terminales de trenes y necesita mover un tren completo (locomotora y 4 vagones) desde el terminal A al terminal C, como muestra la figura. La dificultad en esta operación es que el tren debe quedar en el terminal C en el mismo orden del que salió del terminal A, frente a esta situación se le ha pedido a Ud. que ayude con una estrategia para cumplir con el objetivo. Entonces, ¿qué tipo de estructura de datos utilizaría para resolver el problema? Genere la estrategia para mover el tren y escriba cómo lo haría (puede usar el terminal B para apoyarse). Para poder lograr este proceso se debe ocupar la estructura de la cola en la cual el primer elemento que ingresa es el primero en salir. Algoritmo:   Recorrido(Cola, Frente, Final, Max) Si Frente ≠ Nulo Si Frente ≤ Final, entonces: Apuntador <-- Frente Repetir mientras Apuntador ≤ Final Imprimir Cola[Apuntador] Apuntador <-- Apuntador + 1 Fin del ciclo Si no, si Frente > Final, entonces: Apuntador <-- Frente Repetir mientras Apuntador ≠ Final Si Apuntador > Max, entonces: Apuntador <-- 0 Imprimir Cola[Apuntador] Apuntador <-- Apuntador + 1 Fin del ciclo Si no: Imprimir Cola Vacía Salir  Bibliografía IACC (2016) Analisis de algoritmo. Contenido semana 1 estructura de datos.
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks
SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!

x