PRINCIPIOS DE ALGORITMOS

ARREGLOS
EJERCICIOS:

Plantee el pseudocdigo y use subprogramas para solucionar los

siguientes ejercicios:
1. *Almacenar en cada posicin de un vector el valor de su ndice, o
sea la posicin relativa dentro del arreglo. Considere un mximo de
50 posiciones para el vector.
2. *Suponga que tiene dos arreglos A y B cada uno con 100
elementos. Escriba los siguientes segmentos de programas:

Copiar B en A

Copiar las primeras 50 ubicaciones de B en las 50 ltimas

de A

Copie los seis nmeros siguientes, comenzando en el

primer nmero distinto de cero de B, en A[1 a 6]. Puede
suponer que hay un nmero distinto de cero en B situado
antes de o en la ubicacin 95.

Desplace A dos lugares a la izquierda

3. *Encontrar el nmero mayor de una serie de nmeros. Resuelva

almacenando primero los nmeros en un arreglo para obtener el

mximo y la posicin del arreglo en donde se encuentra.
4. *Escriba un programa para comparar si dos arreglos A y B son
idnticos.
5. Lea un arreglo de 28 posiciones que contendr las posiciones de
los jugadores de un equipo de bisbol (L, R, C, P, Ca, PB, SB, TB,
SS). Cuente el nmero de lanzadores del equipo (P).
6. Suponga que se sabe que un arreglo de N enteros contiene slo 1s
y 0s. Escriba un algoritmo para colocar todos los 1s al principio del
arreglo y todos los 0s al final.
7. Generar los N primeros nmeros primos, gurdelos en un arreglo y
presntelos en pantalla.

-1-

8. Para una matriz de m X n, determinar si es la matriz identidad

9. *Para dos matrices de m X n, hallar una tercera que es la suma de
las dos primeras
10.

*Para una matriz de m X n, contar el nmero de trminos

positivos, de ceros y de trminos negativos.

11.

Defina una matriz de 50 filas por cinco columnas. Suponga que

cada fila contiene informacin sobre un alumno:

Primera columna, el cdigo
2da a 4ta las notas del parcial, final y prctica del alumno
5ta columna contendr su promedio final.
Ingrese la informacin de los alumnos (el ltimo tiene cdigo igual
a cero) y calcule su promedio.
12.

Leer 50 valores numricos en un arreglo, determinar el valor

mnimo.
13.

Para el mismo arreglo del ejercicio anterior determinar el primer

elemento que se repite.

14.

Para un arreglo de nmeros determinar el elemento menor y

cuntos elementos iguales al menor existen en ese arreglo.

15.

Encontrar el nmero mayor de una serie de nmeros. Resuelva

almacenando primero los nmeros en un arreglo para obtener el

mximo y la posicin del arreglo en donde se encuentra.
16.

Es palndromo un nmero de diez cifras, es decir, se lee igual

de atrs para adelante o viceversa? Use arreglo en la solucin.

17.

Dadas dos matrices, calcule la suma y la multiplicacin de

ambas.
18.

Suponiendo que se tiene una matriz de m x n, con valores cuyas

filas representan los almacenes, las columnas los tipos de artculos

y el valor contenido en una fila/columna es el nmero de artculos
en el almacn, calcule el nmero de artculos por almacn, por tipo
de artculos y el total.
19.

Almacenar en un arreglo un conjunto ordenado de n elementos,

y luego calcule la media aritmtica, moda, mediana y varianza.

-2-

20.

Rellenar un vector A con valores enteros consecutivos: A(I) I

para I de 1 a N.
21.

La matriz identidad es aquella que tiene los elementos de su

diagonal principal igual a la unidad y el resto de elementos iguales

a cero. Generar la matriz identidad dado el valor de n (considere n
el nmero de filas y columnas de la matriz).
22.

Disee una solucin para transponer una matriz, sabiendo que:

Transpuesta(I,J) = Matriz(J,I).
23.

Un avin dispone de 180 plazas, de las cuales 60 son de no

fumador y numeradas del 1 al 60, y 120 plazas de fumador

numeradas de 61 al 180. Crear la solucin que permita hacer la
reserva de las plazas del avin.
24.

Una empresa tiene 10 almacenes y necesita crear una solucin

que lea las ventas de cada mes de los 10 almacenes. Calcule la

media de ventas y obtenga un listado de los almacenes cuyas
ventas mensuales son superiores a la media.
25.

Calcular la suma de los elementos de la diagonal principal de

una matriz cuatro por cuatro.

26.

Las notas de una clase se tienen en una matriz de 30 X 5

elementos (30 = nmero de alumnos; 5 = nmero de asignaturas).

Se desea listar las notas de cada alumno y su media.
Cada alumno lleva como mnimo dos asignaturas y 5 como
mximo, es decir los alumnos no necesariamente tienen las 5
notas (los valores de las notas son siempre mayores que cero).
27.

Escriba una solucin que lea una matriz M X N y determine si es

o no simtrica. Una matriz es simtrica si a(I,J) = a(J,I) para I entre

1 y N; J entre 1 y M.
28.

Se dispone de un vector de n elementos y se desea saber si el

elemento R se encuentra en el vector, en caso afirmativo deducir

la posicin del mismo en el vector.
29. Un estudiante ha registrado 10 instituciones que dictan un curso
de computacin de su inters, a diferentes costos. Desea

-3-

determinar el costo promedio del curso, el costo ms elevado, el

costo ms bajo y la institucin que ofrece el costo ms bajo.
30. Se desea obtener el cmputo general de unas elecciones en las
que han participado

partidos

polticos

en 30

ciudades,

considerando que en cada ciudad hay un mximo de 10,000

votantes. Contemplar los votos nulos y en blanco mostrando el
resultado final con sus respectivos porcentajes.
31.

Un grifo desea contar con un sistema que le permita registrar el

monto total de sus ventas por da, durante una semana, y luego
mediante el sistema se pueda conocer el nmero del da de la
semana en que se realiz la mayor venta. Escriba un programa
que permita realizar dicho trabajo.
32. Se desea registrar las precipitaciones de cada mes de 23 regiones
del Per. Escriba una solucin que permita registrar dichos datos,
obtener y mostrar la precipitacin promedio mensual y la
precipitacin promedio de la estacin.
33. Escriba un algoritmo para resolver el problema de hallar los
nmeros primos hasta el nmero N. Emplee el mtodo
denominado la CRIBA DE ERATOSTENES.
La Criba de Eratstenes marca los nmeros no primos de la
siguiente manera: Nmero 2: Marca como no primo todos los
nmeros divisibles por 2 a partir de su cuadrado (4).
Nmero 3: Marca como no primo todos los nmeros divisibles por
3 a partir de su cuadrado (9).
Nmero N: Marca como no primo todos los nmeros divisibles por
N a partir de su cuadrado (N*N).
Los nmeros no marcados son los nmeros primos.
Sugerencia: use un arreglo de 1 dimensin y N posiciones para
auxiliar la resolucin del problema.
35.

Se ha registrado las ventas realizadas por cuatro vendedores

durante los 7 das de la semana. Escribir una solucin que permita

registrar dichos montos de ventas y luego hallar:
A) El monto total vendido por cada vendedor durante la semana

-4-

B) El promedio de las ventas realizadas por cada da (el promedio

de ventas del da lunes, martes, etc.).
C) La mayor venta
D) El da y el nmero de vendedor que realiz la menor venta.
36.

Existen

candidatos

para

las

prximas

elecciones

presidenciales y los escrutinios se realizarn en un total de 10

departamentos.
Escriba una solucin que permita registrar el total de votos
obtenidos por cada candidato en cada uno de los departamentos y
luego permita determinar:
Una tabla en la que figure el nmero del candidato y el total de
votos obtenidos
El nmero del candidato ganador
El nmero del departamento en la que el candidato ganador
obtuvo la mayor cantidad de votos.
El nmero del departamento en la que el candidato ganador obtuvo
la menor cantidad de votos.
37.

La empresa de seguros PERU-SER ha asignado un nmero de

identificacin de 3 dgitos a cada uno de sus empleados, tal que el

nmero tiene la siguiente propiedad
Dgito de centenas = dgito de decenas + dgito de unidades
Escriba una solucin que pida el nmero de identificacin a cada
persona y determine si puede o no ingresar a la compaa.
38.

Escribir una solucin que pida como dato un entero, que luego

guarde en un arreglo cada cifra del nmero, y halle el nmero de

dgitos pares y nmero de dgitos impares que posee dicho
nmero.

-5-