PRACTICA DE ALGORITMICA

1. Universidad Nacional Mayor de San Marcos
(Universidad del Perú – Decana de América)
Facultad de Ingeniería de Sistemas e Informática
E.A.P. de Ingeniería de Sistemas
ALGORITMICA I
Práctica Dirigida Nº 5
Ejercicio 1:
Suponga las siguientes declaraciones:
int puntos [500];
int prueba, menor, indice;
¿Cuál segmento de programa encontrará el valor más pequeño de
este arreglo y almacenará el subíndice del elemento donde está
guardado este valor?
a) for (prueba = 0; prueba < 500; prueba++)
if (puntos[prueba] < menor)
menor = puntos[menor];
b) for (prueba = 0; prueba < 500; prueba++)
if (puntos[prueba] < menor)
menor = prueba;
c) menor = puntos[0];
for (prueba = 1; prueba < 500; prueba++)
if (puntos[prueba] < menor)
menor = puntos[prueba];
d) indice = 0;
for (prueba = 1; prueba < 500; prueba++)
if (puntos[prueba] < puntos[indice])
indice = prueba;
e) indice = 0;
for (prueba = 1; prueba < 500; prueba++)
if (puntos[prueba] < indice)
indice = prueba;
Ejercicio 2:
Considere el segmento:
int arreglo1[4], arreglo2[4], i, j;
for (i = 0; i <= 3; i++) {
cin>>arreglo1[i];
for (j = i; j <= 3; j++)
cin>>arreglo2[ j];
}

2. Algorítmica I
y los datos de entrada:
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Después de ejecutarse el código, ¿cuál será el contenido de los
arreglos arreglo1 y arreglo2?
a) arreglo1: 1 2 3 4
b) arreglo1: 1 6 7 8
c) arreglo1: 1 6 10 13
arreglo2: 5 6 7 8
arreglo2: 2 3 4 5
arreglo2: 2 7 12 14
f) faltan datos de
d) arreglo1: 1 6 10 13 e) arreglo1: 1 2 3 4
arreglo2: 2 7 11 14
arreglo2: 12 13 14 15 entrada
Ejercicio 3:
Observe el siguiente trozo de programa y diga qué imprime,
suponiendo que los datos son:
5 41 68 32 74 55
int i, j, n, sor[25];
cin>>n;
i = 0;
while (i <= n - 1) {
cin>>sor[i];
i++;
}
for (i = 0; i <= n - 1; i++) {
cout<<sor[i];
for (j = n - 1; j > i; j--)
cout<<sor[i];
}
Ejercicio 4:
Se tiene el arreglo
ventas
0
1
2
10
11
vene vfeb vmar . . vnov vdic
donde se almacenan las ventas mensuales de una empresa.
Elabore una programa que muestre los siguientes datos:
a) ¿En qué mes se dieron las ventas máximas de la
empresa?
b) ¿A cuánto ascendieron las ventas máximas?
c) ¿Cuál fue el total de las ventas?
d) ¿Cuál fue el promedio de las ventas?
Ejercicio 5:
Dados los datos:
n, a0,a1,. . .,an-1, b0,b1, . . . ,bn-1
con: 1 ≤ n ≤ 50, entero
ai, bi reales
Elabore funciones por separado para calcular:
Prof. Arón Elías Herrera Ponte
Pág. 2

3. Algorítmica I
¿Requiere de arreglos? ¿Cuántos? ¿Por qué?
Ejercicio 6:
Una fábrica de llantas quiere un programa para calcular el costo
total de producción de los n modelos de llantas que produce. Los
datos con que cuenta son los siguientes:
n, ao, a1, ..., an-1, c0, c1, ..., cn-1,
con: 1 ≤ n ≤ 50, entero
ai enteros
ci enteros
Donde:
ai representa la cantidad de llantas producidas del modelo i
ci representa el costo de producción de una llanta del modelo i
Ejercicio 7:
Sean los datos:
n, x1, x2, . . . , xn
con: 1 ≤ n ≤ 25, entero
xi reales
Elabore un programa que por cada inciso imprima los resultados:
a) Lea los datos y almacene los xi en un arreglo.
b) Calcule e imprima la media de los datos dada por la
fórmula:
c) Calcule e imprima la desviación estándar dada por la
fórmula:
Prof. Arón Elías Herrera Ponte
Pág. 3

4. Algorítmica I
Ejercicio 8:
Se tiene un conjunto de n parejas de datos Xi, Yi donde cada
pareja representa las coordenadas del punto i de un polígono
irregular de n lados. Suponga que las coordenadas se
proporcionarán en orden adyacente. Elabore una función para
leer el número de lados del polígono, leer las coordenadas de los
puntos y obtener el área del polígono irregular utilizando la
siguiente fórmula:
Area = [(X0+X1)*(Y0-Y1 ) + (X1+X2)*(Y1-Y2)+. . .+ (Xn-1+X0)*(Yn-1-Y0)]/2
Suponga que los Xi ,Yi son reales y n es entero con 1 ≤ n ≤ 50.
Ejercicio 9:
Una cooperativa de productores de naranjas almacena el total de
toneladas cosechadas durante el último año en N parcelas (1≤ N ≤
50). En cada parcela se pueden cultivar dos tipos de naranjas:
para jugo y para comer. Se conoce el total de toneladas
cosechadas de cada uno de los tipos de naranjas. Si en una
parcela no se hubiera cosechado alguno de los tipos, entonces
habrá 0.
La información se almacena en un arreglo como se muestra en el
siguiente ejemplo:
• En la parcela 1 se cosecharon: 100 toneladas de naranjas para
jugo y 500 toneladas de naranjas para comer.
• En la parcela 2 se cosecharon: 600 toneladas de naranjas para
jugo y 0 toneladas de naranjas para comer.
NOTA: Observe que la información de una misma parcela ocupa
posiciones consecutivas en el arreglo.
Se le pide que haga un programa en C, que pueda:
a) Leer la información: N (1≤ N ≤ 50) y las toneladas por tipo de
naranja de cada una las parcelas.
b) Calcular e imprimir el total de la producción por parcela.
c) Eliminar la información de una parcela. El dato requerido
para esta opción es el número de parcela a eliminar.
Prof. Arón Elías Herrera Ponte
Pág. 4

5. Algorítmica I
d) Buscar e imprimir el número de una parcela (si hubiera) que
no haya tenido producción de ninguno de los tipos de
naranjas. Es decir, durante el último año su producción total
fue 0.
Ejercicio 10:
Realice un programa que pida al usuario una fórmula química en una
cadena de caracteres.
Esta fórmula podrá tener los siguientes caracteres: ‘C’, ‘H’, ‘O’, ‘N’
como los elementos básicos de la química del carbono. ’2’, ’3’, ’4’, ‘5’ y
‘6’ como índices posibles de estos elementos.
Se pide analizar esta fórmula para:
• Decidir si contiene algún carácter no válido, en cuyo caso se
deberá volver a pedir una nueva fórmula al usuario (ejemplos de
entradas válidas serían: CH3CH3, H3CCH3, C2H6). No se pide
comprobar que la fórmula es válida químicamente.
• En el caso de que todos los caracteres sean válidos mostrar por
pantalla el número de átomos de cada tipo que contiene la
fórmula.
• Por último, mostrar por pantalla el peso molecular (Pesos
atómicos de los elementos: H=1; C=12; N=14; O=16).
Ciudad Universitaria, Sábado 03 de Mayo del 2,008
“El fracaso no me sobrecogerá nunca, si mi determinación para
alcanzar el éxito es lo suficientemente poderoso” Og Mandino.
__________________________
Arón Elías Herrera Ponte
Profesor
Prof. Arón Elías Herrera Ponte
Pág. 5