Trabajo Práctico N°3 - Cs. Computación

INTEGRANTES: -AVILA, María Del Carmen
-GONZALEZ, Rosana
-LEDESMA BERBER, Ma. Celeste
-LLANOS, Rita Corina
MÓDULO RESOLUCIÓN DE PROBLEMAS CON COMPUTADORAS TRABAJO PRÁCTICO Nº 3
Se trabajará con pilas de cartas españolas con una cantidad arbitraria de cartas (pueden estar boca abajo o
boca arriba, este último se indica con ↑). Cada pila tiene un nombre.
1) Analice la siguiente porción de este algoritmo

tome carta de pila ORIGEN
SI carta está boca abajo ENTONCES
invierta la carta
SI carta < 10 ENTONCES
deposite la carta en pila RESULTADO
SINO
deposite la carta en pila OTROS
a) Suponiendo que las pilas RESULTADO y OTROS se inician vacías muestre cómo quedarían luego de ejecutar
esta porción de algoritmo para:
i) Pila ORIGEN <base> 6 Copas↑ 10 Bastos 9 Oros <tope>
ii) Pila ORIGEN <base> 6 Copas 10 Bastos 8 Oros↑ <tope>
-Quedarían:
i) (vacía) 6 copas 10 basto <tope>
11 oros <base>
ORIGEN RESULTADO OTROS
ii) (vacía) 6 copas <tope> 10 bastos

8 oros <base>
b) Si el algoritmo fuera
……………..
deposite la carta en pila RESULTADO
Y suponiendo que las pilas RESULTADO y OTROS están inicialmente vacías muestre cómo quedarían luego de
ejecutar esta porción de algoritmo para los mismos datos que el inciso anterior.
-Quedarían:
i)
6 copas ↑ 11 oros↓ 10 bastos↓
ii)
6 copas↓ 8 oros↑ 10 bastos↓
c) ¿Por qué las dos porciones de algoritmo no realizan la misma tarea? ¿Qué función cumple la
estructura de control condicional SI? ¿Qué ocurre si ORIGEN posee un solo elemento?
-Las dos porciones de algoritmo no realizan la misma tarea porque tienen distintas estructuras de control.
-La función de la estructura de control condicional SI cumple la función de “condicionar” la acción e indica que
es verdadero.
Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

-GONZALEZ, Rosana
-Si ORIGEN tiene un solo elemento se terminan las acciones.

2) Analice el siguiente algoritmo
MIENTRAS pila ORIGINAL no está vacía
tome carta de pila ORIGINAL
invierta la carta
SI carta es Oros ENTONCES
deposite la carta en pila PILAOROS
SINO
a) Escriba el objetivo del algoritmo:
-El objetivo del algoritmo es separar las cartas de ORO del resto de las cartas.
b) Considere PILAOROS y OTROS pilas vacías, describa el resultado final de ambas pilas si ORIGINAL está
vacía
-El resultado final sería que siguen vacíos porque no hay cartas en ninguna de las 3 filas.
c) La siguiente versión del algoritmo, ¿realiza la misma tarea?

MIENTRAS pila ORIGINAL no está vacía
tome una carta de pila ORIGINAL
invierta la carta
SI carta es de OROS ENTONCES
deposite la carta en pila PILAOROS
SINO
-No, no realiza la misma tarea porque falta el condicional ENTONCES (boca abajo) no se puede continuar.
Este algoritmo pretende sacar de una pila de cartas todas aquellas que sean de valor 5, colocándolas
en una pila CINCO.
Mientras pila ORIGINAL no está vacía
tome carta de pila ORIGINAL
invierta la carta
SI carta = 5 ENTONCES
deposite la carta en pila CINCO SINO
deposite la carta en pila ORIGINAL
¿Es correcta la solución? Si no lo es, marcar los errores y corregirlos.

-La solución no es correcta. Debería existir una pila más para depositar las cartas que no son CINCO.
3) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Dada una pila ORIGEN
no vacía pasar los elementos de la pila ORIGEN a la pila DESTINO, pero dejándolos en el mismo orden.
-La estrategia sería tener una pila más.

Pila ORIGEN (no vacía)
Pila DESTINO
MIENTRAS Pila ORIGEN no este vacía
Tome carta de Pila ORIGEN
Deposite carta en Pila OTROS
MIENTRAS Pila OTROS no este vacía
Tome carta de Pila OTROS
Deposite carta en Pila DESTINO

-GONZALEZ, Rosana
4) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Dada una pila de cartas
no vacía ORIGINAL pasar a la pila DISTINTOS todas aquellas cartas que sean Bastos menores que 6.
-Pila ORIGEN (no vacía)
MIENTRAS Pila ORIGINAL no este vacía

invierta la carta
SI carta es BASTO < 6 ENTONCES
deposite la carta en pila DISTINTOS
SINO
5) Dada la siguiente porción de algoritmo:

Mientras pila PILA1 no está vacía Y pila PILA2 no está vacía tome carta de PILA1
deposite la carta en DESCARTE
tome carta de PILA2
deposite la carta en DESCARTE
a. ¿Cuál es la condición del ciclo?

-La condición es que las dos Pilas no estén vacías.
b. ¿Cuáles son los posibles estados de PILA1 y PILA 2 al finalizar el ciclo?

-Los estados serían que quedarían vacías siempre y cuando las dos Pilas tengan la misma cantidad de
cartas.
c. Qué pasaría si el operador lógico fuera “O”?

-Si e operador lógico fuera “O” se cumple igual y se puede seguir cumpliendo hasta que las dos Pilas
estén vacías, tengan o no la misma cantidad de cartas.
6) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Comparar si las pilas
PILAA y PILAB tienen igual cantidad de cartas. Si tienen igual cantidad de elementos colocar el tope de la
pila RESULTADO (considerar que no está vacía) en PILAVERDADERO, sino en PILAFALSO, ambas vacías.
MIENTRAS Pila A no este vacía Y Pila B no este vacía

tome carta de Pila A
deposite carta en Pila RESULTADO
tome carta de Pila B
deposite carta en Pila RESULTADO
MIENTRAS Pila A este vacía Y Pila B esté vacía
tome carta de Pila RESULTADO
deposite carta en Pila VERDADERA
SINO
deposite carta en Pila DESCARTE
7) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Se tiene una pila de cartas,
llamada ORIGINAL. Se pretende obtener una pila DESTINO donde se encuentren intercaladas la
mayor cantidad posible de cartas de palo OROS y de palo COPAS.

-GONZALEZ, Rosana
MIENTRAS Pila ORIGINAL no esté vacía

tome carta de Pila ORIGINAL
invierta la carta
SI carta es OROS O SI carta es COPAS
deposite en Pila DESTINO
SINO
deposite carta en Pila DESCARTE
8) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Se tiene una pila de
cartas no vacía, llamada ORIGINAL. Si en la pila ORIGINAL se encuentra un 4, se pretende obtener
una pila, llamada DESTINO, con todas las cartas que se encuentran por debajo de ese 4 en el mismo
estado y en el mismo orden en el que se encuentran en la pila ORIGINAL, dejando al 4 como tope. Si en la
pila ORIGINAL no se encuentra un 4, dejar esa pila como estaba.

invierta la carta
SI carta es = 4 OROS
deposite carta en Pila CAFÉ
SINO
deposite carta en Pila MATE
MIENTRAS Pila MATE no esté vacía
tome carta de Pila MATE
SI carta es <4
deposite carta en Pila DESTINO
SINO
deposite carta en Pila ORIGINAL
Tome carta de Pila CAFÉ
Deposite carta en Pila DESTINO
9) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Dada una pila no vacía de
cartas diseñar un algoritmo que permita reorganizarla según el siguiente criterio: las cartas cuyos valores
estén entre 3 y 5 deben quedar boca arriba y las cartas restantes boca abajo (respetando el orden original)

invierta la carta
SI carta es >3 y <5
SINO
Invierta la carta
MIENTRAS Pila DESTINO no esté vacía
tome carta de Pila DESTINO

-GONZALEZ, Rosana
10) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Dada una pila ORIGINAL
no vacía de cartas, diseñar un algoritmo capaz de determinar si tiene cantidad par de cartas. Si la pila
tiene cantidad par de cartas, entonces todas las cartas deben quedar en una pila llamada PAR, caso
contrario, deben quedar en la pila ORIGINAL (no importa en qué orden queden las cartas)

deposite carta en Pila 1
MIENTRAS Pila 1 no esté vacía Y Pila 2 no esté vacía
tome carta de Pila 1
deposite carta en Pila COMPROVACIÓN
SI Pila 1 está vacía Y Pila 2 está vacía ENTONCES
MIENTRAS Pila COMPROVACIÓN no está vacía
tome carta de Pila COMPROVACIÓN
deposite carta en Pila PAR
SINO
11) Pensar una estrategia y diseñar un algoritmo para resolver el siguiente problema: Dada una pila ORIGINAL
no vacía de cartas, diseñar un algoritmo capaz de determinar si tiene cantidad par de cartas. Si la pila
tiene cantidad par de cartas, entonces todas las cartas deben quedar en una pila llamada PAR, caso
contrario, deben quedar en la pila ORIGINAL (no importa en qué orden queden las cartas)

MIENTRAS Pila 1 no esté vacía Y Pila 2 no esté vacía
SI Pila 1 está vacía Y Pila 2 está vacía ENTONCES
MIENTRAS Pila COMPROVACIÓN no está vacía
deposite carta en Pila PAR
SINO

Trabajo Práctico N°3 - Cs. Computación

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Trabajo Práctico N°3 - Cs. Computación

Încărcat de

Drepturi de autor:

Formate disponibile

INTEGRANTES: -AVILA, María Del Carmen

MÓDULO RESOLUCIÓN DE PROBLEMAS CON COMPUTADORAS TRABAJO PRÁCTICO Nº 3

1) Analice la siguiente porción de este algoritmo

ii) (vacía) 6 copas <tope> 10 bastos

Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

-Si ORIGEN tiene un solo elemento se terminan las acciones.

c) La siguiente versión del algoritmo, ¿realiza la misma tarea?

¿Es correcta la solución? Si no lo es, marcar los errores y corregirlos.

-La estrategia sería tener una pila más.

Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

-Pila ORIGEN (no vacía)

MIENTRAS Pila ORIGINAL no este vacía

5) Dada la siguiente porción de algoritmo:

a. ¿Cuál es la condición del ciclo?

b. ¿Cuáles son los posibles estados de PILA1 y PILA 2 al finalizar el ciclo?

c. Qué pasaría si el operador lógico fuera “O”?

MIENTRAS Pila A no este vacía Y Pila B no este vacía

Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

MIENTRAS Pila ORIGINAL no esté vacía

MIENTRAS Pila ORIGINAL no esté vacía

MIENTRAS Pila ORIGINAL no esté vacía

Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

MIENTRAS Pila ORIGINAL no esté vacía

MIENTRAS Pila ORIGINAL no esté vacía

Especialización en Didáctica de las Ciencias de la Computación para la Educación Primaria

S-ar putea să vă placă și