INTRODUCCION

Las estructuras de datos vistas con anterioridad durante el transcurso de la materia son
de tipo lineales, dado que a cada elemento le seguía siempre otro elemento. Esa
linealidad es típica en cadenas, listas, array, pilas, colas, campos en los registros, etc.

Pero existen otras estructuras de datos con características no lineales, es decir, se

introduce el concepto de bifurcación dado que en estas estructuras cada elemento
puede tener diferentes siguientes elementos. Estas estructuras reciben el nombre de
árboles y grafos, otros autores le dan el nombre de estructuras multi-enlazadas.

Si nos referimos a estructuras de datos, se dijo que las pilas, colas y listas son
estructuras lineales, puesto que en todas ellas cada elemento tiene un único elemento
anterior y un único elemento posterior. Pero, además, existen estructuras de datos no
lineales, en la que esta restricción desaparece. Esto significa, que en estas estructuras
cada elemento puede tener varios anteriores y/o varios posteriores.
ARBOLES

Los arboles representan las estructuras no lineales y dinámicos de datos más

importantes en computación dinámica, puesto que la estructura árbol puede cambiar
durante la ejecución de un programa. No lineales, puesto que a cada elemento del
árbol pueden seguirle varios elementos.

Definición

Una de las estructuras de datos más importantes en programación es el árbol. Pueden

usarse los árboles para representar la información en una estructura jerárquica. Los
árboles pueden procesarse en forma recursiva y son muy adaptables a pruebas
matemáticas. El estudio de árboles ilustra las conexiones entre varios temas de la
matemática discreta y ofrece oportunidades para aprovechar la matemática formal en
la programación práctica.

La idea de estructura jerárquica es muy usada en la práctica. Por ejemplo, los libros son
a menudo organizados como una sucesión de capítulos cada uno de los cuales son una
sucesión de secciones que puede tener subdivisiones, y así sucesivamente. Una
empresa puede organizarse como las colecciones de unidades comerciales cada uno de
las cuales pueden tener varias secciones. Las secciones, a su vez, pueden tener
secciones múltiples, y así sucesivamente.

El software es organizado como una colección de módulos cualquiera que pueden

constituirse de varios sub módulos, con el nivel de refinamiento que los diseñadores
encuentren apropiado. En cierto nivel, los módulos se expresan en unidades básicas
como los objetos, los métodos, o procedimientos.

En otros términos, las estructuras jerarquías proporcionan una eficaz la manera de

organizar la información. Los árboles proporcionan una capacidad enorme para
expresar la idea de jerarquía. Ellos son objetos formales, matemáticos.

Árboles en general

Un árbol es una estructura jerárquica aplicada sobre una colección de elementos u

objetos llamados nodos, uno de los cuales es conocido como raíz. Además se crea una
relación o parentesco entre los nodos dando lugar a términos como padre, hijo,
hermano, antecesor, sucesor, ancestro, etc.

Formalmente se define un árbol de tipo T como una estructura homogénea que es la

concatenación de un elemento tipo T junto con un número finito de árboles disjuntos,
llamados subárboles. Una forma particular de árbol es la estructura vacía.
Se utiliza la recursión para definir un árbol porque representa la forma más apropiada y
porque además es una característica inherente a los mismos.

Los árboles tienen una gran cantidad de aplicaciones. Por ejemplo se pueden utilizar
para representar fórmulas matemáticas, para organizar adecuadamente la información,
para registrar la historia de un campeonato de tenis, para construir un árbol
genealógico, para el análisis de circuitos eléctricos, y para numerar los capítulos y
secciones de un libro.

Representación de Árboles

Diagramas de Venn

Un diagrama de Venn usa círculos que se superponen u otras figuras para ilustrar las
relaciones lógicas entre dos o más conjuntos de elementos. A menudo, se utilizan para
organizar cosas de forma gráfica, destacando en qué se parecen y difieren los
elementos.

Los diagramas de Venn, también denominados "diagramas de conjunto" o "diagramas

lógicos", se usan ampliamente en las áreas de matemática, estadística, lógica,
enseñanza, lingüística, informática y negocios. Muchas personas los vieron por primera
vez en la escuela cuando estudiaron Matemática o Lógica, ya que los diagramas de
Venn se convirtieron en una parte del plan de estudio de la "nueva Matemática" en la
década de 1960.

Estos pueden ser diagramas sencillos que involucran dos o tres conjuntos con algunos
elementos o pueden volverse muy sofisticados, por ejemplo, en presentaciones en 3D,
ya que utilizan seis o siete conjuntos o más. Se usan para hacer un análisis detallado y
para representar cómo se relacionan los elementos entre sí dentro de un "universo" o
segmento determinado.

Los diagramas de Venn permiten a los usuarios visualizar los datos de forma clara y con
gran alcance y, por este motivo, se utilizan comúnmente en presentaciones e informes.
Se relacionan estrechamente con los diagramas de Euler, pero se diferencian en que
estos últimos omiten los conjuntos si estos no contienen elementos. Los diagramas de
Venn muestran las relaciones incluso si un conjunto está vacío.
Propósitos y beneficios

 Organizar información visualmente para ver la relación entre los conjuntos de

elementos, como semejanzas y diferencias. Los estudiantes y profesionales
pueden usarlos para pensar la lógica detrás de un concepto y para representar
las relaciones para lograr una comunicación visual. Este propósito puede ser
básico o muy avanzado.
 Comparar dos o más opciones y ver claramente lo que tienen en común y lo
que puede distinguirlos. Esto se puede realizar para seleccionar un servicio o
producto importante que se va a adquirir.
 Para resolver problemas matemáticos complejos. En el caso de que seas un
matemático, por supuesto.
 Comparar conjuntos de datos, encontrar correlaciones y predecir
probabilidades de determinados acontecimientos.
 Razonar la lógica detrás de declaraciones o ecuaciones, como la lógica
booleana detrás de una búsqueda de palabras que involucre las instrucciones
"or" y "and" y cómo se agrupan.
Usos en diferentes campos

 Matemática: los diagramas de Venn se usan comúnmente en las escuelas para

enseñar conceptos matemáticos básicos, como conjuntos, uniones e
intersecciones. También se usan en matemática avanzada para resolver
problemas complejos y se ha escrito mucho sobre ellos en revistas académicas.
La teoría de conjuntos es una rama completa de la matemática.

 Estadística y probabilidad: los expertos en estadística usan los diagramas de

Venn para predecir la probabilidad de determinados acontecimientos. Esto se
relaciona con el campo del análisis predictivo. Se pueden comparar conjuntos
de datos distintos para encontrar grados de similitud y diferencia.

 Lógica: los diagramas de Venn se usan para determinar la validez de

conclusiones y argumentos específicos. En el razonamiento deductivo, si las
premisas son verdaderas y la forma del argumento es correcta, entonces la
conclusión debe ser verdadera. Por ejemplo, si todos los perros son animales, y
nuestra mascota Mojo es un perro, entonces Mojo tiene que ser un animal. Si
asignamos variables, podemos decir que los perros son C, los animales son A y
Mojo es B. En forma de argumento, decimos: Todos los C son A. B es C. Por lo
tanto, B es A. Un diagrama relacionado en lógica se llama "tabla de verdad",
que ubica a las variables en columnas para determinar qué es lógicamente
válido. Otro diagrama relacionado se llama diagrama de Randolph o diagrama
R, llamado así por el matemático John F. Randolph. Este diagrama usa líneas
para definir conjuntos.

 Lingüística: los diagramas de Venn se han usado para estudiar las diferencias y
similitudes entre idiomas.

 Enseñar comprensión lectora: los maestros pueden usar los diagramas de Venn
para mejorar la comprensión lectora de sus alumnos. Los alumnos pueden
dibujar diagramas para comparar y contrastar ideas sobre las que están
leyendo.

 Informática: los programadores pueden usar diagramas de Venn para visualizar

jerarquías y lenguajes informáticos.

 Negocios: los diagramas de Venn se pueden usar para comparar y contrastar

productos, servicios, procesos o lo que sea que pueda representarse en
conjuntos. Y son una herramienta de comunicación efectiva para ilustrar esa
comparación.
Glosario de diagrama de Venn

Conjunto Una colección de cosas. Dada la versatilidad de

los diagramas de Venn, las cosas pueden ser
realmente lo que quieras. Pueden ser
elementos, objetos, miembros o términos
similares.
Unión Todos los elementos de los conjuntos.

Intersección Los elementos que se superponen en los

conjuntos. A veces se denominan
"subconjuntos".

Diferencia Todo, excepto la intersección.

simétrica entre
dos conjuntos
Complemento Todo lo que no está en el conjunto.
absoluto

Complemento En un conjunto pero no en el otro.

relativo

Diagrama de Venn También se denomina "área proporcional". Se

a escala modifica el tamaño de los círculos (y otras
figuras) en base a su representación
proporcional de la totalidad.
Triángulo Reuleaux Figura que se forma a partir de la intersección
de tres círculos o figuras, como en un diagrama
de Venn.

Notaciones del Los conceptos ilustrados en los diagramas de

conjunto Venn se expresan con notaciones matemáticas,
como aquellas que representan conjuntos y
subconjuntos (entre corchetes), uniones (con
un símbolo similar a una U) e intersecciones
(con un símbolo similar a una U dibujada al
revés).

Teoría de La antigua rama de la matemática que se centra

conjuntos en los conjuntos.
Anidación de Paréntesis

El anidamiento (llamado nesting en inglés) es la práctica de incorporar llamadas (calls)

a funciones o procedimientos (unas) dentro de otras, mediante la inclusión de diversos
niveles de paréntesis.

Debido a que la potencial acumulación de éstos últimos suele hacer que la edición y la
detección de errores se vuelva un proceso engorroso, los entornos de programación
modernos -así como los programas de planilla de cálculo- resaltan en negrita el par
correspondiente a la posición que está editando el programador o usuario en cada
momento. El control (automático) del balance o equilibrio entre los paréntesis de
apertura y de cierre se suele conocer como brace match checking en inglés.

Naturalmente, para la resolución matemática de estas complejas formulas

encadenadas, las expresiones deben ser evaluadas desde adentro hacia afuera, ya que
los resultados de las más internas sirven, temporalmente, de datos de entrada de las
exteriores.

En las hojas de cálculo, se suelen anidar o agrupar funciones unas dentro de otras,
derivando en fórmulas relativamente complejas. En los lenguajes de programación
estructurada, el anidamiento está relacionado a la inclusión de estructuras de control
dentro de otras, usualmente indicado mediante la inclusión de distintos niveles de
sangría (llamada indentation en inglés) dentro del código fuente.

( A ( B ( D ( I ) E , F ( J , K ) ) C ( G , H ( L ) ) ))

Notación Decimal de Dewey

El creador de este sistema de clasificación es Melvil Dewey que era un bibliotecario en

Amherst College en Massachussets, y se basó en el sistema creado por Harris. Este
sistema fue creado en 1.876.

El modelo de Dewey se basaba en la relación de las materias y en sistema decimal, por

lo que a cada cifra se le puede añadir una subdivisión de la anterior con lo que se
pueden hacer múltiples subdivisiones. Otro cambio importante fue que el esquema y
las tablas iban acompañadas de un registro, que denominó relativo porque relacionaba
cada término con la disciplina a la que correspondía.
Es un sistema de clasificación de estructura jerárquica está compuesto por categorías y
subcategorías que se organizan en forma de árbol, formándose divisiones y
subdivisiones que dependen unas de otras.

Dewey a la hora de elaborar su sistema de clasificación se basó en los números

arábigos, ya que éstos, a diferencia de las letras, son universales. Esta clasificación se
basa en un método de organización jerárquica.

Todas las materias debían contener al menos tres números, de tal manera que si una
materia principal contiene un número básico de sólo una o dos cifras, se le debe añadir
un cero o dos para completarlo. Si necesitamos más de tres cifras lo indicaríamos con
un punto.

1A, 11B, 111D, 1111I, 112E, 113F, 1131J, 1132K, 12C, 121G, 122H, 1221L

Notación Indentada

Indentación es un anglicismo (de la palabra inglesa indentation) de uso común en

informática; no es un término reconocido por la Real Academia Española (consultado
en la vigesimosegunda edición). La Real Academia recomienda utilizar «sangrado». Este
término significa mover un bloque de texto hacia la derecha insertando espacios o
tabuladores, para así separarlo del margen izquierdo y mejor distinguirlo del texto
adyacente; en el ámbito de la imprenta, este concepto siempre se ha denominado
sangrado o sangría.

En los lenguajes de programación de computadoras, la indentación es un tipo de

notación secundaria utilizado para mejorar la legibilidad del código fuente por parte de
los programadores, teniendo en cuenta que los compiladores o intérpretes raramente
consideran los espacios en blanco entre las sentencias de un programa. Sin embargo,
en ciertos lenguajes de programación como Haskell, Occam y Python, el sangrado se
utiliza para delimitar la estructura del programa permitiendo establecer bloques de
código.

Son frecuentes discusiones entre programadores sobre cómo o dónde usar el

sangrado, si es mejor usar espacios en blanco o tabuladores, ya que cada programador
tiene su propio estilo.
Grafo

Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos

(TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto
de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD
desciende directamente del concepto matemático de grafo.

Formalmente, un grafo se define como G=(V,E), siendo V un conjunto cuyos elementos

son los vértices del grafo y, E uno cuyos elementos son las aristas (edges en inglés), las
cuales son pares (ordenados si el grafo es dirigido) de elementos en V.

Características y propiedades de los árboles

Las siguientes son las más importantes de los árboles en general.

1. Todo árbol que no es vacío, tiene un único nodo raíz.

2. Un nodo X es descendiente directo de un nodo Y, si el nodo X es apuntado por
el nodo Y. En este caso es común utilizar la expresión “X es hijo de Y”.
3. Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta directamente
al nodo Y. En este caso es común utilizar la expresión “X es padre de Y”.
4. Se dice que todos los nodos que son descendientes directos (hijos) de un
mismo nodo (padre), son hermanos.
5. Todo nodo que no tiene ramificaciones (hijos) se conoce como el nombre de
terminal u hoja.
6. Todo nodo que no es raíz ni terminal u hoja se conoce con el nombre de
interior.