UNIVERSIDAD DE GUADALAJARA

Sistema de Universidad Virtual

Licenciatura en Tecnologías e Información

ASIGNATURA: DESARROLLO DEL PENSAMIENTO

COMPUTACIONAL

NOMBRE DEL ALUMNO: ALVARO HERNANDEZ HERNANDEZ

ASESOR: Sergio Ulises lillingston

Se debe de ayudar a una familia de cinco miembros a cruzar un puente durante la
obscuridad de la noche, sin embargo, se tienen las siguientes condiciones:

a)     Cada miembro de la familia cruza a una velocidad distinta (1 seg., 3 seg., 6 seg., 8
seg. y 12 seg.)

b)     El puente sólo resiste un máximo de 2 personas.

c)     Cada pareja que cruza el puente, lo hace a la velocidad del más lento. Éste lleva la
lámpara.

d)     La lámpara sólo dura 30 segundos encendida en total.

ALGORITMO DEL PROBLEMA

1.cruzara la persona con la velocidad de 1 seg y 3 seg.

2.se regresa la persona con la velocidad de 1 seg.

3.cruzan las personas de velocidad de 8 seg y 12 seg.

4.se regresa la persona con velocidad de 3 seg.

5. cruzan las personas de velocidad de 1 seg y 6 seg

6. se regresa la persona con velocidad de 1 seg.

7 cruzan las personas de velocidad de 1 seg y 3 seg.