ALGORITMOS Y ESTRUCTURAS DE DATOS

UNIDAD Nº I

Estructuras Estáticas De Almacenamiento De Datos:

Arreglos

[Escribir texto]
SEMANA 2

INTRODUCCIÓN
Ahora que ya aprendiste lo básico del uso de los arreglos, profundizaremos un poco
y veremos cómo se enlaza esto con el uso de Clases y Objetos. En cursos anteriores
aprendiste lo básico de Clases y Objetos, ahora lo retomaremos.

El uso de arreglos como atributo de una Clase tiene sus particularidades, las
revisaremos y veremos además cómo es la implementación de los métodos
personalizados necesarios para ejecutar las operaciones básicas sobre arreglos.

Veremos qué tipo de problemas se pueden resolver con la utilización de arreglos y

cómo se debe organizar el código de programación para dar soluciones eficaces y
eficientes a estos problemas.

2
www.iplacex.cl
 IDEAS FUERZA

Atributo:U n atributo es una descripción que precisa una propiedad de un objeto,

elemento o archivo. También puede referirse o instaurar el coste específico para
una instancia determinada de los mismos.
Sin embargo, actualmente, el término atributo puede y con frecuencia se considera
como si fuera una propiedad dependiendo de la tecnología que se use.
Para mayor claridad, los atributos deben ser considerados más correctamente
como metadatos. Un atributo es con frecuencia y en general una característica de
una propiedad.

Java posee la capacidad de definir un conjunto de variables del mismo tipo

agrupadas todas ellas bajo un mismo nombre, y distinguiéndolas mediante un índice
numérico.

ARRAY: Para definir un array en java es como definir una variable o atributo, pero
al especificar el tipo lo que hacemos es colocar un par de corchetes [] para indicar
que lo que estamos definiendo es un array.

3
www.iplacex.cl
 Desarrollo
En nuestra vida cotidiana encontramos múltiples objetos que tienen entre sus
atributos una lista de datos. Pensemos en un bebé recién nacido del que se debe
registrar su peso y estatura cada mes. Los alumnos de un curso. O un alumno, del
que se registran sus notas. O un automóvil, del que llevamos un registro de sus
cambios de aceite. ¿Se te ocurre algún otro ejemplo?

Veamos entonces, cómo se traduce esto a lenguaje de programación,

específicamente a JAVA. Lo primero será la definición de atributos. En el siguiente
ejemplo, vemos una clase Alumno que tiene un arreglo donde se guardarán las
notas.

Fíjate en el uso de los corchetes, esto es lo que indicará que “notas” es un arreglo.

4
www.iplacex.cl
Cuando utilizamos atributos que son arreglos, debemos tener el cuidado de
inicializarlos correctamente en el constructor, de otro modo el programa no
funcionará.

Al menos, el constructor debería hacer lo siguiente:

También podríamos declarar un atributo para almacenar el tamaño del arreglo y de

esa manera nuestro programa quedaría más flexible.

Cuando utilizamos atributos que son arreglos también necesitaremos algunos

métodos personalizados para poder realizar las operaciones básicas sobre arreglos.

¿Te recuerdas cuáles eran las operaciones básicas?

• Agregar

• Eliminar

• Recorrer

5
www.iplacex.cl
 • Buscar

Vamos a partir revisando la más sencilla: Recorrer. Para recorrer un arreglo que es
un atributo deberemos hacer un método personalizado que realice esta labor y se
implementarán las particularidades que requiera el programa. En este ejemplo,
revisaremos un recorrido muy simple, sólo para imprimir en la pantalla.

Para recorrer un arreglo, siempre utilizaremos una estructura de control. La más

utilizada es la estructura FOR. Puedes usar ciclos while o do-while pero no son los
óptimos para el recorrido de arreglos.

La operación buscar será muy similar, solo agregaremos un parámetro que sea el
elemento a buscar, y lo compararemos con el elemento del arreglo. Veamos el
ejemplo:

Nuevamente lo implementamos con un ciclo FOR y esta vez agregamos además

una condición dentro de este ciclo.

6
www.iplacex.cl
Para la operación Agregar nos encontramos con un problema. ¿En qué casilla
agregamos el nuevo elemento? Podríamos dejar esa respuesta en manos del
usuario. Es decir, que nuestro método para agregar simplemente reciba como
parámetro el nuevo elemento y la posición donde lo quieren agregar. Veamos cómo
sería:

Este ejemplo es muy simple y solo tiene el propósito de ilustrar cómo sería la
operación de agregar elementos. Sin embargo, no lleva un adecuado control de las
casillas disponibles para agregar nuevos elementos, dejando esto en manos del
usuario. ¿Y cómo podría saber el usuario en qué casilla debe agregar un nuevo
elemento? ¿Y si definitivamente no lleva un control y agrega todo en la misma
casilla? ¡Se perdería la información, ya que se sobrescribiría todas las veces! Como
ves, no es para nada conveniente que nuestro programa sea tan simple y básico.

Lo adecuado sería que en nuestro programa, lleváramos nosotros el control de las

casillas ocupadas y desocupadas. ¿Cómo hacerlo?

7
www.iplacex.cl
En el siguiente ejemplo, verás cómo se puede implementar un método de agregar
incorporando un control de la casilla disponible. En ese caso necesitaremos un
atributo adicional. Y, por lo tanto, cambiará nuestro método constructor. Veamos el
ejemplo completo:

Con estos ejemplos hemos revisado los conceptos principales correspondientes a

esta semana. Revisa los recursos conceptual y procedimental para ver más
ejemplos. ¡Y no olvides desarrollar las guías de ejercicios!

8
www.iplacex.cl
 CONCLUSIÓN
A lo largo del tema, es posible advertir que algunas consideraciones generales con
la finalidad de ver una perspectiva de conjunto de los conceptos presentados.

Es importante destacar que no todo lo que funciona, es la solución correcta.

En ocasiones, resulta interesante que dado un arreglo, puedan añadirse nuevos

elementos o eliminar o insertar componentes. Estas resultan ser las tres
operaciones elementales que se pueden realizar en un arreglo: añadir, eliminar e
insertar elementos.

Los arreglos permiten el uso de parámetros en la definición del tamaño, con lo cual
se logra mayor flexibilidad en los algoritmos.

9
www.iplacex.cl
 CONCLUSIONES
De lo aprendido esta semana, podemos concluir que el uso de arreglos también
puede ser dentro de una Clase. Específicamente como atributo de una Clase.

También hemos aprendido, que la implementación de arreglos como atributo de una

Clase, tiene ciertas normas que debemos respetar para que todo funcione
correctamente.

Aprendimos que, para poder implementar arreglos como atributos de una Clase, es
necesario crear otros atributos que sirvan de una especie de “apoyo” a los arreglos,
como son el atributo para indicar el tamaño del arreglo y el atributo para manejar el
índica actual del arreglo.

Y finalmente, vimos cómo implementar las operaciones básicas que se pueden

realizar con arreglos, en métodos personalizados.

10
www.iplacex.cl
 BIBLIOGRAFÍA
1. Programación orientada a objetos con Java/ David J. Barnes, Michael Kölling.
ISBN13: 9788483223505. Pearson 2008.

2. JAVA para estudiantes/Douglas Bell, Mike Parr. ISBN13: 9786073205573.

Pearson 2011. Edición: 6

3. Java 7 / Herbert Schildt. ISBN13: 978-84-415-3067-6. Anaya 2012

4. Java 2 : Curso de Programación / Francisco Javier Ceballos Sierra.ISBN978-84-

9964-032-7 RA-MA, 2010

5. Java 2 : Manual de Usuario y Tutorial / Agustín Froufe Quintas. ISBN 978-970-

15-1430-6 : Alfaomega, 2008

6. Head First Java/Kathy Sierra, Bert Bates. ISBN:978-0-596-00920-5. O'Reilly

Media

http://www.eumed.net/libros-gratis/ciencia/2012/12/arreglos-cadenas.html

https://universidad-de-los-andes.gitbooks.io/fundamentos-de-
programacion/content/Nivel3/4_ContenedorasDeTama%C3%B1oFijo.html

11
www.iplacex.cl
12
www.iplacex.cl
13
www.iplacex.cl