UNIVERSIDAD NACIONAL DE SALTA Sede Regional Orán AÑO: 2013 Carreras: TIG - TUP

Transcripción

1 TRABAJO PRÁCTICO N 4: Modularidad Ejercicio 1: Dados los siguientes prototipos de módulos, explicar cada elemento que los conforman. a) int suma(int a, int b); b) double area(double base, double altura); c) void titulo(void); d) char amayusculas(char a); e) int divisor(unsigned a, unsigned b); Ejercicio 2: Escribir el prototipo de cada módulo con sus respectivos parámetros formales, para cada una de las situaciones que se describen a continuación: a) Un módulo llamado muestra que devuelve una cantidad entera. b) Un módulo llamado raíz que acepta dos argumentos enteros y devuelve un resultado en coma flotante. c) Un módulo llamado convertir acepta un entero sin signo y devuelve el número binario correspondiente en un vector con sus dígitos (0s ó 1s). d) Un módulo llamado perímetro que acepta tres números reales y devuelve el perímetro. e) Un módulo llamado aascii que acepta un carácter y devuelve su nro ascii. Ejercicio 3: Para los siguientes programas: int cube(int y); main( ) int x; for (x = 1; x < = 10; x++) printf( %d\n, cube(x)); system( Pause ); int cube(int y) return y * y * y; float pi = ; float area(float radio); main( ) float radio, super; printf( introduzca el radio: ); scanf( %f, &radio); super = area(radio); printf( Superficie=%f\n, super); system( Pause ); float area(float radio) float super; super = pi * radio * radio; return(super); Establecer el ámbito de cada uno de los siguientes elementos: a. La variable x en la función main. b. La variable y en la función cube. c. La función cube. d. El prototipo de la función cube. e. El identificador y dentro del prototipo de la función cube. f. La variable pi g. La variable super en el main y en la función área. Trabajo Práctico Nro: 4 Modularidad Página 1 de 5

2 Ejercicio 4: Describir la salida generada por cada uno de los siguientes programas: a) c) # include <stdio.h> main () int a, cont; int func1 (int cont); for (cont=1; cont<=5;++cont) a = func1 (cont); printf ( %d, a); func1 (int x) int y=0; y += x; return(y); int divisor(int a, int b); main( ) int a,b; a= 10; b=2; if (divisor(a,b) == 1) printf("%i es divisor de %i\n", b,a); else printf("%i no es divisor de %i\n", b,a); system("pause"); int divisor(int a, int b) if (a % b == 0) return(1); else return(0); b) # include <stdio.h> main () int a=0, b=1,cont; int func1 (int a); int func2(int a); for (cont=1; cont<=5;++cont) b += func1 (a) + func2 (a); printf( %d, b); func1 (int a) int b; int func2(int a); b = func2(a); return ( b ); func2 (int a) int b=1; d) enum boleano Falso, Verdadero; enum boleano divisor(int a, int b); main( ) int a,b; a= 10; b=2; if (divisor(a,b) == Verdadero) printf("%i es divisor de %i\n", b,a); else printf("%i no es divisor de %i\n", b,a); ; enum boleano divisor(int a, int b) if (a % b == 0) return(verdadero); else return(falso); b += 1; return ( b + a ); Trabajo Práctico Nro: 4 Modularidad Página 2 de 5

3 Con tipos enteros: Ejercicio 5: Escribir una función múltiplo que determine para un par de enteros si el segundo entero es múltiplo del primero. La función deberá tomar dos argumentos enteros y retornar 1 (verdadero) si el segundo es múltiplo del primero, y 0 (falso) en otro caso. Usar la función múltiplo en un programa para que acepte N pares (x, y) de números y determine si y es múltiplo de x. Ejercicio 6: Un número natural N se dice que es deficiente si la suma de sus divisores (sin contarse a sí mismo) es menor al mismo número N. Si la suma de sus divisores es mayor al mismo número N se dice que el número N es abundante y si es igual a N se dice que es perfecto. Dado un número natural N e invocando al módulo correspondiente determine si N es Deficiente, Abundante o Perfecto. De los números naturales que pertenecen al intervalo 1.. MAX, contar cuántos fueron deficientes, abundantes o perfectos. Ejercicio 7: Escribir una función esprimo que determine si un número dado n es primo. Usar la función en un programa que muestre todos los números primos entre 1 un número dado max. Ejercicio 8: Escribir una función llamada invertir que tome un valor entero y retorne el número formado por sus dígitos invertidos de orden. Por ejemplo, dado el número 4532, la función deberá retornar Probar la función en un programa que recibe N números enteros. Ejercicio 9: Programar una función sumadigitos, para determinar la suma de los dígitos del número que resulta de escribir de 1 a N, en forma consecutiva. Ejemplo: N = 10; número será y la suma de los dígitos es 46. Ejercicio 10: Definir una función entera potenciaentera (int base, int exponente) que calcule el valor de la potencia por sumas sucesivas. Para esto, definir y usar una función entera producto (int n, int n) que calcule el producto n* m por sumas sucesivas. Hacer un programa que acepte como entrada dos números enteros (b, e) y devuelva como resultado b e usando la función potenciaentera. El programa deberá controlar que e sea un entero positivo. Ejercicio 11: Escribir un módulo llamado intercambio que realice el intercambio de dos variables reales a y b. Usar este módulo en un programa que muestre dos números antes y después del intercambio de sus valores. Con tipos carácter: Ejercicio 12: Programe los siguientes módulos: a) esmayuscula, que determine si el carácter está en mayúscula. b) aminuscula que devuelva el carácter en minúscula. c) esvocal que determine si el carácter es una vocal o no. Luego escribir un programa que pida al usuario una cadena de caracteres y muestre cuántos caracteres fueron vocales y cambie los que estaban en mayúsculas a minúsculas. Con Cadenas: Ejercicio 13: Obtener la longitud de una cadena c, sin utilizar funciones predefinidas por el lenguaje, donde c es una array de caracteres. Ejercicio 14: Transformar la cadena de entrada cad = ESTO ES UNA PRUEBA, en la cadena Esto es una prueba. La cadena cad es un array de caracteres. Reutilice la función del ejercicio 12. Trabajo Práctico Nro: 4 Modularidad Página 3 de 5

4 Ejercicio 15: Diseñar un módulo que determine si una cadena es un palíndromo. Dada una lista de N cadenas, contar la cantidad de cadenas palíndromos. La cadena es un array de caracteres. Ejercicio 16: Hacer un módulo que permita borrar todas las ocurrencias del carácter c de una cadena cad. La cadena cad es un array de caracteres. También escriba módulos para ingresar los datos y para mostrar la cadena. Ejercicio 17: Hacer un módulo para codificar una cadena de entrada c1 en otra cadena de salida c2, de la siguiente manera: Si el carácter analizado es el dígito N, entonces el siguiente carácter de la cadena deberá ser repetido (N+1) veces. Si en cambio es un carácter, deberá mostrarse tal cual. Ejemplo, si la cadena de entrada es A3G4H34Z0WPQ, la salida codificada será AGGGGHHHHH4444ZWPQ. Utilizar dicho módulo para codificar K cadenas de entrada. Utilice array de caracteres. Con array de interos y float Ejercicio 18: Escribir un módulo llamado unlam que obtenga en un array de enteros los términos de la serie de Unlam para un N dado. El primer término es N, el siguiente será: N/2 si N es par, caso contrario será (3*N+1). Así hasta llegar a 1. Ejemplo: N = 26 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 Luego escribir un programa que invocando al módulo anterior muestre la serie de Unlam para N [20, 50]. Ejercicio 19: Escribir módulos para: a) Generar aleatoriamente una lista de N números naturales b) Mostrar la lista. c) Obtener el promedio d) Obtener el mayor y el menor e) Ordenar ascendentemente mediante los métodos: inserción directa selección directa burbuja o intercambio burbuja de plomo f) Buscar un elemento en la lista mediante los métodos de: Búsqueda secuencial Búsqueda binaria Luego escribir un programa que invocando los módulos anteriores presente un menú para utilizar todos los módulos. Con matrices: Ejercicio 20: Diseñar módulos para realizar las operaciones de matrices definidas en el TP 3. Luego escribir un programa que permita al usuario a través de un menú, elegir una operación entre matrices. Con array de registros: Ejercicio 21 : Dado un array de 30 registros con los siguientes campos: Nro_de_alumno Nombre del alumno Nota_Parcial_1 Nota_Parcial_2 Nota_Parcial_3 Nota_Parcial_4 Trabajo Práctico Nro: 4 Modularidad Página 4 de 5

5 Presentar un menú para: cargar el array, ordenar el array por NRO DE ALUMNO, luego realizar la búsqueda de un alumno particular ingresando el nro de alumno y mostrar todos sus datos además del promedio de notas de los parciales. Ejercicio 22: En la ciudad de Salta se llevó a cabo un importante concurso de Informática, en el cual se presentaron participantes de Jujuy, Tucumán y Salta. Una vez finalizado el concurso se evaluaron los exámenes. De cada examen se conoce el nombre de la persona, su provincia y el puntaje (de 0 a 100). a) Defina la estructura de datos más adecuada para almacenar la información. b) Obtener: b1) Participante con la mejor calificación. b2) Participantes que promocionaron (puntaje mayor a 90). b3) Cantidad de participantes que aprobaron por provincia (puntaje mayor a 70). b4) Determinar si el participante Juan Perez promocionó el concurso. Con Punteros: Para realizar los siguientes ejercicios, tenga en cuenta los ejercicios 13 a 18 de arriba donde utilizó como estructura de datos: array, para realizar los módulos con punteros y aritmética de punteros: Ejercicio 23: Obtener la longitud de una cadena c, sin utilizar funciones predefinidas por el lenguaje Ejercicio 24: Transformar la cadena de entrada ESTO ES UNA PRUEBA, en la cadena Esto es una prueba. Reutilice la función del ejercicio 12. Ejercicio 25: Diseñar un módulo que determine si una cadena es un palíndromo. Dada una lista de N cadenas, contar la cantidad de palíndromos en la lista. Ejercicio 26: Hacer un módulo que permita borrar todas las ocurrencias del carácter c de una cadena. Ejercicio 27: Hacer un módulo para codificar una cadena de entrada de la siguiente manera: Si el carácter analizado es el dígito N, entonces el siguiente carácter de la cadena deberá ser repetido (N+1) veces. Si en cambio es un carácter, deberá mostrarse tal cual. Ejemplo, si la cadena de entrada es A3G4H34Z0WPQ, la salida codificada será AGGGGHHHHH4444ZWPQ. Ejercicio 28: Escribir un módulo llamado unlam que obtenga los términos de la serie de Unlam para un N dado. El primer término es N, el siguiente será: N/2 si N es par, caso contrario será (3*N+1). Así hasta llegar a 1. Ejemplo: N = 26 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 Trabajo Práctico Nro: 4 Modularidad Página 5 de 5