Você está na página 1de 5

Dilema de la cena de la cena de los filsofos Datos de entrada Reglas : Restriccin de cantidad de filsofos que cenan 2 Cantidad de filsofos

os que meditan 3

ALGORITMO Y SEUDOCODIGO : Este algoritmo se desarrolla para mostrar en pantalla la solucin del dilema de la cena de los filsofos indicando que filsofos deben tomar los palos chinos para cenar, indica los filsofos que deben cenar y adems indican cuando deben soltar los palos chinos. La solucin planteada para este problema consiste en la elaboracin de ciclos con condiciones y formulas simples matematicas, las cuales no permitirn determinar el orden de cena para los filosofos Declaracin de variables Int a=0; Int b=0; Int i=0; Int j= 0; Cuerpo del programa for(j=0;j<5;j++) a=0; b=0; i=0; Ciclo que permite determinar la cantidad de veces que el procedimiento se aplicara for(i=0;i<5;i++) Comparaciones lgicas Si(a==0){ primer recorido Operaciones dentro de la comparacin

A=a+1 determina con el valor de a que filosofo debe tomar los palos chinos y debe cenar B=a+2 determina con el valor de b que filosofo debe tomar los palos chinos y debe cenar con a Se muestra la impresin por pantalla de el numero del filosofo debe tomar la cena y su acompaante. I++ incremento que permite validar la cantidad de veces que se ejecuta el ciclo de comparaciones _______________________________________________________ Si la comparacin 1 (a==0 ) no es verdadera entra la segunda comparacin. Si(a==1){ segunda comparacin Operaciones dentro de la comparacin A=a+1 determina con el valor de a que filosofo debe tomar los palos chinos y debe cenar B=a+2 determina con el valor de b que filosofo debe tomar los palos chinos y debe cenar con a Se muestra la impresin por pantalla de el numero del filosofo debe tomar la cena y su acompaante. I++ incremento que permite validar la cantidad de veces que se ejecuta el ciclo de comparaciones _______________________________________________________ Si la comparacin 2 (a==1 ) no es verdadera entra la segunda comparacin. Si(a==2){ tercera comparacin Operaciones dentro de la comparacin A=a+1 determina con el valor de a que filosofo debe tomar los palos chinos y debe cenar B=a+2 determina con el valor de b que filosofo debe tomar los palos chinos y debe cenar con a Se muestra la impresin por pantalla de el numero del filosofo debe tomar la cena y su acompaante. I++ incremento que permite validar la cantidad de veces que se ejecuta el ciclo de comparaciones _______________________________________________________ Si la comparacin (a==2) no es verdadera entra la segunda comparacin. Si(a==3){ segunda comparacin Operaciones dentro de la comparacin

A=a+1 determina con el valor de a que filosofo debe tomar los palos chinos y debe cenar B=a-3 determina con el valor de b que filosofo debe tomar los palos chinos y debe cenar con a Se muestra la impresin por pantalla de el numero del filosofo debe tomar la cena y su acompaante. I++ incremento que permite validar la cantidad de veces que se ejecuta el ciclo de comparaciones __________________________________________________________ Si la comparacin (a==3) no es verdadera entra la segunda comparacin. Si(a==4){ segunda comparacin Operaciones dentro de la comparacin A=a+1 determina con el valor de a que filosofo debe tomar los palos chinos y debe cenar B=a-3 determina con el valor de b que filosofo debe tomar los palos chinos y debe cenar con a Se muestra la impresin por pantalla de el numero del filosofo debe tomar la cena y su acompaante. I++; Incremento que permite validar la cantidad de veces que se realizan las comparciones Con esta comparacin debe terminar el algoritmo dando inicio al siclo nuevamente hasta el lmite determinado en el ciclo que es 5. J++; Este incremento permite que el conteo se reinicie co el fin de repetir las comparaciones ya mencionadas. Salida se muestra por pantalla los filsofos que deben tomar los palitos para cenar y luego de cenar los deben soltar. DIAGRAMA DE FLUJO

Você também pode gostar