Turismo y Recreación, por el licenciado Andrés ZiperovichDescripción completa
Descripción: Impacto ambiental
Descripción: trabajo de quimica iacc
Arboles Andrés Fuenzalida Estructura de Datos Instituto IACC 31 de diciembre de 2017
Desarrollo
Estos árboles planteados son ejemplos de diferentes tipos de representaciones, identifique y complete la siguiente tabla:
Nombre de representación del árbol
Corresponde a “Diagrama de Venn”, este consistente en dos o más áreas circulares que
A
representan sendos conjuntos (totalidad de elementos que tienen una característica común) que se interseccionan y que comparten los subconjuntos representados por las áreas comunes. Corresponde a una representación de tipo “Anidación de Paréntesis”, esta es una estructura de datos homogéneos tal que establece una jerarquía entre sus elementos. Corresponde a una representación de tipo “Grafo”, esta representación es la que comúnmente se utiliza y ha originado el término de árbol por su parecido abstracto con una planta (raíz, ramas y hojas). Esto a pesar de que la raíz se esquematice al principio o arriba (Cairó y Guardati, 2006).
B C
Y, luego, nombre otro tipo de representación de árbol: o
Notación Identada:
o
Es la forma de representar gráficamente las carpetas (directorios) de un sistema de archivos. En este caso, una carpeta es un nodo padre de los archivos y subcarpetas contenidas en él.
Notación Decimal de Dewey:
Es una estructura jerárquica que está compuesta por categorías y subcategorías que se organizan en forma de árbol, formándose divisiones y subdivisiones que dependen unas de otras.
El recorrido sería el siguiente: 2-5-11-6-7-4-9-5-2
Bibliografía
IACC (2017). Árboles, Estructuras de Datos, Semana 7.
