Practico 8 ejercicio 9

Practico 8 ejercicio 9

de Bruno Condenanza Gonzalez -
Número de respuestas: 7

Buenas, tengo una duda sobre el teórico este ejercicio.

La solución publicada es: 9, 10, 11, 7, 8, 5, 6, 2, 3, 4, 1;
¿ El orden de las tareas esta dado por el nivel de las tareas en el diagrama verdad?

 Osea por ejemplo 10,11,9, 8,7,6,5,3,2,4,1 podria ser otra solucion posible no?

En respuesta a Bruno Condenanza Gonzalez

Re: Practico 8 ejercicio 9

de Franco Mateo Vienni Baptista -
Buenas Bruno,

Es correcto lo que decís. Lo que hacemos en el ejercicio es armar un orden total a partir de uno parcial. Así que tomando en cualquier orden los elementos de cada nivel del diagrama de Hasse (de abajo hacia arriba) formas una solución correcta.

Saludos,
Franco.
En respuesta a Franco Mateo Vienni Baptista

Re: Practico 8 ejercicio 9

de Diego Ismael Marichal Chavez -
Hola, no me queda claro porque de esta forma (la solucion) se armaria una equivalencia de orden total?
Saludos
En respuesta a Diego Ismael Marichal Chavez

Re: Practico 8 ejercicio 9

de Javier Coppola Rodriguez -
Hola, Diego.
No entendí a qué te referís con equivalencia de orden total.
En respuesta a Javier Coppola Rodriguez

Re: Practico 8 ejercicio 9

de Diego Ismael Marichal Chavez -
Lo digoo por lo que puso la profesor Franco Mateo Vienni Baptista

"Es correcto lo que decís. Lo que hacemos en el ejercicio es armar un orden total a partir de uno parcial. Así que tomando en cualquier orden los elementos de cada nivel del diagrama de Hasse (de abajo hacia arriba) formas una solución correcta."

No me queda claro eso

Mala mia poniendo equivalencia de orden total

Saludos 
Diego
En respuesta a Diego Ismael Marichal Chavez

Re: Practico 8 ejercicio 9

de Javier Coppola Rodriguez -
El diagrama de Hasse del ejercicio muestra una lista de tareas, con el orden de cuál hay que hacer antes que la otra (por ejemplo, la 11 hay que hacerla antes que la 7, pero entre la 2 y la 3 no importa el orden). El ejercicio pide dar una lista de las tareas en un orden que respete las condiciones dadas en el diagrama (por ejemplo, en la lista tiene que aparecer la 11 antes que la 7).

Lo que dijo Franco es una forma de resolver el ejercicio, que consiste en mirar el nivel (la altura) en que aparece cada tarea en el diagrama, listando primero los del primer nivel, a continuación los del segundo nivel, y así hasta el final. Como la relación de orden siempre es de un nivel inferior a uno superior, esta forma de hacer la lista nos asegura que estamos respetando esa relación.

En este diagrama, alcanza con dar una lista que contenga al principio la tarea 10, la 11 y la 9 (en cualquier orden entre ellas), continuar la lista con la 7 y la 8 (en cualquier orden entre ellas), y así hasta el final. Observemos que, como habíamos dicho en el ejemplo, el 11 va a aparecer antes que el 7.

Si sigue sin quedar claro preguntá tranqui qué parte no se entiende y lo seguimos conversando.
En respuesta a Javier Coppola Rodriguez

Re: Practico 8 ejercicio 9

de Diego Ismael Marichal Chavez -
Muchas gracias por responder
Si si, ya habia podido resolver el ejercicio luego de estar un rato mirandolo, y analizar la dependencia a traves de las relaciones que se dan el el diagrama de Hasse, no me qiedaba claro lo de orden total

Muchas gracias

Diego