UNIVERSIDAD DE EL SALVADOR

FACULTAD MULTIDISCIPLINARIA PARACENTRAL

DEPARTAMENTO DE INFORMATICA
INGENIERIA DE SISTEMAS INFORMATICOS
GUIA N. 3: ESTRUCTURA DE DATOS
PROGRAMACION I
CICLO II / 2011
Objetivo: Que el alumno practique con estos problemas las estructuras de datos, utilizando vectores y
matrices.
Indicaciones:

Los alumnos deben desarrollar los programas que den solucin a los ejercicios, el da de la
prctica de laboratorio y es obligacin para ese da, tener desarrollado:

- El anlisis de los ejercicios, diagrama Top-Down y el diagrama de flujo.

- La solucin de la gua ser entregada en formato digital CD-ROM, y en grupos
de tres alumnos.
- El contenido del CD-ROM ser: top down, anlisis y diagramas de flujo en un doc.
de Word y el Proyecto de la Guia N 3 con los respectivos cdigos fuentes de los
ejercicios.
- La fecha de entrega ser indicada en clases por el docente.

Ejercicios.
Parte I.
1. Calcular el promedio de 50 valores almacenados en un vector. Determine adems, cuntos 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.
2. Llenar dos vectores A y B de 45 elementos cada uno, sumar el elemento uno del vector A con el
elemento uno del vector B y as sucesivamente hasta 45, almacenar el resultado en un vector C,
e imprimir el vector resultante.
3. 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.

4. Almacenar 50 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.
5. Almacenar 100 nmeros en un vector, imprimir cuantos son ceros, cuntos son negativos y
cuantos positivos. Imprimir adems, la suma de los negativos y la suma de los positivos.
6. Almacenar 150 nmeros en un vector, almacenarlos en otro vector en orden inverso al vector
original e imprimir el vector resultante.
7. Se tienen almacenados en la memoria dos vectores M y N de 20 elementos cada uno. Hacer un
algoritmo que escriba la palabra Iguales si ambos vectores son iguales y Diferentes si no lo
son. Sern iguales cuando en la misma posicin de ambos vectores se tenga el mismo valor para
todos los elementos.
8. Se tiene el vector A con 100 elementos almacenados. Dise el programa que escriba SI si el
vector esta ordenado ascendentemente o NO si el vector no est ordenado.

Parte II.
1. Hacer un programa que almacene nmero en una matriz 5*6. Imprimir la suma de los
nmeros almacenados en la matriz.
2. Hacer un programa que llene una matriz de 10 * 10 y determine la posicin [rengln, columna]
del nmero mayor almacenado en la matriz. Los nmeros son diferentes.
3. Hacer el programa que llene una matriz 7*7. Calcular la suma de cada rengln y almacenarlo en
un vector; la suma de cada columna y almacenarla en otro vector.
4. Hacer un programa que llene una matriz 20*20. Sumar las columnas e imprimir que columna
tuvo la mxima suma y la suma de esa columna.
5. Hacer un programa que llene una matriz 5*5 y que almacene la diagonal principal en un vector.
Imprimir el vector resultante.
6. Hacer el programa que llene una matriz 10*10 y que almacene en la diagonal principal unos y en
las dems posiciones ceros.
7. Hacer el programa que llene una matriz de 6*8 y que almacene toda la matriz en un vector.
Imprimir el vector resultante.
8. Hacer el programa que llene la matriz de 8*8, que almacene la suma de los renglones y la suma
2

de las columnas en un vector. Imprimir el vector resultante.

9. Hacer el programa que llene una matriz 5*6 y que imprima cuantos nmeros almacenados son
ceros, cuantos positivos y cuantos negativos.

Parte III.
1. Dado un arreglo unidimensional, con los sueldos de un grupo de 70 empleados de una empresa,
se necesita sabes cuntos de estos empleados tienen sueldo superior al promedio del grupo.
Datos: S1, S2, S3.............S70.
Donde: Si es una variable de tipo real, que representa al sueldo del empleado i.
2. Dado como entrada un arreglo unidimensional de nmeros reales, dar como resultado la suma
de los mismos.
Datos: VEC [1...100]
Donde: VEC es un arreglo unidimensional de nmeros reales de 100 elementos.
3. Dado como entrada un arreglo unidimensional de enteros y un nmero entero, determine
cuantas veces se encuentra este nmero dentro del arreglo.
Datos: VEC [1...100], NUM
Donde: VEC es un arregl unidimensional de tipo entero, de 100 elementos.
4. Dado como entrada un arreglo unidimensional que contiene nmeros enteros, determine cuntos
de ellos son positivos, negativos o ceros.
Datos: ARRE [1300]
Donde: ARRE es un arreglo unidimensional de tipo entero.
5. Dise un programa que lea un numero 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 encontr. Bsqueda secuencial.
6. Dise un programa 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
decimo-noveno elemento de B y as sucesivamente hasta llegar al vigsimo elemento de A por
el primer elemento de B. El resultado de la multiplicacin almacenarlo en un vector C.
7. El dueo de una cadena de tiendas de artculos deportivos, desea controlar sus ventas por medio
de una computadora. Los datos de entrada son:

El numero de la tienda (1 a 50).

Un numero que indica el deporte el deporte del articulo (1 a 20).
3

El costo del artculo.

Hacer un programa que escriba al final del da lo siguiente:

1. Las ventas totales en el da para cada tienda.
2. Las ventas totales para cada uno de los deportes.
3. Las ventas totales de todas las tiendas.
8. Dados los vectores de tipo entero A y B, calcule el producto de dichos vectores.
Datos: A[1..N], B[1..N]
1<= N >= 50
Donde: A y B son arreglos unidimensionales de tipo entero.
9. En un arreglo unidimensional se ha almacenado el nmero total de toneladas de cereales
cosechadas durante cada mes del ao anterior. Proporcionar la siguiente informacin:

El promedio anual de toneladas cosechadas.

Cuantos meses tuvieron una cosecha superior al promedio anual?.
Cuantos meses tuvieron una cosecha inferior al promedio anual?.
Cual fue el mes en el que se produjo mayor numero de toneladas?.

10. Se tiene informacin sobre las calificaciones de 6 exmenes de un grupo de 30 alumnos. Los
datos sobre estos exmenes se proporcionan de la siguiente manera:
CAL1,1 CAL1,2 . CAL 1,6
CAL2,1 CAL2,2 . CAL 2,6
CAL30,1 CAL30,2 ..CAL 30,6
Donde:
CALi,j es una variable de tipo real que expresa la calificacin que obtuvo el alumno i en el
examen j.
Calcule lo siguiente:
a)
b)
c)
d)

Lectura de las calificaciones de los 6 exmenes de los 30 alumnos.

El promedio de calificaciones de cada uno de los 6 exmenes.
El promedio de cada alumno.
El tipo (numero) de examen que tuvo el mayor promedio de calificaciones.
Escriba dicho promedio.

11. En una universidad se conoce el nmero de alumnos que ingresaron en sus 7 diferentes carreras,
en los ltimos 12 aos. Proporcionar la siguiente informacin:
a) Total de alumnos por ao.
b) Porcentaje de alumnos ingresados en el ao X de la carrera Y.
c) En que ao y en qu carrera se dio el menor ingreso de alumnos.
4

d) Ao en el cual la carrera T tuvo mayor ingreso de alumnos.

12.
Se tienen los costos de produccin de tres departamentos (dulces, bebidas y conservas),
correspondientes a los 12 meses del ao anterior.
Proporcionar la siguiente informacin:
a) En qu mes se registro el mayor costo de produccin de dulce?.
b) Promedio anual de los costos de produccin en bebidas.
c) En qu mes se registro el mayor costo de produccin en bebidas, y en qu mes el
menor costo?.
d) Cual fue el rubro que tuvo el menor costo de produccin en Diciembre?
Donde: PROD (1...12...13)