PROGRAMACIÓN ESTRUCTURADA

Transcripción

1 Universidad Nacional de Jujuy FACULTAD DE INGENIERÍA PROGRAMACIÓN ESTRUCTURADA Trabajo Práctico Nº 6 Tema: Modularidad. Procedimientos y Funciones. Pasaje de Parámetros Apellido y Nombre: Fecha: / / Procedimientos. Ejemplos Ejemplo 1: Dada la siguiente expresión: total k=1 m k + n k k! Diseñe el procedimiento/función que realice el cálculo teniendo en cuenta las siguientes consideraciones: a) Los productos se calculan utilizando la función producto (mediante sumas sucesivas) cuyo bucle de cálculo esté controlado por BANDERA. b) Las potencias se calculan utilizando la función potencia (mediante productos sucesivos) cuyo bucle de cálculo esté controlado por CONTADOR. c) Los cálculos de factorial se resuelven utilizando la función factorial, implementada con estructuras MIENTRAS. d) Diseñe un procedimiento de carga de datos que controle que los valores ingresados sean positivos. Indique en cada caso el paso de parámetros utilizado. #include<iostream> #include<stdlib.h> using namespace std; // Declaracion de funciones y procedimientos void ingreso(int&num1,int &num2, int&num3); int producto (int nro1, int nro2); int potencia (int nro1, int nro2); int factorial (int nro1); float productoria(int m, int n, int total); // Programa Principal main() int m,n,total; // Variables del programa principal ingreso(m, n, total);//invocación del procedimiento cout<<"resultado productoria "<<productoria(m,n,total)<<endl; //Invocación delafunciónproductoria system("pause"); //Definición del procedimiento que permite el ingreso de datos void ingreso(int&num1,int &num2, int&num3) do cout<< Ingrese primer numero para m: <<endl; cin>> num1; cout<< Ingrese segundo numero para n: <<endl; cin>> num2; cout<< Ingrese tercer numero para total: <<endl; cin>> num3; while((num1<0) (num2<0) (num3<0)); Año 2016 Pág. 1 de 6

2 //Definición de la función que calcula el producto por sumas sucesivas int producto (int nro1, int nro2) int p=0; bool band=true; do p=p+nro1; nro2--; if (nro2==0) band=false; while(band==true); return p; //Definición de la función que calcula la potencia por productos sucesivos int potencia (int nro1, int nro2) intpot=1; do pot=pot*nro1; nro2--; while(nro2!=0); returnpot; //Definición de la función que calcula el factorial por productos sucesivos int factorial (int nro1) int f=1; while (nro1>=1) f=f*nro1; nro1--; return f; //Definición de la función que calcula la productoria invocando las funciones definidas previamente float productoria(int m, int n, int total) int i; floatprod=1; for(i=1;i<=total;i++) prod=prod*((potencia(m,i)+producto(n,i))/factorial(i)); returnprod; En el programa se utilizan un procedimiento que permite el ingreso de los tres valores necesarios para resolver la productoria m, n y total, en este módulo usamos el pasaje de parámetros por REFERENCIA. Además, la función productoria utiliza tres funciones más una es la función Producto que calcula el producto por sumas sucesivas, la función Potencia que se realiza por productos sucesivos al igual que Factorial. Observe que las funciones siempre toman los parámetros POR VALOR, ya que el valor que devuelven es siempre uno y está relacionado a su nombre y tipo definidos inicialmente. En la función Productoria se realizan las invocaciones a las funciones producto, potencia y factorial, las que devuelven los resultados necesarios en cada repetición de k para obtener el resultado final, valor que se muestra al finalizar la ejecución. Año 2016 Pág. 2 de 6

3 Ejemplo 2: Escriba un programa modular que presente un menú con las siguientes opciones: 1) Determinar el factorial de un número ingresado por el usuario, 2) Calcular el cuadrado de un número ingresado por el usuario, 3) Salir del Programa. Considere que cada opción se implementa mediante procedimientos y/o funciones. #include<iostream> #include<stdlib.h> using namespace std; // Declaracion de funciones y procedimientos int calculo_factorial(int x); int calculo_cuadrado (int x); bool es_primo (int x); void procedimiento_menu(int &opcion); // Programa Principal main() int num; int opc; // Variables del programa principal do system("cls"); cout<< "Ingrese numero:"; cin>>num; procedimiento_menu(opc); switch(opc) case 1:cout<< "RESULTADO del FACTORIAL de: "<<num<<"es "<<calculo_factorial(num) <<endl;break;// Invocacion del modulo de calculo del factorial case 2:cout<< "RESULTADO del CUADRADO de: "<<num<<"es "<<calculo_cuadrado(num) <<endl;break;// Invocacion del modulo de calculo del cuadrado case 3: if (es_primo (num)==true)// Invocacion del modulo que determina si un numero es primo cout<< "EL NUMERO: "<<num<<"es PRIMO "<<endl;break; else cout<< "EL NUMERO: "<<num<<" NO es PRIMO "<<endl;break; case 4:cout<< "Este programa fue realizado por APU 2008" <<endl; break; default: cout<< "Lo sentimos...la opcion es invalida "<<endl;break; system("pause"); while(opc!=4); system("pause"); // Definicion de FUNCION para calcular el factorial int calculo_factorial(int x) int factorial,i; // Variables de la funci?n (locales a la funci?n) factorial=1; for(i=1;i<=x;i=i+1) factorial=factorial*i; return factorial; // Definicion de FUNCION para calcular el cuadrado int calculo_cuadrado (int x) return x*x; Año 2016 Pág. 3 de 6

4 // Definicion de FUNCION para determinar si un número es Primo o No es Primo bool es_primo (int x) int i=2; bool primo=false; if ((x!=1)&&(x>=2)&&(x%2!=0)) primo=true; while((primo==true)&&(i<=x/i)) if(x%i==0) primo=false; i++; return primo; // Definicion del procedimiento MENU void procedimiento_menu(int &opcion) cout<< "1: Calcular factorial"<<endl; cout<< "2: Calcular cuadrado"<<endl; cout<< "3: Determinar primo"<<endl; cout<< "4: Salir"<<endl; cin>>opcion; En el programa se utilizan un procedimiento que permite el ingreso de una de las opciones a ejecutar según lo establece el enunciado, recibe por REFERENCIA la variable opcion, la que permite guardar uno de los tres valores necesarios para seleccionar en el programa principal y ejecutar según lo decida el usuario. En el programa principal se realiza un bucle REPETIR que permite ejecutar el procedimiento menú hasta que la opción elegida sea SALIR. En las opciones se invocan a las funciones a través de sentencias de escritura, donde se muestra el resultado obtenido según sea la selección el Cuadrado o el Factorial del número ingresado previamente por el usuario. En el caso de colocar una opción no contemplada por el menú se emite un mensaje al usuario, informando del error. Ejercicios a Resolver 1. Diseñe un algoritmo modular que calcule el cociente y resto de la división entera de 2 números ingresados por el usuario. En su diseño utilice, únicamente, procedimientos. Indique el paso de parámetros utilizado. 2. Modifique el algoritmo anterior de modo que incluya un parámetro que indique si el cociente pudo calcularse o no (división por cero). 3. Escriba un algoritmo modular CUADRATICA, que presente un menú con las siguientes opciones: 1) Ingresar los coeficientes de una ecuación cuadrática, 2) Determinar las raíces de la ecuación cuadrática, 3) Ordenar (ascendente) los coeficientes por intercambio y 4) Salir del Programa. Considere que cada opción se implementa mediante módulos. Indique cómo se pasan los parámetros. 4. Diseñe un algoritmo modular PIRAMIDE, que permita: a) ingresar altura, apotema lateral y arista de la base de una pirámide, b) calcular la superficie y volumen de la pirámide y c) mostrar los resultados obtenidos. Indique el paso de parámetros utilizado. Año 2016 Pág. 4 de 6

5 Considere que el programa sólo debe estar formado por procedimientos. 5. Diseñe un algoritmo modular que calcule el MCD (Máximo Común Divisor) entre dos valores enteros. Considere que el ingreso debe validar que los valores introducidos sean mayores que CERO y quedebe utilizarseun módulo DIVISIONque devuelva el cociente y resto de la división. Indique el paso de parámetros usado. 6. Codifique un programa modular que resuelva la expresión: El algoritmo debe presentar un menú con las siguientes opciones: 1) Ingresar los coeficientes (a, b, z) y cantidad de términos (N) de la sumatoria, 2) Calcular el valor de la expresión utilizando las funciones PRODUCTO, COCIENTE, POTENCIA y FACTORIAL y N k=0 a z! b k 3) Salir, que muestre el mensaje FIN DE PROGRAMA. Impleméntelas opciones utilizando procedimientos/funciones e indique en cada caso el paso de parámetros utilizados 7. Diseñe un algoritmo modular que presente un menú con las siguientes opciones: 1) Ingresar números positivos (valor1 y valor2), 2) Calcular la potencia, mediante productos sucesivos, de valor1 elevado a valor2, 3) Determinar si el resultado obtenido en la opción 2 es un número primo y 4) desarrollar cada opción utilizando procedimientos y/o funciones, con indicación del pasaje de parámetros empleado. Además controle las siguientes restricciones: a) Menú: la presentación y elección de opciones se realiza mediante un módulo. b) Opción 1: los valores ingresados deben ser positivos (el usuario no puede dejar el ingreso hasta introducir valores correctos). c) Opción 2: Sólo está disponible si se ejecutó la opción 1. d) Opción 3: Sólo está disponible si se ejecutó la opción Diseñe un algoritmo modular que presente un menú con las siguientes opciones: a) ingresar cateto b y cateto c de un triángulo rectángulo, b) calcular hipotenusa del triángulo, c) calcular área del triángulo y d) Salir. Indique el paso de parámetros utilizado. 9. Diseñe un algoritmo modular que presente un menú con la siguientes opciones: 1) Determinar el mínimoimpar de una serie de valores, 2) Calcular el factorial delmínimoimparobtenido en la opción 1, 3) Determinar si el mínimoimpar(obtenido en la opción 1) es primo, y 4) Salir. Implemente cada opción utilizando procedimientos y/o funciones. Indique el paso de parámetros utilizado. 10. Escriba un programa modular presente un menú con las siguientes opciones: 1) Ingresar 3 valores (num1, num2 y num3), 2) Ordenar por intercambio los valores almacenados en num1, num2 y num3, 3) Calcular el cociente (mediante restas sucesivas) entre num1 y num3, 4) Calcular el factorial de num2, 5) Salir. Controle que los valores num1, num2 y num3 sean positivos, caso contrario, presente un mensaje de advertencia al usuario. 11. Dado el siguiente algoritmo: Año 2016 Pág. 5 de 6

6 Funcion incognita(e n:entero):?? Variable res,i: Entero Inicio res<-0 i<-1 Mientras i<= n*2 Hacer res<-res+i i<-i+2 FinMientras incognita<-res Fin a) Realice la prueba de escritorio para los valores: num=4 y num=5 b) Determine el objetivo del algoritmo. //Programa principal inicio Variables num: Entero Escribir "Ingrese numero:" Leer num Escribir "Resultado: ",incognita(num) Fin 12. Dada la siguiente función: Función misterio(e a:entero):?? Variables t: Entero bandera: lógico inicio bandera<-verdadero t<-1 Mientras bandera=verdadero Hacer Si a=0 o a=1 Entonces t<-1 bandera<-falso Sino t<-t*a a<-a-1 Si a < 2 Entonces bandera<-falso FinSi FinSi FinMientras misterio <-t Fin a) Realice la prueba de escritorio para los valores: a=4 y a=5 b) Determine el objetivo del algoritmo. 13. Dado el siguiente algoritmo: Funcion mifuncion(x:entero): ENTERO VARIABLES ENTERO x,t,s,i,j INICIO i<-1 t<-1 MIENTRAS (i<=x) HACER s<-0 PARA j DESDE 1 HASTA t HACER CON PASO 1 s<-s+i FINPARA t<-s i<-i+1 FINMIENTRAS mifuncion<-t FIN a) Realice la prueba de escritorio para los valores: x=3 y x=5. b) Determine el objetivo del algoritmo. Año 2016 Pág. 6 de 6