Trabajo Práctico Nº3

Algoritmo y Estructura de Datos
Ing. en Sistemas de Información – 1º año –

Docente: Gabriela Ribotta JTP: María Laura López
Trabajo práctico Nº 3
( Resolución de problemas – Funciones– Punteros - Recursividad).
Realiza el programa en lenguaje C cada situación problemática.

Funciones
1- Escriba una declaración de una función llamada number() que toma un solo
argumento entero y no devuelve ningún dato al programa que llama.
2- Qué tipo de valor las funciones siguientes devuelven?

a- Int print_error(flota err_nbr);
b- long read_Rec.( intrec_nbr,int size);
3- Escribe una llamada apropiada para cada una de las siguientes funciones:
a. float formula (float x)
{
float y;
y = 3 * x - 1;
return(y);
}
b. void escribe (int a, int b)
{
int c;
c = sqrt (a * a + b * b);
printf (“c = %d\n”, c);
}
4- Qué es incorrecto en la definición de la función siguiente?
int hola (int y);

{
return (2*y);
}
5- Escriba una función que reciba dos números como argumentos y devuelva el valor
de su producto.
6- Declarar una función denominada SIGN para determinar el signo de un número real.
(Se debe obtener “+”, “-”, y blanco para cero (0)).
7- Un asilo factura a sus pacientes de acuerdo a su sexo y edad. El importe facturado a

un hombre es de $700 por semana si su edad supera los 70 años y un extra, por
única vez, de $200 si pasa de 75 años; si es mujer se le factura $450 por semana si la
edad pasa de 60 con un extra, por única vez, de $250 si pasa de 65 años.
Escribir un programa que lea el sexo (‘F’o ‘M’) y la edad de una persona e imprima
cuanto debe abonar al cabo de P semanas.
Si la edad de las personas está por debajo de las consideradas debe imprimirse un
mensaje de error. Utilizar funciones como crea conveniente.
8- Escribir un programa que utilizando una función

f(x) = x^3 - 9
1
x^2 + 5
eimprima una tabla con los siguientes valores de x:
1.5, 2.0, 2..5, .........7.0. Siendo x parámetro de entrada de la función.
Mostrar el valor del cálculo en la función.
9- Escribir un programa que lea un conjunto de ternas hasta la terna (0,0,0) y para cada
uno determine mediante una función tipo booleana (que devuelva 0 o 1) si los tres
valores son iguales. Por fin de proceso mostrar la cantidad de ternas que hicieron
verdadera la función en el programa principal.
10- Escribir una función POLIN que reciba dos valores: a (un valor real) y n (grado del
polinomio), lea los coeficientes del polinomio completo y ordenado en forma
decreciente y calcule P(a).
11- Diseñar una función para imprimir 6 líneas del triángulo de Floyd.
1
23
456
7 8 9 10
.................................
12- Escribir y ejecutar una función que invierta los dígitos de un número entero dado.
13- Escribir un programa que me permita ingresar dos números enteros y a través de un
menú poder seleccionar una de las operaciones a realizar con los números ingresados.
El menú que debe aparecer por pantalla es el siguiente:
MENU
*********************************
1: suma
2: resta
3: multiplicación
4: división
5: potencia de 2
6: raíz cuadrada.
7: Salir
***********************************
Elija una opción: ___
Utilizar color para mostrar el menú.
Cada una de las operaciones debe ir a una función específica. El programa me debe
permitir dar entrada tantas veces como quiera el usuario, el proceso termina cuando se
elige la opción 7. Se debe mostrar cada resultado.
14- Declarar una función g(x,n) = x- x^2 + x^3 - x^4 + ........+ x^n
(n-1)!
siendo x un número real y n entero 1<=n<=20, ambos parámetros de la función. Mostar
cada valor obtenido en la función.
2
15- Escribir una función que reciba tres argumentos numéricos, que serán interpretados
como límite inferior, límite superior e incremento de una serie de iteraciones. Imprimir
la sucesión de enteros comprendidos entre ambos límites, de incremento en incremento.
Controlar que el usuario ingrese los tres argumentos requeridos mayores a 0 , abortando
con un mensaje de error en caso contrario.
16- Se realiza una inspección en una fábrica de pinturas, y se detectaron algunas

infracciones:
De cada infracción se tomó nota de los siguientes datos:
- Tipo de Infracción (1, 2, 3, ó 4)
- Motivo de la infracción
- Valor de la multa
- Gravedad de la infracción (‘L’,‘M’, ‘G’)
Los datos finalizan con tipo de infracción igual a cero.
Se pide:
Informar al final del proceso:
 Los valores totales de la multa a pagar de acuerdo al tipo de gravedad.
 La leyenda “Clausurar fábrica” si la cantidad de infracciones 3 y 4 con
gravedad “G” sean mayor a 3.
 Cuál fue el motivo que corresponde a la infracción de menor valor.
17- La computadora juega un rol muy importante en la educación. Escriba un programa

que ayude a cualquier estudiante de primaria a aprender a multiplicar. Utilice rand para
producir dos enteros positivos de dos dígitos. Después, debe escribir una pregunta
como ésta: ¿Cuánto es 6 por 7?
Entonces, el estudiante escribe la respuesta. El programa verifica la respuesta. Si es
correcta, imprime “Muy bien!!” y hace otra pregunta, y si no imprime “No, sigue
intentando”, lo que permite al estudiante intentar la misma pregunta de manera repetida
hasta contestar correctamente. Además se pide contar las respuestas correctas e
incorrectas del estudiante. Después de contestar 10 preguntas, su programa debe
calcular el porcentaje de respuestas correctas. Si el porcentaje es menor que 75 por
ciento, su programa debe imprimir “Por favor, estudia”. Y terminar.
18-Escriba una función que convierta una temperatura dada en grados Celsius a grados
Fahrenheit. La formula es:
F = 9/5 * C + 32
Punteros
1- Para cada uno de los siguientes enunciados, escriba el código correspondiente.
Suponer que se han declarado las siguientes variables:
float num1 = 3.1415926, num2 = 0.12345;
(a) Declarar un puntero a floatpnum.
(b) Asignar la dirección de la variable num1 a pnum.
(c) Imprimir el valor de la variable apuntada por pnum.
(d) Asignar el valor de la variable apuntada por pnuma la variable num2.
(e) Imprimir el valor de num2.
3
(f) Imprimir la dirección de num2 y la dirección almacenada en pnum. ¿Es la misma

dirección?
2- Seguir la ejecución del siguiente programa y averiguar lo que saldría por la pantalla.
Después, compilar el programa y ejecútalo en un ordenador para comprobar los
resultados.
// programa de prueba de los pasos de parámetros.
# incluye <stdio.h>
# include<conio.h>
void dos( int x, int y, int *z);
int main()
{
inta,b,c;
a=5; b=8; c=3;
dos(a, b,&c);
dos(7, a+b+c,&a);
dos(a*b, a/b, &c);
printf (“\n c=%d”,c);
}
void dos(int x, int y, int *z)
{
*z=x+y+*z;
printf (“%d %d %d\n”, x, y,*z);
}
3- Escriba un programa que utilice una función para intercambiar dos valores.
4- Se pide desarrollar un programa para llevar el movimiento contable de una empresa.

Desarrollar una función movimiento() que acepte como entrada el saldo de la columna
Debe y la columna Haber, y las actualice según las siguientes operaciones:
 Entrada caja- Dinero en efectivo $1200.
 Pago Gastos administrativos $450.
 Pago Fletes $50.
 Cheques $800.
La función debe devolver al programa principal los saldos actualizados y determinar el
saldo final del balance.
5- Una tienda automatizada dispone de 100 kg. de judías, 100 kg de lentejas y 100 kg de
garbanzos. Generar una función que deberá preguntar qué producto quiere comprar a
través de un menú. Después preguntará qué cantidad quiere de ese producto y responde
de dos formas distintas; si no hay bastante contesta que no hay esa cantidad, y si hay esa
cantidad, pide el precio del producto. Utilizar una función que me permita actualizar y
mostrar el stock de los productos y calcular el precio de la comprar para ese cliente.
Cuando termine de ingresar los productos que quiera el cliente, mostrar el importe a
abonar, preguntar con cuánto va a pagar (verificar que sea mayor que el importe a
abonar) y calcular el vuelto. Se deben atender N clientes.
Nota: Se debe enviar a la función el stock de los productos y regresar stock actualizado
e importe a abonar por el cliente.
4
6-Escriba una función llamada tiempo que tenga un parámetro entero denominado
segundos y tres parámetros de referencia denominados horas, min y seg. La función
debe convertir el número en segundos a sus equivalentes en horas, minutos y segundos.
Recursividad
1- Determine que calculan las siguientes funciones realizando la traza de las mismas:
intfuncion (int n)
{
if n= =1
return (1);
else
return (funcion(n-1)+1);
}
intfunc (int n)
{
if n= =0
return (0);
else
return (n+func(n-1));
}
2- Realizar las funciones recursivas:

a) Potencia
b) Factorial
c) y= 1 – x + x2 / 2 – x3 / 6 + x4 / 24+……+ (-1)nxn / n!
3- El algoritmo de Euclides para encontrar el mcd(máximo común divisor) de dos

números enteros positivos (M y N) se pueden definir recursivamente.
Algoritmo de Euclides: el mcd de dos enteros es el entero mayor que divide a
ambos.
M|N
Donde qi, es el cociente y
r1 q1
ri el resto
N | r1
r2 q2
r1 | r2
r3 q3
Cuando el resto es cero (por ejemplo r3=0) el mcd es el último divisor (en éste caso
r2).
4- Una bodega quiere lanzar una oferta para terminar con el stock de dos productos. Para ello
cuenta con B cantidad de cajas de vino blanco y T cantidad de cajas de vino tinto. Desea armar
la mayor cantidad posible de paquetes con la oferta y que todos los paquetes tengan igual
cantidad de cajas de vino blanco y de vino tinto.
Utilice la función desarrollada en el ejercicio 3.
Ejercicios Propuestos
5
1.- Encuentre el error de cada uno de los siguientes segmentos de programas y explique
cómo corregirlos:
a) double cubo (float); /*Prototipo de la función*/
…
cubo (float numero) /* definición de la función*/
{
return numero=numero*numero;
}
b) double cuadrado ( double numero)

{
double numero;
return numero* numero;
}
c) intsuma (int n)
{
if (n= = 0)
return 0;
else
return n + suma (n);
}
d) int *numero;
printf (“%d\n”, *numero);
e) int *x, y;
x = y;
2.- Escribir una función que compare dos valores y entregue como resultado el símbolo
de menor, mayor o igual según el resultado de la comparación del primer valor con el
segundo.
3.- Escribir una función que imprima todos los puntos de coordenadas enteras que se
encuentran sobre la circunferencia x^2 + y^2=2500.
4.- Escribir la función tangente aprovechando el hecho de que:

tangente = sin( )/cos( )
El dato a ingresar son ángulos en grados para calcular dicha función.
5- Calcular el área de figuras geométricas. Para ello mostrar en pantalla un menú de

opciones que permita al usuario finalizar la ejecución del programa o escoger el tipo de
figura. El programa emplea una función diferente para el cálculo del área de cada una de
las figuras. Después de mostrar en la pantalla el área de la figura escogida, o en el caso
de que el usuario escoja una opción incorrecta, el programa vuelve a ofrecer el menú de
opciones hasta que el usuario escoja finalizar.
Menú – área del círculo
área de un cuadrado
6
área de un rectángulo
área de un triángulo
finalizar
6- Un censador recopila ciertos datos aplicando encuestas para el último Censo

Nacional de Población y Vivienda. Diseñe una serie de pantallas que le permita al
censor ingresar los datos de N encuestas y como fin del proceso genere un informe con
los resultados obtenidos.
Cada tarjeta contiene la siguiente información:
1. Nº de censo (automático)
2. sexo
3. edad
4. estado civil (a) soltero, b)casado, c) viudo, d) divorciado)
5. estudio (a) primaria, b)secundaria, c)universitario, d) posgrado)
6. vivienda (a) alquila, b) propia)
Informar porcentaje por sexo, estudio y estado de la vivienda sobre el total de encuestas
procesadas. Utilizar funciones como crea conveniente.
7- Realizar un programa que calcule el sueldo líquido de un empleado a comisión.

Utilizar las siguientes suposiciones.
a) Sueldo básico fijo conocido.
b) Se debe ingresar el monto de ventas del empleado en el mes.
c) La comisión de ventas es:
hasta $1000 2%
entre $1000 y $5000 3,5 %
entre $5000 y $10000 5%
d) Los descuentos son del 6%sobre el básico + comisión
e) Al monto obtenido se le suma 10% de preceptismo
f) El programa debe mostrar:
Sueldo Básico
Porcentaje de comisión
Total descuento
Sueldo liquido
El programa debe permitir hacer este cálculo para una cantidad no conocida de
empleados. Utilizar en la forma que crea adecuada FUNCIONES.
8- En la escuela de ciencias cada curso está identificado con un número de 4 dígitos. El

primer dígito es de código del departamento que dicta el curso y los últimos tres dígitos
identifican al curso. Los números de código de departamento son:
1 Biología
2 Química
3 Computación
4 Geología
5 Matemática
6 Física
Hacer un programa para que dados los nombres de n estudiantes y su número de
identificación imprima: el nombre, el número del curso que realiza y el departamento al
cual pertenece. Utilizar funciones como crea conveniente.
7
9- Se desea determinar cuánto dinero se acumulará en una cuenta en el banco después

de n años si se deposita inicialmente una cantidad conocida P, y la cuenta acumula
anualmenteinterés a un tanto por ciento anual r. La respuesta a esta cuestión se puede
determinar mediante la bien conocida fórmula
F= p (1+ i)n
en donde F representa la cantidad futura de dinero e i es la representación decimal del
tanto por ciento de interés; esto es, i = r/100.
Escribir una función de forma tal que los valores de P, r, n se pasen como parámetros y
se devuelva el valor calculado de F.
10- Dada la función cuadrática y=ax2+bx+c donde a<>0, b, c son constantes.

Escribir una función que encuentre sus raíces reales (cuando existan) utilizando el
siguienteprototipo:
t_errraiz(double a, double b, double c, double *r1, double *r2);
11- Realizar la función recursiva de la secuencia de números de Fibonacci.
12- Escriba un programa que realice una función recursiva de los polinomios de
Legendre. Se pueden calcular mediante las fórmulas:
P0 = 1, P1 = x, Pn = [(2n – 1)/n] x P n-1 – [(n – 1)/n] Pn-2
En donde n =2,3,4,… y x es un número en coma flotante entre -1 y 1 ( Advertir que los
coeficientes de los polinomios son cantidades en coma flotante).
Generar los n primeros polinomios. Los valores de n y x deben ser parámetros de
entrada.
13- Escriba un programa en C que juegue el juego de “adivina un número” de la

siguiente manera: su programa elige un número que debe adivinar el usuario,
seleccionando al azar un número entero en el rango de 1 a 100. Entonces, el
programa pide un número y el programa tiene que responder si es el correcto o no.
Si la respuesta es incorrecta, el programa debe entrar en un ciclo hasta que
finalmente el jugador adivine el número. Su programa debe continuar indicándole al
jugador muy abajo o muy arriba, para ayudarlo a acercarse a la respuesta correcta.
14- Ingresar una lista de números fraccionarios positivos, ingresando en cada renglón
numerador y denominador como: (utilizar mensajes)
INGRESE DATOS
NUMERADOR: ......... DENOMINADOR: ...............
NUMERADOR: ......... DENOMINADOR: ...............
Construir una función SUMAFRAC y usarlo para hallar la suma de dos fracciones,
devolviendo numerador y denominador de la suma.
8
Ejercicios de auto evaluación

1. Complete los espacios en blanco:
a) A un módulo del programa en C, se le llama __________.

b) Una función se invoca mediante una __________.
c) A una variable que sólo se conoce dentro de la función en la que se definió se le
llama ___________.
d) La instrucción ____________ dentro de una función se utiliza para pasar el
valor de una expresión hacia la función que la invoca.
e) La palabra reservada __________ se utiliza dentro de una función para indicar
que ésta no devuelve valor alguno, o para indicar que la función no contiene
parámetros.
f) El ____________ de un identificador se refiere a la porción del programa en la
que se puede utilizar dicho identificador.
g) Las tres formas de devolver el control desde la función invocada hasta la función
que llama son __________________ , __________________ y _____________.
h) La función _________ se utiliza para producir números aleatorios.
i) Una variable definida fuera de cualquier bloque o función es una variable ____.
j) Una función que se invoca a sí misma de manera directa o indirecta es una
función ______________.
2. Encuentre el error en cada uno de los fragmentos de programa y explique cómo

puede corregir dicho error:
a) int g(void)
{
printf(“ Dentro de la función g\n”);
int h (void)
{
printf(“Dentro de la función h\n”);
}
}
b) intsuma ( int x, int y)

{
int resultado;
resultado = x+y;
}
c) intsuma ( int n)
{
if ( n==0)
return 0;
else
n + suma(n-1);
}
d) void f (float a);

{
float a;
printf (“%f”, a);
}
e) voidproduct (void)
{
int a, b, c, resultado;
printf (“ introduzca tres enteros”);
scanf(“%d%d%d”, &a, &b, &c);
9
resultado = a*b*c;
printf( “el resultado es %d”, resultado);
return resultado;
}
3. Encuentre el error en cada uno de los fragmentos de programa y explique cómo

puede corregir dicho error:
a) int *numero;
printf(“%d\n”, *numero);
b) int *x, y;
x= y;
c) float x=19.34;
float ptrX= &x;
printf(“ %f\n”, ptrX);
4. Dado el siguiente programa:
# include<stdio.h>
int x=5;
void func1()
{
int x=2;
x=x*4;
}
void func2(x)
{
x=x+3;
}
void func3()
{
x=x*2;
}
intmain()
{
x=x+1;
func1();
func2(x);
func3();
printf("%i",x);
}
¿Cuál será la salida por pantalla del mismo?
22 12 9 16
5. Si se declara:
float x, *p;
¿Cuál de las siguientes expresiones es correcta?
p=&x;
Ninguna de las restantes respuestas es correcta
x=p*;
&x=p;
&p=x;
6.Sea el siguiente código
void mmm (int ___);
void main(void)
10
{
inta,b;
mmm (___a);
mmm (___b);
printf ("%d", a+b);
}
void mmm (int ___ x)

{
scanf ("%d", ___x);
}
Si se introducen desde el teclado los valores 1 y 2, el resultado en pantalla es un 3.

Teniendo en cuenta que algunas de las líneas en blanco pueden no contener nada,
indique cuántos símbolos & y * faltan en el código.
Faltan dos * y dos &

Faltan dos * y tres &
No falta nada
Faltan tres * y dos &
Faltan tres & y ningún *
11

Trabajo Práctico Nº3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Práctico Nº3

Cargado por

Copyright:

Formatos disponibles

Algoritmo y Estructura de Datos

Ing. en Sistemas de Información – 1º año –

Realiza el programa en lenguaje C cada situación problemática.

2- Qué tipo de valor las funciones siguientes devuelven?

4- Qué es incorrecto en la definición de la función siguiente?

int hola (int y);

7- Un asilo factura a sus pacientes de acuerdo a su sexo y edad. El importe facturado a

8- Escribir un programa que utilizando una función

16- Se realiza una inspección en una fábrica de pinturas, y se detectaron algunas

17- La computadora juega un rol muy importante en la educación. Escriba un programa

(f) Imprimir la dirección de num2 y la dirección almacenada en pnum. ¿Es la misma

4- Se pide desarrollar un programa para llevar el movimiento contable de una empresa.

2- Realizar las funciones recursivas:

3- El algoritmo de Euclides para encontrar el mcd(máximo común divisor) de dos

b) double cuadrado ( double numero)

4.- Escribir la función tangente aprovechando el hecho de que:

5- Calcular el área de figuras geométricas. Para ello mostrar en pantalla un menú de

6- Un censador recopila ciertos datos aplicando encuestas para el último Censo

7- Realizar un programa que calcule el sueldo líquido de un empleado a comisión.

8- En la escuela de ciencias cada curso está identificado con un número de 4 dígitos. El

9- Se desea determinar cuánto dinero se acumulará en una cuenta en el banco después

10- Dada la función cuadrática y=ax2+bx+c donde a<>0, b, c son constantes.

11- Realizar la función recursiva de la secuencia de números de Fibonacci.

13- Escriba un programa en C que juegue el juego de “adivina un número” de la

Ejercicios de auto evaluación

a) A un módulo del programa en C, se le llama __________.

2. Encuentre el error en cada uno de los fragmentos de programa y explique cómo

b) intsuma ( int x, int y)

d) void f (float a);

3. Encuentre el error en cada uno de los fragmentos de programa y explique cómo

4. Dado el siguiente programa:

6.Sea el siguiente código

void mmm (int ___);

void mmm (int ___ x)

Si se introducen desde el teclado los valores 1 y 2, el resultado en pantalla es un 3.

Faltan dos * y dos &

También podría gustarte