• Viernes 3 de Mayo de 2024, 21:51

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - advancedd

Páginas: [1]
1
Diseño de Algoritmos / HELP DFD
« en: Jueves 9 de Abril de 2009, 07:08 »
Hello ... Soy nuevo por aca y me ha parecido muy interesante esta pag.


Porfa necesito ayuda ... no se como ahcer este programa en dfd :(

quien me ayuda'???


El Problema es



Corre el año 2033. La tierra ha sido invadida por seres alienígenas, encabezados por su terrible y malvado líder Noicamargorp, quien lo mantiene cautivo a usted en una celda custodiada por el androide 620109. A su lado, se encuentra el cuerpo inerte de un ex-prisionero, que fue capturado mucho antes que usted. Entre sus pertenencias, usted encuentra la clave para desactivar a 620109 y así escapar y salvar a la humanidad del cruel Noicamargorp (de quien se dice se encarga de destruir principalmente a estudiantes de Ingeniería, con sus sádicos senematrec). En el manuscrito, se señala que para desactivar a 620109 es necesario ingresar la cantidad de pasos necesarios para reducir exactamente N números, los cuales van apareciendo en la pantalla del androide, siguiendo la siguiente regla:
 
•   Si el número es par, dividirlo en dos.
•   Si el número es impar, multiplicarlo por tres y sumarle 1.
•   Se debe repetir este proceso hasta que el número ingresado se transforme en 1.
 
Para poder solucionar el problema, usted deberá escribir un algoritmo que le permita ingresar N números enteros mayores o iguales a 1 (en caso de ingreso de un número menor que 1, se debe imprimir un mensaje de error), aplicar la regla anterior, mostrar los resultados parciales, y calcular la cantidad de pasos necesarios para convertir cada número en 1. Finalmente, deberá mostrar el número total de pasos necesarios para convertir en 1 cada uno de los N números ingresados. Por ejemplo, la salida para la primera iteración de su programa, suponiendo que el número ingresado es 20 sería:
 
              Valor inicial: 20
              Valor siguiente: 10
              Valor siguiente: 5
              Valor siguiente: 16
              Valor siguiente: 8
              Valor siguiente: 4
              Valor siguiente: 2
              Valor siguiente: 1
              Valor final es 1, numero de pasos necesarios: 7
 
Esta salida se genera por cada uno de los N números ingresados, y al final, se debe mostrar la suma de todos los pasos necesarios.

Páginas: [1]