Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin

1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
Trabajo prctico N 4 (Resolucin de problemas Arreglos
unidimensionales).
Realiza el programa en lenguaje C correspondiente. Utilizar modulacin.
1- Escriba una declaracin para un vector que contenga 50 valores del tipo entero
largo.
2- Muestre una declaracin que asigne el valor de 123.456 a la ltima posicin del
vector del ejercicio 1.
3- Qu hay de incorrecto en lo siguiente?
int vec [10];
int x;
void main ()
{
for (x=1;x<=10;x++)
vec[x]=99;
return;
}
4- Cargar en un arreglo de una dimensin de 50 posiciones, nmeros pares comenzando
por el 2.
5- Escriba un programa de modo que ingresen valores enteros hasta que se incorpora el
nmero 99, o hasta seis valores pares sean ingresados. Salve los nmeros pares en un
vector y agregue una funcin que imprima los valores del vector ordenados y separados
por tabulaciones en una sola lnea.
6- Se tiene almacenado en memoria en un arreglo de una dimensin las notas de 50
alumnos del primer parcial correspondiente a la asignatura lgebra.
Mostrar - la mayor nota
- el porcentaje de alumnos que aprobaron el parcial con nota superior a 6
- el promedio de las notas
- en qu posicin del arreglo se encuentra la menor nota.
7- Dado un arreglo de 100 elementos que almacena nmeros enteros positivos, generar
una funcin por cada tems pedido, mostrando el resultado en la funcin principal.
- La suma de los nmeros pares.
- El mayor nmero ingresado.
- El porcentaje de nmeros impares.
- La cantidad de nmeros nulos.
Validar que los nmeros ingresados sean positivos.
8- Leer un nmero natural n (no mayor que 100) y asignar a las componentes del vector
de n posiciones los valores 1, 4, 9, 16........etc ( 12, 22, 32...)

-1-

Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin
1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
9- Escribir un programa que contenga una funcin que dado un vector de n elementos
enteros calcule el nmero de veces que los elementos pasan de crecer a decrecer o
viceversa.
10 En un arreglo de n posiciones se encuentran almacenados los importes de n ventas
que se realizaron en el corriente ao. Se pide generar y mostrar un vector con los
importes entre $50 y $287 . Mostrar todos los importes de ventas luego de haber
ordenado las componentes del arreglo de menor a mayor.
11- Dado un arreglo DATO de componentes reales e ndice entero de 1 a N y otro
arreglo BAJAS con ndice de 1 a M y componentes del mismo tipo que el arreglo
DATO, actualizar ste ltimo arreglo de manera que se eliminen de la estructura las
componentes que estn en el arreglo BAJAS.
Mostrar el nuevo arreglo DATO luego de la actualizacin.
12- INVERTIR DGITOS
a) Disear una funcin que lea un nmero natural n y escriba sus dgitos invertidos.
b) Disear una funcin que haga lo mismo que la anterior, pero que retorne un
natural con los dgitos de n invertidos.
13- Escriba una funcin llamada addvec() que valide dos vectores que sean del mismo
tamao. La funcin debe sumar cada elemento de los vectores juntos y poner los
valores en un tercer vector, ordenarlo y mostrarlo.
14- Disee un programa que cargue un vector con nmeros enteros que representan los
aos de antigedad de los empleados de una empresa con este arreglo se debe armar
otro arreglo que contenga los aos de ingreso de aquellos empleados que hayan
ingresado antes de 2000 inclusive.
Con el nuevo vector generado determinar cuantos empleados ingresaron entre 1970 y
1980 inclusive, cuantos entre 1980 y 1990 inclusive y cuantos entre 1990 y 2000
inclusive.
Determinar cuanto es el total en sueldos para estos empleados considerando que el
sueldo bsico es de $500 por mes ms el porcentaje de antigedad que ser del 10%
para los que tienen ms de 20 aos, y un 5% para los que tienen mas de 10 aos y
menos de 20 y el resto no cobra antigedad.
Se debe imprimir el vector de aos de ingreso, el vector generado, la cantidad de
empleados de los grupos que se piden y el total de sueldos a abonar.
Utilizar adecuadamente FUNCIONES, PARMETROS POR VALOR Y POR REFERENCIA.

15- Dado 80 nmeros enteros generados en forma aleatoria (entre 0 y 99) confeccionar
un listado que muestre el diagrama estadstico de frecuencias por decenas.
NOTA: la frecuencia de una decena es la cantidad de datos ingresados pertenecientes a
dicha decena.
0 - 9 I ******
10 - 19 I ****
20 - 29 I ****
30 - 39 I **
-2-

Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin
1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
.........
90 - 99

I *******

16- ELEMENTOS IGUALES EN DOS VECTORES

Disear un programa que lea dos vectores de enteros ordenados de forma estrictamente
creciente. El programa deber hallar el nmero de elementos comunes en ellos.
17- ELEMENTOS PERDIDOS
Disear un programa que lea un vector de enteros desde 0 hasta un natural n (se puede
considerar, para simplificar, n menor que 50), ordenarlo en forma ascendente. El
programa deber decir cuales entero faltan.
18- Una pequea aerolnea acaba de comprar una PC para su nuevo sistema automtico
de reservaciones. A usted se le ha pedido que programe el nuevo sistema. Usted debe
escribir un programa que asigne los asientos, en cada vuelo, del nico avin de la
aerolnea (capacidad: 10 asientos). Su programa debe desplegar el siguiente men de
alternativas:
Por favor, digite 1 para primera clase
Por favor, digite 2 para econmica
Si la persona digita 1, su programa debe asignar un asiento en la seccin de primera
clase (asientos 1 a 5). Si la persona digita 2, su programa debe asignar un asiento en la
seccin econmica (asiento 6 a 10). Su programa debe imprimir un pase de abordar que
indique el nmero de asiento de la persona y si est en la seccin de primera clase o en
la seccin econmica del avin.
Utilice un arreglo para representar la tabla de asientos del avin. Inicialice en 0 todos
los elementos del arreglo para indicar que todos los asientos estn libres. Mientras se
asigna cada asiento, el valor de los elementos correspondientes del arreglo se establece
en 1, para indicar que ya est asignado. Cuando la seccin de primera clase est llena,
su programa debe preguntar a la persona si acepta que se le coloque en la seccin
econmica (y viceversa). Si no acepta, entonces despliegue el mensaje el siguiente
vuelo parte en tres horas.
19- Dado un vector de n posiciones (siendo n un nmero par), realizar las siguientes
operaciones
Sumar el primer elemento con el ensimo, y cargarlo en un vector auxiliar como
elemento uno.
Sumar el tercer elemento con el (n-2)simo y as sucesivamente hasta agotar todas
las posiciones.
20- Hacer un procedimiento para que dado un vector con una cantidad par de elementos
enteros de 0 a 9, genere otro arreglo con los nmeros de dos cifras formados tomando
de a dos los elementos del arreglo ingresado
Ejemplo:
X

3 1 5 7 8 2
Y[1]= X[1]*10 + X[2]*1=31
Y[2]= X[3]*10 + X[4]*1=57

31 57 82

-3-

Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin
1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
Y[3]= X[5]*10 + X[6]*1 =82
21- Dados dos arreglos A y B de dimensin m y n respectivamente n<=m, escribir un
programa que genere un arreglo cuyo i-esimo elemento va a contener 1 o 0 de acuerdo
a si el elemento i-esimo de B est en A. Imprimir los tres vectores.
22- Dado un nmero entero largo, disear un programa en C que calcule la cantidad de
veces que se encuentra un nmero ingresado por teclado y su sucesor en el mismo y,
luego se debe imprimir el nmero original y la cantidad de veces que se encuentra los
nmeros antes mencionados.
Ejercicios Propuestos
1. Llenar un vector de 20 elementos, imprimir la posicin y el valor del elemento
mayor almacenado en el vector. Suponga que todos los elementos del vector son
diferentes.
2. Almacenar 500 nmeros en un vector, elevar al cuadrado cada valor almacenado en
el vector, almacenar el resultado en otro vector. Imprimir el vector original y el vector
resultante.
3. Escribir un programa que permita eliminar de un vector previamente ingresado los
nmeros pares utilizando una funcin ELIMINA que se encargue de eliminar los
nmeros pares. Este procedimiento debe utilizar una funcin lgica PAR cuyo resultado
sea 1 si es par y 0 en caso contrario. Ordenar el vector resultante de mayor a menor.
4. Almacenar 300 nmeros en un vector, imprimir cuantos son ceros, cuantos son
negativos, cuantos positivos. Imprimir adems la suma de los negativos y la suma de los
positivos.
5. Disee un algoritmo que lea un nmero cualquiera y lo busque en el vector X, el
cual tiene almacenados 80 elementos. Escribir la posicin donde se encuentra
almacenado el nmero en el vector o el mensaje NO si no lo encuentra. Bsqueda
secuencial.
6. Disee un algoritmo que lea dos vectores A y B de 20 elementos cada uno y
multiplique el primer elemento de A con el ltimo elemento de B y luego el segundo
elemento de A por el diecinueveavo elemento de B y as sucesivamente hasta llegar al
veinteavo elemento de A por el primer elemento de B. El resultado de la multiplicacin
almacenarlo en un vector C.
7. Leer por teclado las marcas de 10 corredores en una carrera, y escribir en la
pantalla cuantas estn por encima y cuantas estn por debajo de la media.

-4-

Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin
1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
8. Calcular el promedio de 50 valores almacenados en un vector. Determinar adems
cuantos son mayores que el promedio, imprimir el promedio, el nmero de datos
mayores que el promedio y una lista de valores mayores que el promedio.
9. En un arreglo de 50 posiciones se encuentran almacenados longitudes de distancias
de ciertas ciudades importantes a la capital de nuestra repblica. Mostrar:
- La ciudad que ms lejos est.
- La ciudad que ms cerca est.
10. Escriba un programa que utilice una funcin sumavec() que tenga dos vectores
como argumentos, sume todos los valores en ambos vectores y devuelva el total a la
funcin principal.
11. Escriba un programa que ingrese un vector de n elementos e intercambie el primero
con el n simo, el segundo con el (n-1)simo, y as sucesivamente. No debe generarse
un nuevo vector. Debe imprimirse el vector intercambiando.
12. Dado un vector de nmeros enteros se desea eliminar todos los elementos repetidos
dejando cada elemento distinto una sola vez en el arreglo. Imprimir el vector resultante.
13. Escribir un programa que lea dos vectores de elementos enteros y genere un tercer
vector con los elementos del primer vector que no estn en el segundo. El programa
debe imprimir los dos vectores originales y el vector generado.
14. Dado un vector de nmeros enteros de 10 elementos, sin valores repetidos y
desordenados, buscar un elemento dado en el mismo. Si el elemento se encuentra
interesa saber su posicin.
Luego si se encuentra el elemento se debe verificar si en el vector se encuentran por lo
menos dos mltiplos del elemento buscado, una vez que se encuentran cuatro mltiplos
se debe finalizar el proceso y de estos mltiplos encontrados se necesita saber la
posicin en las que se encuentran. Se debe imprimir el elemento buscado, su posicin y
las posiciones de los mltiplos encontrados. Si no se encontr el elemento o no se
hallaron una cantidad suficiente de mltiplos se debe imprimir un cartel adecuado.
15. Escribir una funcin sumanumeros() que devuelva la suma de todos los nmeros de
un vector de enteros. Debe aceptar tres argumentos: el primero ser el puntero al vector
que contiene los nmeros, el segundo un carcter que contiene un dgito (del 0 al 9) y el
tercer argumento devolver el nmero de veces que ese dgito aparece en el vector de
entrada. Observe que el ltimo parmetro debe ser pasado por referencia. El vector es
de tamao N (definir N como constante igual a 10) y debe ser inicializado en el main.
16. En un arreglo de 31 posiciones se encuentran almacenados los valores
correspondientes a las temperaturas promedios diarios del mes de enero del corriente
ao.
Se pide mostrar:
- el da de mayor temperatura
- el da de menor temperatura
-5-

Algoritmo y Estructura de Datos

Ing. en Sistemas de Informacin
1 ao
Docente: Gabriela Ribotta
Ayudante: Mara Laura Lpez
- la mayor temperatura
- el promedio mensual de temperaturas
- un vector con las temperaturas mayores al promedio mensual.
17. MEZCLA
Disear un programa que lea dos vectores ordenados crecientemente de enteros y que
escriba un vector tambin ordenado de enteros que contenga todos los elementos de los
dos vectores.
En el caso de que un elemento est repetido varias veces en ambos vectores, en el nuevo
aparecer tambin repetido el nmero de veces menor.
18. Disear un programa que lea un vector ordenado y diga las posiciones entre las que
se encuentra su mximo segmento nulo, en caso de que lo haya. Un segmento nulo es
aquel tal que la suma de sus elementos es cero.
19. Escriba un programa que lea un vector de nmeros enteros cuyos elementos seran
ingresados en orden creciente, y pueden estar repetidos y genere un vector con la
cantidad de veces que esta cada elemento distinto en el vector original.
Ejemplo:
v1---------- (1 4 4 4 5 5 7 9 9 9 9)
Generado v2 -------- (1 3 2 1 4 )
El programa debe imprimir los dos vectores.
20- (Complejo) A la ruleta se juega con una rueda que contiene 38 cuadros diferentes en
su circunferencia. Dos de los cuadros, numerados con el 0 y 00, son verdes; 18 cuadros
son rojos y 18 son negros. Se alternan los cuadros rojos y negros y estn numerados de
1 a 36 en orden aleatorio.
Una pequea bola gira dentro de la rueda, que como resultado termina quedando dentro
de una ranura debajo de uno de los cuadros. El juego es apostar al resultado de los giros,
de una de las maneras siguientes:
i) Seleccionando un cuadro rojo o negro, con una ventaja de 35 a 1. As, si el jugador
apuesta $1 y gana, recibir $36: el original ms otros $35.
ii) Seleccionando un color, rojo o negro, con una paridad de 1 a 1. As, si el jugador
elige rojo y apuesta $1, si la bola se para debajo de un cuadro rojo recibir $2.
iii) Seleccionando los nmeros pares o impares (excluidos 0 y 00), con paridad 1 a 1.
iv) Seleccionando los 18 nmeros bajos o los 18 nmeros altos, con paridad 1 a 1.
El jugador perdera automaticamente si la bolita se para debajo de uno de los cuadros
verdes (0 y 00).
Esribir un programa iteractivo en C que simule el juego de la ruleta. Permitir que los
jugadores seleccionen cualquier tipo de apuesta que deseen eligindola en un men.
Escribir el resultado de cada juego seguido por un mensaje apropiado que indicque si el
jugador ha ganado o ha perdido.

-6-