ANÁLISIS DE ALGORITMOS

Control 1

NOMBRE: Estructuras de datos.

RECURSOS NECESARIOS: contenidos de la semana 1.

INSTRUCCIONES: las respuestas a las preguntas del control deben ser una elaboración propia.
Usted se apoyará en los contenidos de la semana y también puede hacerlo en otros textos,
pero siempre debe identificar los autores y citar las fuentes. Recuerde agregar la bibliografía al
final del control en formato APA. Cuide su redacción y ortografía. Puede consultar en el Foro
Novedades el documento de Normas APA. (El cumplimiento con las formalidades del trabajo
tiene un valor de 1 punto).

PREGUNTAS:

1. De acuerdo a lo visto en los contenidos de la semana y al hecho de que las estructuras

de datos pueden ser implementadas utilizando otras estructuras de datos, ¿cómo sería
una estrategia para contar los elementos existentes en una pila? (Es decir, ¿cómo sería
una forma eficiente de construir la función Count?).

2. La empresa ferroviaria ABC-Ferrocarriles 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).
 INDICADORES DE EVALUACIÓN PUNTAJE
 Describen las características de las Listas, Pilas y Colas, de acuerdo a 4
criterios establecidos.
 Ejemplifican estructuras de datos de Pilas y de Colas, según criterios 4
establecidos.
 Cumplen con las formalidades del trabajo (formato, extensión, 1
redacción y ortografía correcta).
 Puntaje total 9

El control debe ser desarrollado en la plantilla establecida por IACC para la entrega de
controles de la semana, disponible para ser descargada desde la plataforma de la asignatura
junto a estas instrucciones.

Envíe el documento creado con su nombre y apellido (Nombre_Apellido_Control1).

CANTIDAD MÍNIMA DE PALABRAS: 350

CANTIDAD MÁXIMA DE PALABRAS: 500