INSTITUTO

TECNOLÓGICO DE TLÁHUAC II

MATERIA:

ESTRUCTURA Y ORGANIZACIÓN DE DATOS

TRABAJO:

PRÁCTICA 3 UNIDAD 3

ALUMNO(A):

ENCISO MONTES DE OCA APOLO

DOCENTE:

Apolo M. EN RI. IVÁN AZAMAR PALMA

Enciso

Firmado digitalmente FECHA DE ENTREGA: 21/05/2018
por Apolo Enciso

Fecha: 2018.05.27

23:31:19 -05'00'
ÍNDICE TEMÁTICO
OBJETIVO DE LA PRÁCTICA…...…………………………………………………2
MARCO TEÓRICO……………………………………...……………………………2
EQUIPO NECESARIO………………………………...……………………………..3
DESARROLLO DE LA PRÁCTICA………………………………………………....3,4
RESULTADOS…………………....…………………………………………………..5,6,7
BIBLIOGRAFÍA………………………………………………………………………..8
CONCLUSIÓN...…………………………………………………………………….....8

1
OBJETIVO DE LA PRÁCTICA

Identifica, selecciona y aplica eficientemente tipos de datos abstractos, métodos de

ordenamientos y búsqueda para la optimización para el rendimiento de soluciones del mundo real.

MARCO TEÓRICO

Concepto de arboles
Las listas enlazadas, pilas y colas son estructuras de datos lineales (es decir, secuencias).
Un árbol es una estructura de datos bidimensional no lineal, con propiedades especiales.
Los nodos de un árbol contienen dos o más enlaces. Intuitivamente el concepto árbol implica
una estructura de modo en que los elementos de información están relacionados entre sí a
través de ramas.

Arboles binarios
Arboles cuyos nodos contienen dos enlaces (uno de los cuales puede ser null). El nodo
raíz es el primer nodo de un árbol. Cada enlace en el nodo raíz hace referencia a un hijo.
El hijo izquierdo es el primer nodo en el subárbol izquierdo (también conocido como el
nodo raíz del subárbol izquierdo). El hijo derecho es el primer nodo en el subárbol derecho
(también conocido como el nodo raíz del subárbol derecho).

Operaciones básicas sobre arboles binarios

▪Enumerar todos los elementos.
▪Buscar un elemento.
▪Dado un nodo, listar los hijos (si los hay).
▪Borrar un elemento.
▪Eliminar un subárbol (algunas veces llamada podar).
▪Añadir un subárbol (algunas veces llamada injertar).
▪Encontrar la raíz de cualquier nodo.

Modelo vista control (MVC) aplicado a java

Modelo
El modelo es un conjunto de clases que representan la información del mundo real que el sistema
debe procesar.

Vista
Las vistas son el conjunto de clases que se encargan de mostrar al usuario la información
contenida en el modelo.
Una vista obtiene del modelo solamente la información que necesita para desplegar y se actualiza
cada vez que el modelo del dominio cambia por medio de notificaciones generadas por el modelo de
la aplicación.

Control
El controlador es un objeto que se encarga de dirigir el flujo del control de la aplicación debido a
mensajes externos, como datos introducidos por el usuario u opciones del menú seleccionadas por
él. A partir de estos mensajes, el controlador se encarga de modificar el modelo o de abrir y cerrar
vistas. El controlador tiene acceso al modelo y a las vistas.
(Bascon Pantoja Ernesto, 2014)

2
EQUIPO NECESARIO

• Computadora( escritorio o laptop)

• NetBeans IDE 8.2
• Internet

DESARROLLO DE LA PRÁCTICA

Nombre del paquete

Importamos Librerías

Nombre de la clase

Ingresamos una lista

con el método array

Método de ingresar los nodos

utilizando la librería Math

El método eliminar con

un if removiendo la
ultima lista y no la
primera al remover la
primera nos dirá con
una ventana que esta
vacío el árbol

3
 Método para mostrar el
árbol creamos una variable
llamada árbol de tipo string
y otra de tipo doublé
llamada x creamos un ciclo
while

Aquí en el botón insertar

ingresaremos todos los
datos

Aquí se accionaran los

botones de borrar

4
RESULTADOS

Ingresaremos 4
nodos

Aquí los nodos que

tendremos

5
 Borremos

Al eliminar de nuevo
se elimina de abajo
hacia arriba

6
 Borrar por tercera
vez y se borran la
tercera línea

Al borrar la ultima
línea nos arroja un
mensaje

7
BIBLIOGRAFíA

1. Bascon Pantoja Ernesto. (2014). El patrón de diseño Modelo-Vista-Controlador (MVC) y su

implementación en Java Swing. México: Jalasoft.
URL:https://scholar.google.com.mx/scholar?q=modelo+vista+control+java&hl=es&as_sdt=0
%2C5&as_ylo=&as_yhi

2. Loomis S, Mary E.. (1991). Estructura de datos y organización de archivos. México: Prentice-
Hall Hispanoamericana.
URL:http://www.sidalc.net/cgibin/wxis.exe/?IsisScript=SIDINA.xis&method=post&formato=2
&cantidad=1&expresion=mfn=002925

CONCLUSIÓN

Como ya sabemos los diferentes tipos de arboles binarios son casi iguales pero no
contienen lo mismo aunque vallan enlazados entre si. Como también ya se dijo en
los apartados anteriores en ciencias de la computación, un árbol binario es una
estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo
derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún
hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces
este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo
interno. Usos comunes de los árboles binarios son los árboles binarios de
búsqueda, los montículos binarios y Codificación de Hoffman. Un árbol es una
estructura de datos, que puede definirse de forma recursiva como:- Una estructura
vacía o- Un elemento o clave de información (nodo) más un número finito de
estructuras tipo árbol, disjuntos, llamados subárbols. Si dicho número de
estructuras es inferior o igual a 2, se tiene un árbol binario.