Grafos Y Arboles

Nombre: ESTEBAN DE JESUS CHAN CHE Matrícula:12070036

Nombre del curso:

ESTRUCTURA DE DATOS Nombre del profesor:

Pech May José Leonel

Módulo:

UNIDAD 4: Actividad: ENSAYO DE LAS ESTRUCTURAS LINEALES,ARBOLES Y GRAFOS

Fecha: Martes 08 de octubre de 2013

Bibliografía:

(Baena) (ESTRUCTURA DE DATOS)

Título: ENSAYO DE LAS ESTRUCTURAS LINEALES, ARBOLES Y GRAFOS

Introducción:

Las estructuras lineales son importantes porque aparecen con mucha frecuencia en situaciones de la vida.

En el curso hemos analizado estructuras lineales donde involucran las pilas, las colas y filas, pero al igual que las estructuras lineales son importantes, las estructuras no lineales también cumplen una amplia importancia al momento de crear una base de datos, es decir se puede los desplazamientos i a la relación de en la estructura no son solamente única si no que involucra a mas elementos, De tal manera conoceremos algunas características importantes sobre las estructuras no lineales en el que involucra a los arboles y grafos.

Desarrollo:

Existen tres estructuras lineales especialmente importantes: Las pilas, Las colas y Las listas. Su importancia radica en que son muy frecuentes en los proyectos algorítmicos. Cuando hablamos de Estructuras Lineales o No Lineales en Base de Datos podemos decir que es la manera que van a estar corriendo los datos al momentos de almacenarlos o imprimirlos. Las estructuras Lineales, como colocamos al principio, son la manipulación de cada elemento donde solo puede ir enlazado al siguiente o al anterior, en cambio, las Estructuras No lineales son al tipo de elemento que puede estar enlazado a cualquier otro componente, de igual manera a estas estructuras también se les llaman Estructuras De Datos Multienlazados porque contienen desde 1 a más enlaces con otras unidades.

Se trata de estructuras de datos en las que cada elemento puede tener varios antecesores y/o varios descendientes. Existen 1 tipo de estructura que no pertenece al las estructuras lineales, esta estructura son Los Arboles.

Los Arboles (en estructura de datos) son el tipo de elemento que tiene un único antecesor pero puede tener varios sucesores. La terminología que utiliza es un poco básica como por ejemplo:

 Nodo: Son los vértices o elementos de un árbol.

 Enlace: También conocido como arco o arista, es la conexión entre dos nodos consecutivos.

 Bosque: Es la colección de arboles que están agrupados.

 Camino: Es el enlace entre dos nodos donde nunca podrá existir un camino entre todos los nodos.

 Rama: Es el camino que termina en una hoja.

 Hoja: Se le conoce como hoja al nodo que no contiene ningún subárbol.

 Peso de un Árbol: Es el número de nodos terminales.

Los grafos es la representación grafica de un árbol de tal manera se pueda plasmar una representación amigable de dicho árbol en el que se pueda manipular manualmente y amigablemente.

Conclusión:

Como vimos los arboles tienen un papel muy importante dentro del desarrollo y ejecución de una base de datos, pues son un fundamento esencial para la organización y manipulación de información dentro de dicho programa. Al igual que la estructura lineal, esta estructura otorga una gran ventaja al momento de la relación y el tratado de datos y su manipulación adecuada. Los grafos como bien se menciono es una forma mas accesible de manipular un árbol por su forma grafica en si representación.

...