Computacin 1

Diseo de algoritmos usando datos homogeneos

PROBLEMAS PROPUESTOS ARREGLOS
1. Si X
PR
representa la media de los numero X1, X2, X3,.XN, la varianza es la media de
los cuadrados de las desviaciones de los nmeros de la media y la desviacin estndar
es la raz cuadrada de la varianza:
N X X
N
i
i pr
|
.
|

\
|
=

=1
( ) N Xpr Xi V
N
i
|
.
|

\
|
=

=1
2

( ) N Xpr Xi D
N
i
|
.
|

\
|
=

=1
2

Escriba un algoritmo que lea una secuencia de nmeros reales y a continuacin calcule
y muestre su media, varianza y desviacin estndar.
2. Escriba un algoritmo que lea un vector de nmeros enteros y determine el valor
mximo y el valor mnimo.
3. Dados dos vectores U[N], V[N] de tamao N escribir un algoritmo que permita:
a. Calcular el producto escalar de los dos vectores
tomando en cuenta que ste producto viene dado por:
[] []

b. La suma de los dos vectores S[N] sabiendo que esta
suma viene dada por la relacin:
[] [] []

4. Disee un algoritmo que lea una cadena de caracteres y realice las siguientes
operaciones sobre el arreglo:
a. Contar y mostrar en nmero de caracteres que tiene la cadena.
b. Mostrar la vocales que tiene la cadena
c. Buscar y contar las veces que aparece un carcter especfico.
5. Disee un algoritmo que lea una lista de nmeros reales y calcule la media de los
nmeros de posiciones pares y la media de los nmeros de posiciones impares.
6. Escriba un algoritmo que lea una matriz NxN de nmeros enteros y determine la
posicin de la matriz en la que se encuentra el valor mximo.
7. Escriba un algoritmo que genere una matriz de orden n con el siguiente patrn:
1 5

8

10

El orden "n" es una variable que se lee antes de generar la
matriz. La matriz que se muestra es el caso donde n=4. 0 2

6

9

0 0

3

7
0 0

0

4

8. Leer una tabla NxN de nmeros reales donde cada valor est asociado al coeficiente de
un polinomio. Se requiere determinar y evaluar:
a. El polinomio de la diagonal principal, para un valor de x, donde x representa el
promedio de los valores que estn por debajo de la diagonal principal.
b. La primera derivada del polinomio determinado en a, para el mismo valor de x.

A11 A12 A13 A1N
A21 A22 A23 A2N
A31 A32 A33 A3N
: : : : :
AN1 AN2 AN3 ANN

P(x) = A
11
X
1
+ A
22
X
2
+ A
33
X
3
+ A
NN
X
N
9. Una agencia de ventas de vehculos distribuye 10 modelos y tiene contratados 15
vendedores. Escribir un algoritmo que calcule y muestre una tabla resumen donde se
muestre:
Computacin 2
Diseo de algoritmos usando datos homogeneos
a. Cuantos autos coloc cada vendedor.
b. Cuantos autos se vendieron, por modelo.
c. Cual modelo se vendi menos.
d. Organizar la informacin de manera que se muestre en forma creciente las ventas
totales por vendedor.
10. Disee un algoritmo que lea un vector de 500 elementos enteros y a partir de ese
vector genere un nuevo vector con un mximo de 30 elementos, donde cada elemento
es primo.
11. Una inmobiliaria desea guardar en un arreglo unidimensional de N elementos los
alquileres que cobran mensualmente a N viviendas administradas por ella. Sabiendo
que del alquiler cobrado se queda con el 5% por costos de administracin, crear otro
arreglo con los porcentajes de ganancia por vivienda y calcular el monto total de las
ganancias.
12. Escriba un algoritmo que lea dos matrices A y B de NxM elementos. Compare los
elementos de cada matriz y cree una nueva con las siguientes condiciones:
a. C[i,j] = 1 si A[i,j] > B[i,j]
b. C[i,j] = 0 si A[i,j] = B[i,j]
c. C[i,j] = -1 si A[i,j] < B[i,j]
13. Se tiene la informacin de la temperatura cada hora, para un mes, en una ciudad
especifica. Se desea almacenar la temperatura por da y por mes. Definir una
estructura que permita almacenar esta informacin y calcular y mostrar el
promedio/da y el valor mximo del mes.
14. Disee un algoritmo que mediante un men de opciones permita:
a. Cargar la cedula de un mximo de 45 alumnos con sus respectivas notas parciales
(4 notas de 25 Ptos mximo c/u).
b. La cantidad de alumnos aprobados por parcial.
c. Cantidad de alumnos aprobados.
d. Muestre las notas de na alumno en particular al mostrar la cedula.
15. Disee un algoritmo tipo men que lea una matriz de orden 3x4 y realice la siguientes
operaciones:
a. Determine y muestre su transpuesta
b. Ordene sus elementos en forma ascendente
c. Determine y muestre la ubicacin (fila, columna) el elemento mayor y el menor.
16. Escribir un algoritmo que permita leer una oracin y permita:
a. Mostrar la oracin invertida
Ejemplo: Si lee: MORAL Y LUCES debe mostrar: SECUL Y LAROM
b. Ordene sus letras en orden alfabtico.
Ejemplo: Si lee: MORAL Y LUCES debe mostrar: ACEMLORSUY
17. Escribir un programa que calcule la nota de un alumno en una prueba de 10 preguntas
de opciones mltiples ('a','b','c','d'). Cada pregunta se evala con dos puntos. Debe
inicializar un arreglo con las respuestas correctas. El programa debe mostrar el nombre
del alumno, el arreglo de respuestas correctas, el arreglo de respuestas del alumno y
la nota del alumno.
18. Se tiene una tabla que contiene los resultados del ltimo Campeonato Suramericano
de Bsquet. Escribir un programa que busque y muestre el mximo nmero de
Computacin 3
Diseo de algoritmos usando datos homogeneos
canastas convertido por el equipo de Venezuela en los N partidos que jug en el
campeonato sudamericano. Defina N como constante al inicio del programa.
19. Escribir un programa que registre nombre y nota de una evaluacin de un grupo de N
alumnos y luego de registrados los datos realice las siguientes operaciones sobre los
mismos:
a) Calcule el promedio y ordene las
notas en orden decreciente,
mostrando el reporte:
Nombre Nota
xxxx 99
abcd 86
: :
yyyy 45
----- ----
Promedio 75
a) Calcule el promedio y ordene los datos
por nombre en alfabtico (Z->A).
Debe mostrar este reporte:
Nombre Nota
yyyy 45
xxxx 99
: :
abcd 86
----- ----
Promedio 75
20. Se usa un arreglo para almacenar los coeficientes de un polinomio de grado N. Escribir
un programa que calcule el valor numrico del polinomio de grado N cuyos
coeficientes, grado y valor de x son ingresados con teclado. Considere un grado
mximo de 99.
Por ejemplo: el polinomio 2*x^5 - 3*x^4 + x^2 3*x + 1, se almacena:
I 0 1 2 3 4 5 99 Para x=2 se obtiene:
2*2^5 3*2^4 + 2^2 3*2 + 1 = 15 P[I] 1 -3 1 0 -3 2
21. Escribir un programa que calcule los costos de produccin de n productos ingresados
por teclado, si se conocen los costos unitarios y las unidades producidas de cada uno
de los productos. Por ejemplo si se ingresan 6 productos
I 1 2 3 4 5 6 99
Costo[100] 1000 120 85 8 24 40 xx
Unid[100] 7 4 6 25 5 20 yy
costo = 1000*7 + 120*4 + 85*6 + 8*25 + 24*5 + 40*20 = 9110
22. Una librera que comercializa 5 productos diversos, maneja los siguientes arreglos:
- cosUni que guarda el Precio costo de cada producto
- preUni que guarda el Precio venta de cada producto
- UnidVend que guarda las unidades vendidas en un mes
Escribir un programa que permita calcular:
- el monto de dinero invertido,
- el monto de la venta, la ganancia en cada producto y
- la ganancia total
Debe mostrar este reporte:
Venta Costo Ganancia
999.99 999.99 999.99
999.99 999.99 999.99
............. ........... ............
999.99 999.99 999.99
---------- ---------- ----------
999.99 999.99 999.99