Algoritmos y Estructura de

Datos
Problemas Propuestos

Arreglos Unidimensionales Mtodos Generales

1.

Implemente la clase Arreglo en el paquete clases con el atributo privado: arreglo

lineal n de tipo int con 12 valores iniciales.

2.

Implemente un mtodo longitud que retorne la capacidad mxima del arreglo n.

3.

Implemente el mtodo obtener el cual recibe una posicin (int) y retorna el valor
del elemento que ocupa dicha posicin.

4.

Implemente el mtodo generar que reciba los parmetros min (int) y max (int) y
que permita reemplazar / asignar los elementos del arreglo n por otros nmeros
aleatorios segn el rango dado (min max)

5.

Implemente una sobre carga del mtodo generar que permita reemplazar /
asignar los elementos del arreglo n por otros nmeros aleatorios de dos cifras (10
99)

En todos los casos, considere las validaciones que considere

pertinentes.

Arreglos Unidimensionales - Bsqueda

Implemente un algoritmo para cada uno de los siguientes mtodos de bsqueda:
6.

El segundo nmero mltiplo de tres.

7.

El primer nmero par.

8.

El ltimo nmero impar.

9.

El menor nmero par.

10. El segundo nmero impar.

11. El mayor nmero ubicado en alguna de las posiciones impares.
12. El menor nmero ubicado en alguna de las posiciones pares incluyendo la
posicin cero.
13. El segundo nmero cuyo ltimo dgito sea siete (7)
14. El primer nmero cuya suma de sus dgitos sea mayor a nueve (9)
15. El tercer nmero cuyo primer dgito sea cuatro (4)
En todos los casos considere las validaciones que considere
pertinentes.
En caso que no exista un nmero que cumpla con las caractersticas,
retorne el valor -1.

CARRERAS PROFESIONALES

CIBERTEC

INTRODUCCIN A LA ALGORITMIA

Arreglos Unidimensionales - Reemplazo

Implemente un algoritmo para cada uno de los siguientes mtodos de reemplazo:
16. El cuarto nmero par por la suma de todos los nmeros.
17. El menor nmero impar por el producto de sus dgitos.
18. El segundo nmero cuyo primer dgito sea nueve (9) por la suma del menor y el
mayor.
19. El ltimo nmero par de las posiciones impares por la suma de los dgitos de
todos los nmeros en las posiciones pares.
20. El segundo impar por la resta del mayor y el menor.
En todos los casos considere las validaciones que considere
pertinentes. Si no encuentra la posicin o el valor, o ninguno de los
dos, no se efecta el reemplazo.

Arreglos Unidimensionales - Intercambio

Implemente un algoritmo para cada uno de los siguientes mtodos de intercambio:
21. El segundo nmero impar por el menor nmero par.
22. El mayor nmero por el tercer nmero impar.
23. El segundo nmero par por el ltimo nmero cuyo ltimo dgito sea cinco (5)
24. El tercer nmero mltiplo de tres (3) por el primer nmero cuya suma de sus
dgitos sea mayor que diez(10) y menor que veinte (20)
25. El penltimo nmero de las posiciones pares por el tercer nmero de las
posiciones pares.
En todos los casos considere las validaciones que considere
pertinentes. Si no encuentra una o ninguna de las posiciones, no se
efecta el reemplazo.

CIBERTEC

CARRERAS PROFESIONALES