EJERCICIOS ALGORITMOS (7)

Vectores (Arreglos Unidimensionales)

1. Almacenar N 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.
2. Almacenar N 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.
3. Dado un vector con N elementos numricos enteros, indique cuantos de ellos son

mltiplos de 3
4. Leer un vector, mostrar la suma y el promedio de los elementos que se encuentran

en las posiciones impares.

5. Leer un vector de tamao N. Deje en un vector A todos los nmeros negativos y en

un vector B todos los positivos o iguales a cero

6. Escribir un programa que dados dos vectores A y B de orden N, devuelva el producto
escalar P, es decir, P = (a[i] * b[i]) para 1<=i <= n
7. Dados 2 vectores A y B de orden N y M, el primero ordenado ascendente y el segundo
ordenado descendente, crear un nuevo vector C de orden N+M elementos intercalando los
elementos de A y B de modo que C quede ordenado ascendente.
8. Dado un vector A de orden N (ORDENADO ascendentemente) y un elemento P del mismo
tipo que los elementos del vector, buscar P en el vector A y devolver la posicin que ocupa en
caso de encontrarlo o una seal en caso contrario. No hay repeticiones. Si el elemento P no se
encuentra aproveche que el vector est ordenado para terminar la bsqueda antes de llegar al
final.
9. Dado un vector de orden N, encuentre el elemento mximo, la cantidad de veces que se
repite y la/s posicin/es que ocupa.

10. Ingrese N valores numricos en un vector A. Calcule su media y genere un vector B con la
desviacin de cada cantidad numrica respecto de la media usando la siguiente frmula:
d=x(i)-media

donde x(i) representa cada una de las cantidades dadas, i=1,2,..N

y media la media calculada.

11. Dado un vector de orden N de valores enteros, ordnelos de menor a mayor por el mtodo
de seleccin: A) Encontrar el menor de todos los elementos no ordenados del arreglo B)
Intercambiarlo con el que est en la primera posicin C) Excluirlo de la lista D) Luego repetir el
proceso con el segundo ms pequeo, y as sucesivamente hasta ordenar todo el arreglo.
12. Considerar la siguiente lista de pases y sus capitales:
Canad
Ottawa
Inglaterra
Londres
Francia
Pars
Alemania
Bonn
India
Nueva Delhi
Israel
Jerusaln
Italia
Roma
Japn
Tokio
Mxico
Ciudad de Mxico
Repblica Popular China
Pekn
Rusia
Mosc
Estados Unidos
Washington
Escribir un programa que acepte el nombre de un pas y muestre su correspondiente capital y
viceversa.

13. Dado un vector A de orden N ordenado ascendente y un elemento P del mismo tipo que los
elementos del vector, insertar P en el vector A de modo que siga ordenado.
14. Desarrolle un programa que dado N nmeros calcule la cantidad de nmeros bajo

y/o sobre el promedio

15. Dado un arreglo de orden 30 que almacene una serie de nmeros enteros, desarrolle

un programa que llene el arreglo. Adems, debe permitir ordenar por medio del mtodo
de seleccin los elementos que estn en las posiciones pares en forma ascendente y los
elementos que estn en las posiciones impares en forma descendente. Observaciones: a)
No utilice otro arreglo para dejar ordenado los elementos b) Primero debe llenar el
arreglo y despus ordenarlo.
16. Almacenar N nmeros en un vector e invertir el vector sin utilizar un arreglo

adicional.

v = { 8, 4, 2, 6, 0, 1, 7, 6, 6, 5 }
Despus de invertir el vector v = { 5, 6, 6, 7, 1, 0, 6, 2, 4, 8 }

17. Almacenar N nmeros en un vector y luego pasarlos a otro vector en orden inverso.

Imprimir el vector resultante.

18. Unir dos vectores eliminando los elementos del segundo que estn en el primero.
19. Dado un vector lleno, a cada elemento restarle el anterior e imprimir el resultado en

pantalla (al primero se le debe restar el ltimo elemento).

20. Se tienen almacenados en la memoria dos vectores X y Z de N 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.
21. Se tiene el vector A con N elementos almacenados. Disee un algoritmo que escriba

SI si el vector esta ordenado ascendentemente o NO si el vector no esta ordenado

22. Disee un algoritmo que lea dos vectores A y B de N elementos cada uno y

multiplique el primer elemento de A con el ultimo elemento de B y luego el segundo

elemento de A por el penltimo elemento de B y as sucesivamente hasta llegar al nsimo elemento de A por el primer elemento de B. El resultado de la multiplicacin
almacenarlo en un vector C.
23. Disee un algoritmo que almacene en un vector llamado FIB[100] los 100 primeros

nmeros de la serie Fibonacci.

N
F(n)
F(n)

0
0
0

1
1
1

2
0+1
1

3
1+1
2

4
2+1
3

5
2+3
5

6
5+3
8

7
8+5
13

24. Hacer un algoritmo que inserte un dato en una posicin especfica de un vector:

Para introducir un elemento en el interior de un vector se requiere desplazar todos los

elementos situados a la derecha del que vamos a insertar una posicin a la derecha con
el fin de conservar el orden relativo entre ellos. Para que se pueda insertar un nuevo
elemento en el vector si ya existen N elementos con informacin, el vector tendr que
tener un tamao de cmo mnimo N+1 para poder insertar el elemento.
25. Hacer un algoritmo que borre un dato de un vector: Para eliminar un elemento de un

vector si ese elemento est posicionado al final del vector, no hay ningn problema,
simplemente si el tamao del vector era N, ahora hay que considerar que el tamao del
vector es N-1. Si el elemento a borrar ocupa cualquier otra posicin entonces tendr que
desplazar todos los elementos situados a la derecha del que quiero borrar una posicin
hacia la izquierda para que el vector quede organizado.
26. Dados dos vectores A y B con 2N elementos cada uno. Hacer un algoritmo para

intercambiar los N primeros elementos de A con los N ltimos de B, as: el primero de A

con el N+1 de B, el segundo de A con el N+2 de B, etc.
27. Dado un vector X de N elementos hacer un algoritmo para rotarlos dos posiciones

adelante as: {6, 2, 5, 0, 3, 8, 1} quedara {5, 0, 3, 8, 1, 6, 2}

28. Dado un vector de N elementos hacer un algoritmo para crear un nuevo vector que

almacene cada elemento del primero expresado como porcentaje de su elemento de

mayor valor absoluto. Todos los elementos del segundo vector debern ser en valor
absoluto.
29. Dados dos vectores de N y M elementos ordenados de mayor a menor, hacer un

algoritmo para producir un tercero tambin ordenado. Se debe tener en cuenta que los
dos vectores iniciales ya se encuentran ordenados; no se permite unir los dos y luego
ordenarlo.
30. Dos nmeros se dice que son amigos si cada uno de ellos es igual a la suma de los

divisores propios del otro. Por ejemplo, los nmeros 220 y 284 son amigos, ya que:
Suma de divisores de 284: 1 + 2 + 4 + 71 + 142 = 220
Suma de divisores de 220: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
Hacer un algoritmo que almacene los divisores de cada nmero en dos vectores y
determine si los nmeros son amigos
31. En todo experimento existe cierta cantidad de incertidumbre asociada con cualquier

medicin. Una tcnica conocida como ajuste de curvas puede utilizarse para reducir el
error en el anlisis de estos resultados. Se supone que una serie de valores reales ha sido
registrada de N repeticiones de un experimento en particular, los cuales se almacenan en

un vector llamado V. Antes de proceder al anlisis de estos resultados experimentales, la

siguiente operacin de ajuste simple debe aplicarse a los valores de V. Para cada valor
(excepto el primero y el ltimo, los que deben permanecer sin cambios), V[i] debe
reemplazarse por
( V[i-1] + V[i] + V[i+1] )
3
Disear un algoritmo para leer las mediciones iniciales y en seguida imprimir los
valores observados y los ajustados. Estos ltimos valores debern ser almacenados en
un vector separado llamado RESULTADO.
Para un vector A de N elementos, crear u vector B que en cada posicin
contenga la cantidad de repeticiones del elemento en su posicin correspondiente en A
32.

Ej:
A: [10,2,4,10]
B:[2,1,1,2]

33. La moda de un vector de vocales es la vocal que se repite ms frecuentemente. Si

varias vocales se repiten con la misma frecuencia mxima, entonces no hay moda.
Escribe un algoritmo que para un vector de caracteres devuelva su moda o una
indicacin de que la moda no existe.
34. Realizar un procedimiento que permita reestructurar un vector a partir de un

elemento dado segn el siguiente ejemplo:

Vector inicial: {3, 20, 8, 40}
Valor de reorganizacin: 8
Vector final: {8, 40, 3, 20}
35. Realice un programa que ingrese la recaudacin de una empresa de transporte que tiene 3
lneas de colectivos. Suponga que ingresa Nro. De auto, Nro de lnea y valor. Determine la
recaudacin de cada lnea y de cada coche y la recaudacin total para la empresa.
36. Los resultados de una encuesta entre las familias de un barrio han sido registrados.

Cada respuesta contiene un nmero de identificacin de cuatro cifras, el ingreso anual y

el nmero de miembros de una familia. Desarrolle un programa que lea los resultados
de la encuesta en tres arreglos y efecte los anlisis siguientes:
Contar la cantidad de familias incluidas en la encuesta y mostrar los datos ledos.
Suponga que no se encuentran ms de 25 familias.

Calcular el promedio de los ingresos de las familias y listar los nmeros de

identificacin y los ingresos de las familias que exceden el promedio
37. Disear un algoritmo que lea un vector desordenado A, compuesto de N enteros e

imprimir este vector en la misma secuencia, pero ignorando los valores duplicados que
se encuentren en l. Tambin se necesita saber el nmero de elementos que permanecen
en l (m). Por ejemplo, dado el vector siguiente {15, 31, 23, 15, 75, 23, 41, 15, 31, 85}
compuesto de 10 enteros, el vector comprimido que resulta estar formado por {15, 31,
23, 75, 41, 85} con m = 6.
38. Considere el siguiente problema: todos los computadores tienen un rango lmite para

la representacin de valores numricos enteros. Suponga dos nmeros enteros lo

suficientemente grandes como para que no puedan ser representados en una variable
simple; pero, sin embargo se necesita sumar dichos valores. Resolver este problema
representando los valores en vectores en los que cada posicin representa un dgito del
nmero. Ayuda: Dos vectores deben almacenar los sumandos y un tercer vector debe
almacenar el resultado, pero teniendo en cuenta que la suma puede tener un dgito ms
que los sumandos. Adems si el resultado de la suma de dos dgitos es igual o mayor
que la prbase (suponga base 10), a la posicin siguiente en el vector respuesta hay que
aumentarle una unidad.
Disee un algoritmo que capture un vector con N nmeros positivos. Cambiar
los elementos repetidos por el numero -1.
40.
Hacer un algoritmo para que dada la lista de notas de un curso ordenadas de
mayor a menor las escriba asignada a cada quien su puesto. Por ejemplo:
39.

1.) 4.7

2.) 4.4

3.) 4.4

4.) 4.4

5.) 4.4

6.) 4.1

7.) 4.0

8.) 3.7

Dado dos vectores de N y M elementos ordenados de menor a mayor, hacer un

algoritmo para producir un tercero tambin ordenado. Se debe tener en cuenta que los
dos vectores iniciales ya se encuentran ordenados; no se permite unir los dos y luego
ordenarlo.
41.

Se dispone de una lista (vector) de N elementos. Se desea disear un algoritmo

que permita insertar el valor x en el lugar k-simo de la mencionada lista.
42.

Hacer un algoritmo que lea dos vectores: el vector A y el vector B. Verifique si

todos los elementos de el vector B estan en el vector A
43.

Ejemplo
Si

A=<3,6,8,1,5,12,7,9,14>

B=<1,12,5,9>
Para este caso el algoritmo debe escribirtodos los elementos de B estan en A

Hacer un algoritmo que lea un vector de tamao N. Crear a partir de este vector
dos mas; el vector Adonde aparezca solo una ocurrencia de los elementos del vector
original y el vector B donde especifique cuantas veces aparece cada elemento en el
vector original
44.

Ej vector original
X<10,20,30,40>
El vector A quedaria:
A=<10,20,30,40> B=<2,4,1,1>

Hacer un algoritmo para crear un vector que almacene en cada posicin la suma
de los K primeros nmeros naturales, para K impar as: K=1, la suma es 1; K=3, la
suma es 6; K=5, la suma es 15; K=7, la suma es 29, etc. Entonces el vector es (1, 6, 15,
28, 45, 66, 99...). El vector debe tener N elementos.
45.

46.

Invertir los elementos de un vector de tamao N.

Si el vector inicial es
A= < 3, 4, 5, 10, 5, 12, 7, 9>
El vector invertido quedara

A= < 9, 7, 12,5,10,5, 4, 3>

Dado un vector de tamao N, se desea determinar el valor mximo y el valor

mnimo de los elementos que conforman el arreglo, adems se debe decir las
ocurrencias de los mismos dentro del vector tanto del mximo como del mnimo.
47.

Por ejemplo:

A= < 6, 80, 12,80, 5, 5, 7, 30, 40, 50, 80, 13,80, 3, 80 >

El mayor = 80
El menor = 5
Repeticiones del nmero mayor= 4

Repeticiones del nmero menor= 2

EScriba la posicin de la ltima vez que aparezca un elemento elem en un

vector de tamao N.
48.

49.

Algoritmo que Indique si dos vectores de tamao N son iguales.

Hacer un algoritmo que sume dos vectores posicin por posicin empezando
desde el ltimo elemento de cada uno de los vectores, luego se toma el penultimo, el
antepenultimo hasta llegar al primero como se observa en la figura: Los datos de cada
posicin de los dos vectores no se pasan de 9. El resultado guardarlo en un nuevo
vector.
50.

Ejemplo

V1 = < 9, 4, 3, 7, 9, 8, 5>
V2= <

6, 7, 5, 3, 6, 8>

El vector resultante ser:

V3 = < 1, 0, 1, 1, 3, 3, 5, 3>

Dado un vector de tamao N que contiene los cdigos de los estudiantes que
perdieron Matemticas y un vector de tamao M con los estudiantes que perdieron
Fsica. Hacer un algoritmo que cree un vector con los estudiantes que solamente
perdieron Matemticas.
51.

Para un vector A de N elementos, crear un vector B con los factoriales de cada

elemento de A.
52.

Para un vector A de N elementos, crear un vector B con los elementos primos y

un vector C con los elementos no primos.
53.

54.

Dado un vector de tamao N. Escriba las siguientes respuestas:

Suma de los elementos que son nmeros primos

Cuantos son nmeros primos
Cuantos se leen igual de Izquierda a derecha que de derecha a izquierda.
Suma de los pares.
Cuantos son perfectos

Calcular la desviacin estndar (DE) de los elementos de un arreglo de enteros,

sabiendo que la formula es:
55.

DE = ((Xi-m)2))/(n-1)

m= (Xi)/n

Dado un arreglo de enteros de tamao N, eliminar aquellos elementos que

aparezcan repetidos secuencialmente. No se puede utilizar arreglos auxiliares ni rellenar
posiciones intermedias con ceros sino haciendo corrimiento de elementos.
56.

Ejemplo A = < 1, 1, 1, 2,1,5,6,6,2,2,8,9,2,1,4,4>

Resultado A= < 1,2,1,5,6,2,8,9,2,1,4>

Realizar un algoritmo que lea un vector de N posiciones, y muestre la sumatoria

de los nmeros situados en posiciones pares, y la sumatoria de los nmeros situados en
posiciones impares. Adems, mostrar el promedio de los pares, y el promedio de los
impares.
57.

Realizar un algoritmo que lea dos vectores de un mismo tamao N, y diga si

estos tienen los mismos contenidos o no. Por ejemplo, los vectores A y B tienen los
mismos contenidos (no importa que estn desordenados). Como restriccin, no puede
haber nmeros repetidos dentro de un mismo vector.
58.

Leer un vector de tamao 1000 con N elementos (debe pedrsele al usuario el

valor para N), e invertirlo. Por ejemplo, si el vector es [1 6 3 2 5 4], el vector
invertido es [4 5 2 3 6 1].
59.

Realizar un algoritmo que pida dos vectores de igual tamao N, y en un tercer

vector coloque el menor de los nmeros en cada una de las posiciones de ambos
vectores.
60.

Realizar un algoritmo que lea un vector de tamao N, y mostrar la suma de los

valores pares y la resta de los valores impares del vector.
61.

Realizar un algoritmo que lleve las estadsticas de los nmero obtenidos en el

baloto (son 6 nmeros). El algoritmo debe generar 6 nmeros de manera aleatoria ( x =
62.

rand()),

donde cada nmero puede ser entre 1 y 45, por cada uno de N diferentes
sorteos. Al final de todos los sorteos, el algoritmo debe mostrar el nmero que sali la
mayor cantidad de veces y el nmero que sali la menor cantidad de veces.
Realizar un algoritmo que lea un vector A de tamao N. El algoritmo debe crear
un vector B donde se eliminen las repeticiones que existan en A. El algoritmo debe
escribir al final el tamao de B. Por ejemplo, si A = [4 5 2 6 5], B entonces es [4 5
2 6], tamao es 4. Si A = [2 5 2 3 6 5], B = [2 5 3 6], tamao es 4.
63.

Descomponer un nmero en sus potencias de 2 y guardar estas en un vector. Un

nmero se debe descomponer siempre acumulando las potencias de 2 menores que el
mismo nmero, y restando del nmero la potencia que se est teniendo en cuenta. Por
ejemplo: 25. Mxima potencia menor que 25: 16. 25 16 = 9. Mxima potencia menor
que 9: 8. Mxima potencia menor que 1: 1. Por lo que 25 = 16 + 8 + 1.
64.

Leer un vector de tamao N y validar que solo sean ingresados nmeros de un

solo dgito. Despus, generar un nmero de N cifras a partir de los nmeros en cada una
de las posiciones del vector. Si por ejemplo, el vector tiene [1 6 3 2 5 4], el nmero
generado debe ser 163,254.
65.

Para un vector A de N elementos, crear un vector B con los elementos pares y un

vector C con los elementos impares.
66.

Para un vector A de N elementos, crear un vector B con los elementos primos y

un vector C con los elementos no primos.
67.