viernes, 17 de mayo de 2019

¿Para que se utilizan los arboles?

Distintos usos de arboles
*Sirven para organizar y relacionar datos en una base de datos, por ejemplo. Esto permite realizar operaciones de manera eficiente. Por ejemplo, un árbol de definición jerárquica se utiliza para configurar una base de datos para los registros de libros existentes en diversas bibliotecas.
*Otro uso de árboles son los diccionarios. A partir de una palabra, se realiza una búsqueda en el árbol para saber si está incluida en el conjunto, y si existe, se obtienen sus datos asociados (por ejemplo, si es un verbo, un sustantivo, un artículo, etc.).

*En ciencias de la computación los árboles son particularmente útiles. Se utilizan para organizar información de tal modo que sea posible efectuar eficientemente operaciones que atañan a esa información. Para construir algoritmos eficientes para localizar artículos en una lista. Para construir códigos eficientes para almacenar y transmitir datos. Para modelar procedimientos que son llevados a cabo al utilizar una secuencia de decisiones.

*Los árboles tienen una representación normalmente jerárquica, y este es una de sus principales usos. También se usan mucho en las modelación de búsquedas o problemas que dependan de la representación de una búsqueda en un espacio representable como un grafo.




-Vídeo de un tipo de uso de un árbol para la programación: https://www.youtube.com/watch?v=k2kx7hupEy4

-Bibliografia utilizada:
*Salas, C. (Octubre de 2013). Monografias/ Arboles y grafos. Obtenido de https://www.monografias.com/trabajos98/arboles-y-grafos/arboles-y-grafos.shtml


*Departamento Matemática Aplicada IV. (s.f.). Matemática Discreta: Teoría de los Grafos. España. Obtenido de https://ocw.upc.edu/sites/all/modules/ocw/estadistiques/download.php?file=340370/2012/1/54137/grafos-teoria-4760.pdf

*Ecured / Árbol (Grafo). (s.f.). Obtenido de https://www.ecured.cu/%C3%81rbol_(Grafo)




No hay comentarios.:

Publicar un comentario

¿Que es un árbol?

Definición  de Árbol Un árbol es un grafo simple no dirigido G que satisface : 1. G es conexo y no tiene ciclos .  2. G n...