PROGRAMACION

ORIENTADA A OBJETOS

5to CICLO
Ingeniería de Sistemas
 Logro de aprendizaje
Aplica los conceptos básicos de la programación
orientada a objetos y el concepto de herencia en la
solución de problemas usando Java.

Fuente extraída: https://conalepcancun2informatica.files.wordpress.com/2014/01/clase-objeto.jpg?w=474

 Temas
 Colecciones
 LinkedList
LinkedList es una clase concreta que permite agrupar objetos y
organizarlos en forma de lista doblemente enlazada.

Las operaciones de inserción y borrado en posiciones

intermedias son muy eficientes; por el contrario, el acceso a un
elemento por índice es ineficiente.

La clase dispone de un constructor sin argumentos que crea

una lista vacía, y otro constructor que crea la lista con los
elementos de otra colección
 Métodos
public Object getFirst()

public Object getLast()

public void addFirst(Object ob)

public void addLast(Object ob)

public Object removeFirst()

public Object removeFirst()

Métodos
 Caso práctico
Crear una programa que permita registrar cliente, los datos a
considerar son: código, nombres, apellidos, DNI luego realizar
lo siguiente

 Registrar al inicio

 Registrar al final

 Presentar cliente

 Eliminar al inicio

 Eliminar al final
 Arboles
El árbol es una estructura de datos muy importante en
informática y en ciencias de la computación.

Los árboles son estructuras no lineales, al contrario que los

arrays y las listas enlazadas, que constituyen estructuras
lineales.

Los árboles se utilizan para representar fórmulas algebraicas,

para organizar objetos en orden de tal forma que las
búsquedas sean muy eficientes y en aplicaciones diversas tales
como inteligencia artificial o algoritmos de cifrado.
 Arboles generales
El árbol genealógico es el ejemplo típico más representativo
del concepto de árbol general. La Figura representa un ejemplo
de árbol general, gráficamente puede verse como un árbol
invertido, con la raíz en la parte más alta, de la que salen ramas
que llegan a las hojas, que están en la parte baja.
Arboles generales y terminología

Estructura jerárquica tipo árbol

Un árbol consta de un conjunto finito de elementos, llamados nodos y de un

conjunto finito de líneas dirigidas, llamadas ramas, que conectan los nodos.
Terminología
 Arboles Binario
Un árbol binario es un árbol cuyos nodos no pueden tener más
de dos subárboles. En un árbol binario, cada nodo puede tener
cero, uno o dos hijos (subárboles). Se conoce el nodo de la
izquierda como hijo izquierdo y el nodo de la derecha como
hijo derecho.

Un árbol binario no puede tener más de dos subárboles.

Arboles Binario
 Recorridos
Pre Orden

Primero se procesa la raíz; a continuación, el subárbol izquierdo y,

posteriormente, el subárbol derecho. Para procesar el subárbol
izquierdo, se siguen los mismos pasos: raíz, subárbol izquierdo y
subárbol derecho (proceso recursivo). Luego se hace lo mismo con el
subárbol derecho. En el recorrido preorden, el raíz se procesa antes que
los subárboles izquierdo y derecho.

1. Visitar el nodo raíz (N).

2. Recorrer el subárbol izquierdo (I) en preorden.

3. Recorrer el subárbol derecho (D) en preorden.

Recorrido Pre Orden
 Recorridos
En Orden

El recorrido en orden (inorder) procesa primero el subárbol

izquierdo, después el raíz y, a continuación, el subárbol derecho.
El significado de in es que la raíz se procesa entre los subárboles.

Si el árbol no está vacío, el método implica los siguientes pasos:

1. Recorrer el subárbol izquierdo (I) en orden.

2. Visitar el nodo raíz (N).

3. Recorrer el subárbol derecho (D) en orden.

Recorrido en Orden
 Recorridos
Post Orden

El recorrido postorden (IDN) procesa el nodo raíz (post) después de

que los subárboles izquierdo y derecho se hayan procesado. Comienza
situándose en la hoja más a la izquierda y se procesa. A continuación,
se procesa su subárbol derecho. Por último, se procesa el nodo raíz.
Las etapas del algoritmo, si el árbol no está vacío, son:

1. Recorrer el subárbol izquierdo (I) en postorden.

2. Recorrer el subárbol derecho (D) en postorden.

3. Visitar el nodo raíz (N).

 Recorrido Post Orden

F D,E,B,F,G,C,A

D B G A
 Caso práctico
Crear un árbol que registre y muestre el siguiente trabalenguas: