TALLER DE ARREGLOS UNIDIMENSIONALES

Resolver cada ejercicio propuesto haciendo uso de pseudocódigo con su correspondiente código en Java. Debe
entregar un documento en formato PDF donde se ilustra de manera legible la respectiva solución junto con un
pantallazo que ilustra la ejecución en Java. Tener en cuenta que la actividad solo será recibida en la plataforma
Brightspace.

1. Se tienen dos vectores con N elementos cada uno. Los vectores están ordenados de menor a mayor. Hacer un
algoritmo para crear un nuevo vector de 2N elementos ordenados con los elementos de los primeros. Se debe usar
el hecho de tener los dos primeros vectores ordenados; no se permite unirlos y luego ordenarlos.

2. Dado un vector ordenado de menor a mayor con N elementos, hacer un algoritmo para decidir si un elemento esta
o no en el vector. Se debe usar el hecho de que el vector está ordenado; no se permite hacer el recorrido de todo
el vector, excepto en el caso en que el elemento no este o este en la última posición.

3. Leer un vector de enteros de tamaño N. Crear dos nuevos vectores, uno con los valores pares y otro con los impares.
Debe imprimir los dos nuevos vectores.

4. Leer un vector de tamaño N de tal forma que quede ordenado inmediatamente con su lectura.

5. El producto escalar de dos vectores se resuelve con vectores del mismo tamaño. Se realiza una multiplicación de
los contenidos de las mismas posiciones y se van sumando hasta obtener un número entero. Leer dos vectores de
tamaño N y M y realizar el producto escalar, si se puede. Escribir el producto escalar.
Ejemplo:
V = [2,3,4,7] W = [1,2, 1,3] P = V(1)*W(1) + V(2)*W(2) + V(3)*W(3) + V(4)*W(4) = 35

6. Leer un vector y hacer un corrimiento de las posiciones del vector un lugar hacia la izquierda. Debe hacerlo en el
mismo vector. La primera posición pasa al último lugar. Ejemplo:
V = [2,3,4,2,6] con corrimiento a la izquierda V = [3,4,2,6,2]

7. Realizar un algoritmo que dado un vector V de dimensión N, halle los elementos que ocupen la segunda y la
penúltima posición en valor, además debe imprimir sus posiciones dentro del vector.
Ejemplo: 7 5 4 3 8 9 2
R/ta: El segundo en valor es el 8 y esta en la posición 5 y el penúltimo en valor es el 3 y está en la posición 4.
NOTA: El vector V esta desordenado, usted no debe ordenarlo ni utilizar vectores auxiliares.

8. Almacenar 150 números en un vector, almacenarlos en otro vector en orden inverso al vector original e imprimir
el vector resultante.

9. Se tienen almacenados en la memoria dos vectores M y N de cien elementos cada uno. Hacer un algoritmo que
escriba la palabra “Iguales” si ambos vectores son iguales y “Diferentes” si no lo son. Serán iguales cuando en la
misma posición de ambos vectores se tenga el mismo valor para todos los elementos.

10. Se tiene el vector A con 100 elementos almacenados. Diseñe un algoritmo que escriba “SI” si el vector esta
ordenado ascendentemente o “NO” si el vector no esta ordenado

11. Diseñe un algoritmo que lea dos vectores A y B de 20 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 diecinueveavo elemento de B y así
sucesivamente hasta llegar al veinteavo elemento de A por el primer elemento de B. El resultado de la
multiplicación almacenarlo en un vector C.
12. Diseñe un algoritmo que almacene en un vector llamado FIB[100] los N primeros números de la serie fibonacci.

13. Hallar el máximo número par de un vector.

14. Decir cuantas veces se repite un elemento en un vector.
15. Hallar el número que más se repite en un vector.
16. Leer un vector y mostrar primero las posiciones impares y luego las pares
17. Dado un vector con N notas muestre el promedio de las notas aprobadas y otro promedio de las reprobadas.
18. Dados los vectores A y B generar un tercer vector con los números pares de A y los impares de B.
19. Insertar cualquier valor X en la posición K de un vector.
20. Borrar el elemento en la casilla P de cualquier vector con valores diferentes.
21. A partir de un vector generar otro vector donde cada elemento sea el número de veces que se repite cada elemento
del primer vector.
22. Guarde como los elementos de un vector cada cifra de un número.
23. Dado un vector donde cada elemento es un carácter de una frase determine si dicha frase es palíndromo o no, es
decir, si se lee igual de izquierda a derecha que a lo contrario.
24. Un vector es perfecto si cada elemento es mayor que la suma de los elementos anteriores a él. Determinar si un
vector es perfecto o no.
25. Ordene un vector de menor a mayor. Busque el menor de todos los elementos e intercámbielo con el que está de
primero, luego busque el menor en el resto del vector e intercámbielo con el segundo, y así sucesivamente hasta
llegar a la penúltima posición.
26. Dado un vector con N elementos numéricos enteros, indique cuantos de ellos son múltiplos de 3

27. Hacer un algoritmo que inserte un dato en una posición específica 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 posición 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 información, el vector
tendrá que tener un tamaño de cómo mínimo N+1 para poder insertar el elemento.

28. 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 ningún problema, simplemente si el tamaño del vector era N, ahora hay que
considerar que el tamaño del vector es N-1. Si el elemento a borrar ocupa cualquier otra posición entonces tendrá
que desplazar todos los elementos situados a la derecha del que quiero borrar una posición hacia la izquierda para
que el vector quede organizado.

29. Unir dos vectores eliminando los elementos del segundo que están en el primero.

30. 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.

31. Dado un vector X de N elementos hacer un algoritmo para rotarlos dos posiciones adelante así: {6, 2, 5, 0, 3, 8, 1}
quedaría {5, 0, 3, 8, 1, 6, 2}

32. 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 deberán ser en valor absoluto.
33. Dos números se dice que son amigos si cada uno de ellos es igual a la suma de los divisores propios del otro. Por
ejemplo, los números 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
Determinar si dos números son amigos almacenando los divisores de cada número en un vector
34. En todo experimento existe cierta cantidad de incertidumbre asociada con cualquier medición. Una técnica
conocida como ajuste de curvas puede utilizarse para reducir el error en el análisis 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 análisis de estos resultados experimentales, la siguiente
operación 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
Diseñar un algoritmo para leer las mediciones iniciales y en seguida imprimir los valores observados y los
‘ajustados’. Estos últimos valores deberán ser almacenados en un vector separado llamado RESULTADO.
35. Escribe un algoritmo que lea una secuencia de números enteros positivos y los almacene en un vector, encuentre
el valor máximo y lo imprima junto con el número de veces que aparece, y las posiciones en que ocurre.

36. Realizar un procedimiento que permita reestructurar un vector a partir de un elemento dado según el siguiente
ejemplo:
Vector inicial: {3, 20, 8, 40}
Valor de reorganización: 8
Vector final: {8, 40, 3, 20}

37. Diseñar 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. También se necesita saber el
número 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. Escribir un algoritmo que lea un vector de N posiciones, y calcule la varianza de estos números. Esta se calcula así:
Donde es el promedio de los valores
dentro del vector, y es cada uno de estos
valores.

39. Realizar un algoritmo que lea dos vectores de un mismo tamaño 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 estén desordenados). Como
restricción, no puede haber números repetidos dentro de un mismo vector.
A= 5 4 6 7 3
B= 4 6 5 3 7

40. En un colegio se desea elegir por votación al mejor profesor; para lo cual se disponen de 5 profesores candidatos.
Cada profesor tiene un número de identificación asignado previamente del 1 al 5 y no está permitido que un
estudiante vote por un profesor que no esté en la lista (solo se permite votar por los candidatos entre 1 y 5).
Además solo los estudiantes con promedio académico superior a 3.0 pueden votar.
En la lista de CLASE se encuentran los códigos de los N estudiantes del colegio y en la lista PROMEDIO se encuentra
el promedio de cada uno. Estas listas son consistentes; es decir en la posición i de la lista PROMEDIO aparece el
promedio del estudiante cuyo código de identificación aparece en la posición i de la lista CLASE. Para controlar el
fraude electoral, deberá registrar que un estudiante ya efectuó su voto en una lista llamada CONTROL.
CLASE PROMEDIO CONTROL
1 1092 1 3.2 1 0
2 1180 2 2.9 2 0
3 3220 3 4.5 3 1
… … … … … …
N 3250 N 3.8 4 0
Hacer un algoritmo que al final de la votación muestre el número de votos que obtuvo cada no de los cinco
profesores (no se requiere decir quién fue el ganador) y el número de estudiantes que pudieron votar.