12 de marzo de 2020

META:

Taller 1 – Algoritmos representados a través de diagrama de flujo

DOCENTE: Jheison Javier Parra Zabala

                                                                                              

Represente la solución de los siguientes problemas a través de diagrama de flujo e indique las estructuras de control usadas:

1.      Un campesino fue al mercado y compró un lobo, una oveja y una lechuga. Para volver a su casa tenía que cruzar un río. El campesino dispone de una barca para cruzar a la otra orilla, pero en la barca solo caben él y una de sus compras.

Consideraciones:

a.       Si el lobo se queda solo con la oveja se la come, si la oveja se queda sola con la lechuga se la come.

b.      El reto del campesino es cruzar él mismo y dejar sus compras a la otra orilla del río, dejando cada compra intacta.

2.      Un grupo de tres misioneros y tres caníbales necesitan cruzar un rio que les impide llegar a su destino. Para solventar el problema, construyen un pequeño bote con capacidad para dos personas.

Consideraciones:

a.       Los caníbales se aprovechan de los misioneros si estos los superaban en número, acabando súbitamente con su vida.

b.      Se debe tener presente que en ningún momento puede haber más caníbales que misioneros y de esta manera se evite un siniestro.

3.      Una persona desea determinar el costo que tendrá realizar una llamada telefónica con base en el tiempo que dura la llamada y en el costo por segundo.

“El talento es más barato que la sal de mesa. Lo que separa el individuo talentoso del exitoso es un montón de trabajo duro”. Stephen King

Se tiene el nombre y la edad de tres personas. Se desea saber el nombre y la edad de la persona de menor edad. Realice el algoritmo correspondiente y represéntelo


2

ESTADO INICIAL	PPROCESO	ESTADO FINAL
C,C,C,M,M,M	M,C	M,C
M,C,M,C	<-M	C
M,M,M,C,C	C,C->	C,C,C
M,M,M	<-C	C.C
M,C	M,M->	M,M,C,C
M,C	<-C,M	M,C
M,C,C,M	M,M->	M,M,M,C
C,C,C	<-C	M,M,M
C	C,C->	C,M,M,C
C	<-C	C,M,M,M
	C,C->	M,M,M,C,C,C

 1

C,L.,O,LE	C,o	C,O
L, LE,C	C,L	C,L,O
C,LE	C,O	L
C,LE,O	C,LE	L,LE
C,O	C,O	C,O,L,LE