Trabajo Integrador Mate AVL
Páginas: 7 (1592 palabras)
Publicado: 3 de agosto de 2015
Trabajo Integrador
ASIGNATURA:
Matemáticas Aplicadas a la Computación
CENTRO DE ESTUDIOS SUPERIORES NET
LICENCIATURA EN SISTEMAS INFORMATICOS EMPRESARIALES
TERCER CUATRIMESTRE
De la Garza Toledo Carlos Eduardo
Morales Bernal David Axel
Julio 2015.
Copyright © 2015 Universo Net. Todos los derechos reservados
INDICE
Introducción----------------------------------------------------------------------------------------- 3
Objetivos --------------------------------------------------------------------------------------------- 3
Diagrama de Flujo --------------------------------------------------------------------------------- 6
Pseudocodigo -------------------------------------------------------------------------------------- 7
Código----------------------------------------------------------------------------------------------- 8
Impresión de Pantalla -------------------------------------------------------------------------- 10
Conclusiones ------------------------------------------------------------------------------------- 10
INTRODUCCION
En el presente trabajo Integrador se elaborara un árbol binario mediante el programa Visual Basic 2008 para la materia deMatemáticas aplicadas a la computación.
Con la finalidad de expresar lo visto en clases anteriores y las prácticas en el laboratorio cómputo y de la misma forma el apoyo de la plataforma didáctica cómputo se desarrollara este programa con las características de los caminos binarios que son:
In-orden
Pre-orden
Post-orden
El usuario de este programa podrá ingresar los datos de 15 características(raíces, hojas y sub hojas) para poder mostrarlos en sus diferentes recorridos que se pueden brindar.
OBJETIVO
El objetivo de este trabajo es mostrar los recorridos de los arboles binarios pero ¿Qué es un árbol binario?
Un árbol binario en las ciencias de la computación, es una estructura de datos en la cual cada nodo puede tener 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 Huffman.
Un árbol binario es un árbol en el que ningún nodo puedetener 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.
Visto esto, un recorrido comparado a las estructuras de datos lineales como las listas enlazadas y arreglos unidimensionales, que tienen un método canónico de recorrido, las estructurasarborescentes pueden ser recorridas de muchas maneras diferentes. Comenzando en la raíz de un árbol binario, hay tres pasos principales que pueden ser realizados y el orden en la cual son realizados define el tipo de recorrido.
Estos pasos (en ningún orden particular) son: ejecución de una acción en el nodo actual (referido como “visitando” el nodo), recorriendo al nodo hijo de la izquierda, y recorriendoal nodo hijo de la derecha. Así el proceso más fácilmente descrito a través de la recursión.
Los nombres dados para un estilo particular de recorrido vienen de la posición del elemento de raíz con respecto a los nodos izquierdo y derecho. Imagine que los nodos izquierdo y derecho son constantes en espacio, entonces el nodo raíz pudiera colocarse a la izquierda del nodo izquierdo (pre-orden),entre el nodo izquierdo y derecho (in-orden), o a la derecha del nodo derecho (post-orden).
Con el fin de ilustrar, se asume que los nodos izquierdos tienen siempre prioridad sobre los nodos derechos. Este ordenamiento puede ser invertido mientras el mismo orden sea asumido para todos los métodos de recorrido.
Para expresar los recorridos contaremos con tres tipos que son Pre-Orden, Post-Orden e...
ASIGNATURA:
Matemáticas Aplicadas a la Computación
CENTRO DE ESTUDIOS SUPERIORES NET
LICENCIATURA EN SISTEMAS INFORMATICOS EMPRESARIALES
TERCER CUATRIMESTRE
De la Garza Toledo Carlos Eduardo
Morales Bernal David Axel
Julio 2015.
Copyright © 2015 Universo Net. Todos los derechos reservados
INDICE
Introducción----------------------------------------------------------------------------------------- 3
Objetivos --------------------------------------------------------------------------------------------- 3
Diagrama de Flujo --------------------------------------------------------------------------------- 6
Pseudocodigo -------------------------------------------------------------------------------------- 7
Código----------------------------------------------------------------------------------------------- 8
Impresión de Pantalla -------------------------------------------------------------------------- 10
Conclusiones ------------------------------------------------------------------------------------- 10
INTRODUCCION
En el presente trabajo Integrador se elaborara un árbol binario mediante el programa Visual Basic 2008 para la materia deMatemáticas aplicadas a la computación.
Con la finalidad de expresar lo visto en clases anteriores y las prácticas en el laboratorio cómputo y de la misma forma el apoyo de la plataforma didáctica cómputo se desarrollara este programa con las características de los caminos binarios que son:
In-orden
Pre-orden
Post-orden
El usuario de este programa podrá ingresar los datos de 15 características(raíces, hojas y sub hojas) para poder mostrarlos en sus diferentes recorridos que se pueden brindar.
OBJETIVO
El objetivo de este trabajo es mostrar los recorridos de los arboles binarios pero ¿Qué es un árbol binario?
Un árbol binario en las ciencias de la computación, es una estructura de datos en la cual cada nodo puede tener 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 Huffman.
Un árbol binario es un árbol en el que ningún nodo puedetener 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.
Visto esto, un recorrido comparado a las estructuras de datos lineales como las listas enlazadas y arreglos unidimensionales, que tienen un método canónico de recorrido, las estructurasarborescentes pueden ser recorridas de muchas maneras diferentes. Comenzando en la raíz de un árbol binario, hay tres pasos principales que pueden ser realizados y el orden en la cual son realizados define el tipo de recorrido.
Estos pasos (en ningún orden particular) son: ejecución de una acción en el nodo actual (referido como “visitando” el nodo), recorriendo al nodo hijo de la izquierda, y recorriendoal nodo hijo de la derecha. Así el proceso más fácilmente descrito a través de la recursión.
Los nombres dados para un estilo particular de recorrido vienen de la posición del elemento de raíz con respecto a los nodos izquierdo y derecho. Imagine que los nodos izquierdo y derecho son constantes en espacio, entonces el nodo raíz pudiera colocarse a la izquierda del nodo izquierdo (pre-orden),entre el nodo izquierdo y derecho (in-orden), o a la derecha del nodo derecho (post-orden).
Con el fin de ilustrar, se asume que los nodos izquierdos tienen siempre prioridad sobre los nodos derechos. Este ordenamiento puede ser invertido mientras el mismo orden sea asumido para todos los métodos de recorrido.
Para expresar los recorridos contaremos con tres tipos que son Pre-Orden, Post-Orden e...
Leer documento completo
Regístrate para leer el documento completo.