Tarea 1 analisis de algoritmo

Estructura de datos Fabian inostroza Analisis de algoritmo Instituto IACC Lunes 6 de enero de 2017

Desarrollo INSTRUCCIONES: 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 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.