2do Parcial Primer Tema

Resolver estos Algoritmos en GRUPO DE TRES

Ejercicios de Algoritmos

1. Pedro es un aturdido universitario que esta cursando el primer semestre. El día de mañana es muy pesado para el, pues, tiene que realizar varias actividades. Para empezar tiene dos exámenes, uno de álgebra y otro de Ingles, además es el cumpleaños de su mejor amigo y por su fuera poco tiene que bañar a su perro. Sólo puede bañar a su perro al medio día; sus dos exámenes son en la mañana y la invitación de su amigo es para todo el día. Como aconsejarías a Pedro para que lleve a cabo todas estas actividades. En orden debe realizarlas?.
   
2. Un mensajero al llegar a su trabajo se percata de que tiene cinco paquetes importantes para entregar. El entra a su trabajo a las 07:00 de la mañana y tiene exactamente 12 horas para entregar todas las encomiendas. La siguiente tabla nos muestra el detalle de las horas posibles de entrega de cada paquete:
   
   

   # paquete	Horas de entrega
   1	09:30 - 12:30
   2	11:30 - 14:30
   3	07:30 - 18:30
   4	08:30 - 09:30
   5	10:30 - 15:30

   Un determinado paquete sólo puede ser entregado entre las horas antes establecidas, no antes ni después. Al mensajero le toma 2 horas el realizar cualquier entrega. El angustiado mensajero ha acudido a ti para que le ayudes a organizar las entregas. Quiere que le digas en que orden va a realizar las cinco entregas para que todas sean entregadas a tiempo.

    

3. Para preparar un omelette usted necesita batir 3 huevos buenos. Suponga que usted tiene una cantidad indeterminada de huevos, pero que muchos de ellos est´ an malos (pero hay al menos tres huevos buenos). Al romper un huevo y vaciar su contenido en un plato, por inspecci´ on visual y de olor es posible determinar si el huevo est´ a malo. Se pide que usted escriba un algoritmo que, al terminar su ejecuci´ on, garantice que hay tres huevos buenos, y ninguno malo, batidos en una fuente. Para el desarrollo del algoritmo, considere que usted puede utilizar una cantidad fija de recursos (platos, fuentes, cucharas, etc.) que debe especificar como parte del algoritmo. Cada uno de estos recursos puede suponerse que es una variable. No olvide especificar las operaciones b´ asicas sobre las que desarrolla su algoritmo. Usted debe incorporar el uso de subprocesos para su algoritmo. Suponga que existe un subproceso (ll´ amelo inspecci´ on) que, dado un huevo en un plato, retorna verdadero si el huevo est´ a bueno y falso en otro caso.