Ejercicios Dfd y Pseudocodigo

UNIVERSIDAD TECNICA DE MANABI FACULTAD DE CIENCIAS INFORMATICAS ESCUELA DE INGENIERIA EN SISTEMAS PROGRAMACION I EJERCIC

Views 147 Downloads 1 File size 151KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

UNIVERSIDAD TECNICA DE MANABI FACULTAD DE CIENCIAS INFORMATICAS ESCUELA DE INGENIERIA EN SISTEMAS PROGRAMACION I EJERCICIOS DE PRÁCTICA Para los ejercicios señalados a continuación, elaborar el respectivo diagrama de flujo y Pseudocódigo: 1. Ingresar por teclado dos variables numéricas, intercambiar los valores entre ellas y mostrar el nuevo contenido de las variables. 2. Desarrolle un algoritmo que permita leer un valor entero positivo N y determinar si es primo o no. 3. Hacer un diagrama de flujo para convertir un número decimal N dado por teclado a binario. 4. Calcular el factorial de un número ingresado por teclado. 5! = 1 x 2 x 3 x 4 x5 = 120 5. Determinar el Máximo común divisor M.C.D de dos números enteros ingresados por teclado, mediante el algoritmo de Euclides: a. Dividir el mayor de los dos enteros positivos por el más pequeño. b. A continuación dividir el divisor por el resto c. Continuar el proceso de dividir el último divisor por el último resto hasta que la división sea exacta. d. El último divisor es el M.C.D 6. Ingresar n números naturales comprendidos entre [1 y 100] e indicar: ¿Cuántos de los números ingresados son menores a 20? ¿Cuántos están entre el rango de 25 y 45? ¿Cuántos son mayores a 50? 7. Elaborar un algoritmo que permita convertir a binario, un número ingresado por teclado, valide que el número se encuentre entre el rango de [0 a 255]. El resultado debe expresarse en 8 dígitos siempre. 8. Crear un algoritmo que muestre por pantalla la tabla de multiplicar de un número ingresado por pantalla. 9. La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1+an-2 para n>2, es decir los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, los primeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular el Nésimo término de la sucesión. 10. Simule un reloj, la hora deberá mostrarse en formato HH:MM:SS.

11. Dados dos números enteros positivos N y D, se dice que D es un divisor de N si el resto de dividir N entre D es 0. Se dice que un número N es perfecto si la suma de sus divisores (excluido el propio N) es N. Por ejemplo 28 es perfecto, pues sus divisores (excluido el 28) son: 1, 2, 4, 7 y 14 y su suma es 1+2+4+7+14=28. Hacer un organigrama que dado un número N nos diga si es o no perfecto. 12. Un año es bisiesto si es múltiplo de 4, exceptuando los múltiplos de 100, que sólo son bisiestos cuando son múltiplos además de 400, por ejemplo el año 1900 no fue bisiesto, pero el año 2000 si lo será. Hacer un organigrama que dado un año A nos diga si es o no bisiesto. 13. Disponemos de una máquina que puede dar vueltas con 5 tipos de monedas distintas: 100, 50, 25, 10, 5 y 1 dólares. Realizar el diagrama de flujo que dados el precio del artículo y la cantidad entregada por el consumidor nos indique la vuelta a entregar empleando el menor número posible de monedas 14. Resolver la multiplicación de dos números A y B ingresados por teclado, sin utilizar el signo de multiplicación, mostrar el resultado final. 15. Calcular AB, siendo B un entero, nótese que B puede ser 0 o negativo. No se pueden emplear exponenciaciones.