Autor |
Mensaje |
berta1108
Nivel 2
Registrado: 08 Oct 2011
Mensajes: 6
|
|
Hola a todos.
Estoy tratando de resolver el ejercicio 4) del recuperatorio del sábado 15. Lo hice en el parcial pensando que era fácil, pero estaba completamente mal planteado.
El ejercicio es: "Un empleado de un centro de cómputos tiene que ejecutar 10 programas p0, p1, p2.... p9, que de acuerdo a las prioridades están restringido a las siguientes condiciones"
p9 se ejecuta antes que p7 y p2; p7 se ejecuta antes que p6; p3, p4 y p0 se ejecutan antes que p1, y así sigue (no los pongo todos, sólo quiero tener una idea de cómo encararlo).
1) Determinar un orden que ejecute estos programas de modo que se cumplan las restricciones y dibuje el diagrama de Hasse
2) Elementos particulares
Lo que hice fue obtener una secuencia, y los escribí así {p1, p2, p6, p0...}
Luego el diagrama de Hasse me quedó como una relación total, es decir, vertical uno después del otro.
Esto obviamente está mal, y la profesora me resaltó que no definí el orden pedido.
Alguien tiene idea de cómo encarar esto?
Desde ya, gracias!!!
|
|
|
|
|
|
|
|
|
Rod
Nivel 0
Registrado: 24 Jun 2013
Mensajes: 1
|
|
Yo lo hice haciendo primero el diagrama de Hasse.
Como dice que el 9 va antes que el 7 y el 2, ponés el 9 abajo y le sacas dos flechas para arriba con el 7 y el 2.
Después del 7 sacás una flecha al 6.
Del 6 al 4.
Del 2 al 8 y al 5.
Del 5 al 3 y al 0..
etc
Ahí ya te queda el diagrama y cuál va antes de cuál.
Para el orden yo también puse {9,2,5,7,8...} pero estaba mal. Según me dijo la profesora había que escribirlo con el símbolo de orden (que es como un menor o igual). Según yo, quedaría:
9<2<5<0<1
9<2<5<3<1
9<2<8<3<1
9<2<8<4<1
9<7<6<4<1
Esto último no sé si está del todo bien expresado.. pero bueno, espero que te sirva.
|
|
|
|
|
|
|
|
|
berta1108
Nivel 2
Registrado: 08 Oct 2011
Mensajes: 6
|
|
Sirve! Muchas gracias por la respuesta!
Saludos
|
|
|
|
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.4627s ][ Pedidos: 20 (0.3970s) ] |