estructura de datos

Estructura de Datos
CLASES Y OBJETOS
JERARQUÍA DE CLASES, RELACIÓN ENTRE
CLASES, RELACIÓN ENTRE MÉTODOS

Jerarquía de Clases
La interrelación de clases a través de la herencia
determina la construcción de una jerarquía de clases.
 La herencia es la propiedad que permite construir
clases a partir de la existencia de otras clases.
 El objetivo principal de la herencia es lareutilización, es decir utilizar un código
anteriormente desarrollado.
 Las super-clases o clases base o clases padre se
derivan en sub-clases o clases derivadas o clases
hijas
compartiendo
características
y
comportamiento.

Jerarquía de Clases

Jerarquía de Clases

Relación entre clases
 Generalización/Especialización: Establecen la relación Es-Un.

Se utiliza para establecer relaciónde herencia. Ejemplo:
Perro es-un Mamífero.
Circulo es-una Figura.
Avión de pasajeros es-un Avión.

 Asociación: Establecen la relación Tiene-Un. se utiliza cuando

tenemos un objeto como atributo de una clase. Ejemplo:
Auto tiene-un Motor.
Persona tiene-un Dni.

 Agregación/Composición: cuando en una clase se tiene una o

varias colecciones de objetos. Ejemplo:
ColeccionAutostiene un arreglo de objetos de la clase Auto.
 Dependencia: Establecen relación con clases que tienen servicios
comunes o métodos estáticos. Por ejemplo, para realizar un
cálculo de potencia se establece una relación de dependencia con la
clase Mathy su método pow().

Relación entre clases
Diagrama de clases
En este diagrama se puede visualizar la relación entre
clases y la jerarquía declases correspondiente.
Ejemplo 1: Dibuje el diagrama de clases e indique la
relación entre clases, considerando lo siguiente:
 Clase PantallaPrincipal
 Clase ManejadorPrincipal hereda de la clase
Manejador
 Clase Principal tiene un objeto PantallaPrincipal
 Clase Principal tiene un objeto ManejadorPrincipal

Relación entre clases
Ejemplo 2: Dibuje el diagrama de clases e indique larelación entre clases considerando lo siguiente:
 Clase Empleado hereda de la clase Persona
 Clase Cliente hereda de la clase Persona
 Clase Directivo hereda de la clase Empleado
 Clase Empresa tiene varios empleados
 Clase Empresa tiene varios clientes

Relación entre clases
Ejemplo 3: Diseñe el diagrama de clases e indique la relación
entre clases, para administrar una colecciónde objetos de
tipo Vehiculo considerando lo siguiente:
 Clase Automovil hereda de la clase Vehiculo
 Clase Camion hereda de la clase Vehiculo
 Clase ColeccionVehiculos tiene varios vehículos
 Clase ColeccionVehiculos tiene un objeto tipo ArrayList
 Clase PanelVehiculos tiene un objeto tipo
ColeccionVehiculos
 Clase Principal tiene un objeto tipo PanelVehiculos.

Relación entreclases
Ejemplo 4: Dibuje el diagrama de clases e indique la relación
entre clases considerando lo siguiente:
 Clase TV hereda de la clase Producto
 Clase TVH hereda a la clase TV
 Clase ArregloTVH tiene un objeto ArrayList
 Clase ArregloTVH tiene varios objetos TVH
 Clase ArchivoTVH hereda de la clase ArregloTVH
 Clase ArchivoTVH tiene los siguientes objetos: FileReader,
BufferedReader,StringTokenizer, FilePrinter, PrintWriter,
 Clase PanelPrincipal tiene un objeto ArchivoTVH
 Clase Principal tiene un objeto PanelPrincipal

ORDENAMIENTO Y BUSQUEDA
ORDENAMIENTO
Los algoritmos de ordenamiento nos permiten, como
su nombre lo dice, ordenar. Ordenar colecciones de
datos como vectores, matrices, colecciones de
objetos. Nos centraremos en los métodos más
populares,analizando la cantidad de comparaciones
que suceden, el tiempo que demora y revisando el
código, escrito en Java, de cada algoritmo.

ORDENAMIENTO Y BUSQUEDA
METODOS ITERATIVOS
Estos métodos son simples de entender y de programar
ya que son iterativos, simples ciclos y sentencias que
hacen que el vector pueda ser ordenado.
Dentro de los Algoritmos iterativos encontramos:
 Burbuja
...