You are on page 1of 6

UNIVERSIDAD AUTNOMA DEL ESTADO DE MXICO

CENTRO UNIVERSITARIO UAEM ATLACOMULCO

LICENCIATURA EN INGENIERIA EN COMPUTACION

ALGORITMO DEL PROGRAMA:


ARBOLES BINARIOS (RECORRIDO INORDEN)

FUNAMENTOS DE ROBOTICA

DOCENTE:
ING.MARCO ANTONIO LOPEZ PAREDES.

ALUMNOS:
CHALINO ANTONIO ALBINO SANCHEZ.
JESUS ANDRS ENRQUEZ.
JESUS GARDUO FUENTES.

GRUPO: ICO-16

2015A

ATLACOMULCO, MXICO, 25 FEBRERO, 2015.

DOCUMENTACION DEL PROGRAMA.


INTRODUCCION.

Este documento contiene la informacin para poder programar y obtener una


aplicacin que nos permita resolver un problema de rboles binarios en este caso
el programa realizado solo funcionara para un rbol binario de 5 nodos y el
resultado que se nos mostrara ser en forma de inorden.
Lo cual se mostrara de la siguiente manera:

Inorden: (izquierdo, raz, derecho).

DESARROLLO.

Empezando con el programa, el inicio del programa tiene nombre de


ArbolesBinariosII, contiene en sus primeras lneas de cdigo contiene un lector
y un arreglo de 50 posibilidades para guardar nodos, sus variables son de tipo
enteras, posteriormente mandamos un mensaje para pedir al usuario el nmero
de nodos que desea ingresar, para que despus del mensaje el arreglo valla
almacenando los valores obtenidos en pantalla, tambin se manda llamar a la
clase, que dicha clase se encarga de hacer las operaciones para crear un rbol
binario inorden, en la clase podemos operar con comparaciones de bucles if, y
else if, con lo obtenido en pantalla vamos a mandar llamar dicha clase para que
compare nuestros valores, las comparaciones de la clase lee los nodos
izquierdos, derechos y la raz, y la mandamos llamar en el men principal del
programa por medio de un bucle for.
Finalizando el programa simplemente mandamos llamar y mostramos la salida
del arreglo que ya ha sido operado, para tener un equilibrio del rbol binario, se
agregaron dos random que uno inicia de 0 hasta 10 y el otro de 0 hasta 20, para
asi dejar el rbol en equilibrio, esto lo logramos, ingresando al final de la salida
del resultado a las variables valor y valor 2

PSEUDOCODIGO DEL PROGRAMA:

1 INICIO
2 PROGRAMA: ARBOLES BINARIOS II.
3 LECTOR ESCANER: Pantalla.
4 LEER Clase rbol.
5 ARREGLO ArbolIn.
6 VARIABLES limite, i, valor, valor2.
7 ESCRIBE INGRESA NUMERO DE NODOS
8 BUCLE Para
9 ESCRIBE Nodo i mas 1 =
10 ARREGLO=PANTALLA
11 LLAMA a clase insertarNodo
12 ESCRIBE Recorrido Inorden
13 IMPRIME Clase RecorridoInorden
14 FIN

Clase NodoArbol:
1 INICIO
2 CLASE NodoArbol
3 VARIABLES datos, nodoizquierdo, nododerecho;
4 CONSTRUCTOR NodoArbol
5 datos = datosNodo
6 nodoizquierdo = nododerecho = nulo
7 CONSTRUCTOR insertar
8 SI valorInsertar menor datos
9 SI nodo Izquierdo = nulo
10 ENTONCES nodoizquierdo * insertarvalores
11 ENTONCES SI Valores para nododerecho
12 FIN

DIAGRAMA DE FLUJO:
ARBOLES BINARIOS (RECORRIDO INORDEN)
INICIO
Int limite, i, valor, valor 2
arreglo ArbolIN
Muestra:
Ingresa numero
de nodos

Bucle para
Arreglo=pantalla
Llama clase insertarNodo

Bucle para
Imprime Recorrido
Inorden

Llama a clase recorrido inorden


Imprime
valor + valor 2

FIN

Clase NodoArbol

INICIO
Int datosmm
nodoizquierdo, nododerecho
Constructor NodoArbol
Datos = datosNodo
Constructor insertar

Si valor insertar menor a datos


si nodoizquierdo = nulo
Entonces nodoizquierdo *
valorInsertar
Entonces si valorInsertar mayor a
datos
Entonces nodo
derecho * valorInsertar

FIN

CONCLUSION.

Este proyecto nos permito recordar cursos sobre arboles binarios adems de
que en nuestra programacin nos permiti trabajar de igual manera con clases
es decir hacer parte por parte la aplicacin para al final obtener lo que se
requera. El programa fue construido en parte del libro como programar en java
y el escner para leer los datos obtenidos en pantalla y las operaciones de las
clases fue construido en base a los conocimientos del equipo.

You might also like