Práctico Nº 3

Fund. de la Infor. - Introd. a la Comp. - Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
1er Cuat 2015
Práctico Nº 3
Tema: TIMBA y DIAGRAMA DE FLUJO
Nota: A partir del ejercicio 3, se pide, diseñar y codificar un programa en el lenguaje de Programación TIMBA. A
menos que se indique, se asume que la pila de cartas pueda tener cartas boca arriba o boca abajo indistintamente.
Además se pide que ejecute en Laboratorio los códigos indicados en práctico.
Ejercicio 1: Dado el siguiente programa, escrito en lenguaje de programación TIMBA, se pide:





Identificar las partes del programa
Identificar las distintas sentencias operativas y de control. ¿Qué diferencia existe entre una
sentencia de selección y una de iteración?
¿Qué hace el programa? La respuesta no puede ser un paso a paso sino una abstracción que defina
en pocas palabras el objetivo del programa.
¿Con cuántas cartas termina cada pila?
Hacer el diagrama de flujo del programa
DEFINICION DE PROGRAMA
MIENTRAS LA PILA pilaA NO ESTA VACIA
TOME UNA CARTA DE LA PILA pilaA,
SI LA CARTA ESTA BOCA ABAJO
INVIERTA LA CARTA
SINO NADA MAS,
SI LA CARTA ES DEL PALO OROS
DEPOSITE LA CARTA EN LA PILA pilaB
SINO
DEPOSITE LA CARTA EN LA PILA pilaC
NADA MAS
REPITA;
UCP EJECUTE CON LAS SIGUIENTES CARTAS:
PILA pilaA TIENE
3 DE OROS^ 5 DE ESPADAS 10 DE BASTOS 7 DE BASTOS^ 6 DE OROS 1 DE OROS^ 12 DE COPAS,
PILA pilaB NO TIENE CARTAS,
PILA pilaC NO TIENE CARTAS
Ejercicio 2: Dado el siguiente programa, escrito en lenguaje de programación TIMBA, se pide:




Identificar las partes del programa
Identificar las distintas sentencias operativas y de control.
¿Qué hace el programa? La respuesta no puede ser un paso a paso sino una abstracción que defina
en pocas palabras el objetivo del programa.
Hacer el diagrama de flujo del programa.
Práctico Nº 4
Página 1/3
Área de Servicios – Dpto. de Informática
Fund. de la Infor. - Introd. a la Comp. - Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
1er Cuat 2015
DEFINICION DE PROGRAMA
MIENTRAS LA PILA PILAA NO ESTA VACIA
TOME DE LA PILA PILAA,
INVIERTALA,
SI LA CARTA ES OROS
DEPOSITELA EN LA PILA PILAO
SINO
SI LA CARTA ES ESPADAS
DEPOSITELA EN LA PILA PILAE
SINO
SI LA CARTA ES BASTOS
DEPOSITELA EN LA PILA PILAB
SINO SI LA CARTA ES COPAS
DEPOSITELA EN LA PILA PILAC
SINO NADA MAS
NADA MAS
NADA MAS
NADA MAS
REPITA;
UCP EJECUTE CON LAS SIGUIENTES CARTAS:
LA PILA PILAA TIENE
1 DE OROS- 2 DE OROS-3 DE OROS-4 DE OROS-5 DE OROS-6 DE OROS-7 DE OROS-10 DE
OROS-11 DE OROS-12 DE OROS1 DE BASTOS-2 DE BASTOS-3 DE BASTOS-4 DE BASTOS-5 DE BASTOS-6 DE BASTOS-7 DE
BASTOS-10 DE BASTOS-11 DE BASTOS-12 DE BASTOS1 DE COPAS-2 DE COPAS-3 DE COPAS-4 DE COPAS-5 DE COPAS-6 DE COPAS-7 DE COPAS10 DE COPAS-11 DE COPAS-12 DE COPAS1 DE ESPADAS-2 DE ESPADAS-3 DE ESPADAS-4 DE ESPADAS-5 DE ESPADAS-6 DE ESPADAS7 DE ESPADAS-10 DE ESPADAS-11 DE ESPADAS-12 DE ESPADAS,
LA PILA PILAO NO TIENE CARTAS,
LA PILA PILAE NO TIENE CARTAS,
LA PILA PILAC NO TIENE CARTAS,
LA PILA PILAB NO TIENE CARTAS
Ejercicio 3: Intercambiar los topes de dos pilas no vacías, “pilaA” y “pilaB”, si estos son reyes. Todas las
cartas están boca abajo. Finalmente se pide, realizar el diagrama de flujo correspondiente.
Ejercicio 4: Dada una pila no vacía de cartas, genere una pila llamada “arriba” con las cartas de la pila
que están boca arriba y una llamada “abajo” con las cartas de la pila que están boca abajo. Finalmente se
pide, realizar el diagrama de flujo correspondiente.
Ejercicio 5: Busque en una pila no vacía “pilaA” todas las cartas que tengan el mismo número que el tope
de la pila y colóquelas en una pila nueva. Finalmente se pide, realizar el diagrama de flujo correspondiente.
Ejercicio 6: Buscar en una pila “pilaA” la sota de espadas o de bastos, colocarla en otra pila, y volver a
poner las cartas que sacó de la “pilaA” otra vez en su lugar. Las cartas están boca abajo. Finalmente se
pide, realizar el diagrama de flujo correspondiente.
Ejercicio 7: Dado un mazo completo de cartas en una pila “pilaA”, armar otra pila de manera que las cartas
queden intercaladas de acuerdo a su palo (por ejemplo: oros, copas, espadas, bastos, oros, copas,…).
Ejercicio 8: Buscar en una pila “pilaA”, donde las cartas tienen todas un valor distinto, la menor de ellas, y
separarla en una pila “menordeA”. Las cartas están boca arriba. Nota: no puede usar más de tres pilas.
Práctico Nº 4
Página 2/3
Área de Servicios – Dpto. de Informática
Fund. de la Infor. - Introd. a la Comp. - Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
1er Cuat 2015
Ejercicio 9: Extraer de una pila “pilaA” todas las cartas que se encuentran entre el 1 de BASTO y el 7 de
ESPADA, inclusive, y guardarlas en otra pila “pilaB”. Se sabe que la pila contiene ambas cartas. Todas las
cartas se encuentran boca arriba.
Ejercicio 10: Reorganizar una pila de manera que las cartas mayores o iguales que el tope queden boca
arriba y las cartas menores que tope queden boca abajo, y la carta que era el tope en medio de los dos
grupos.
Ejercicio 11: Reorganizar una pila, que se sabe tiene al menos 3 cartas, de manera que se intercambien el
tope y la base de la pila pero las cartas intermedias quedan en el mismo orden.
Ejercicio 12: Dada una pila completa de cartas “pilaA” y otra pila de cartas con una única carta “pilaB”, se
pide insertar la carta de la “pilaB” en el lugar donde se encuentra en la “pilaA”, de manera que el resto de
las cartas queden en el mismo orden.
Ejercicio 13: Dada una “pilaA” de cartas boca arriba con algunas cartas del mazo. Generar otra pila donde
las cartas queden intercaladas de acuerdo a su palo (por ejemplo: oros, copas, espadas, bastos, oros,
copas,…). En la “pilaA” deben quedar todas las cartas que no pudieron ser intercaladas.
Ejercicio 14: Dada una pila de cartas cuyo único palo es espadas, genere otra pila de cartas, llamada
“orden”, donde las cartas aparezcan ordenadas de mayor (base) a menor (tope). Sólo es posible usar una
pila auxiliar Aux.
Práctico Nº 4
Página 3/3
Área de Servicios – Dpto. de Informática