árboles binarios

árboles binarios. Es importante asegurarse de que los conceptos que se han tratado a lo largo de la unidad son claros, por lo tanto, socializarás los diversos temas y subtemas de la unidad.

Enseguida se presenta una serie de preguntas detonadoras de la discusión, no obstante, deberás atender a las líneas de discusión que tu Facilitador(a) proponga:

a.a. ¿Ayuda en árbol a mejorar la funcionalidad en un programa?

a.a. ¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las

ya vistas en la unidad tres?

a.a. ¿Cuál es la diferencia clara entre árbol y árbol binario?

a. ¿Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

Atiende a las indicaciones por parte de tu facilitador(a) y no olvides consultar la Rúbrica general de participación en foros para regular tus participaciones.

Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE ARMANDO RAMOS HUERTA - lunes, 9 de febrero de 2015, 16:24 ¿Ayuda en árbol a mejorar la funcionalidad en un programa?

porque debido a la funcionalidad jerárquica que nos ofrecen, nos permite organizar la información como base de datos para permitir una búsqueda y almacenamiento distribuido.

¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las ya vistas en la unidad tres?en una empresa permite mostrar los niveles jerárquicos

¿Cuál es la diferencia clara entre árbol y árbol binario?el arbol comienza con una raiz y se extiende en varias ramificaciones hasta que termina en un nodo conocido como hijo.

el arbol binario es un arbol ordenado que tiene dos hijos maximos en cada nodo, si cada nodo tiene 0 o dos hijos se considera propio y por cada nodo se identifica como hijo izquierdo o hijo derecho a los que se encuentran enraizados en un hijo izquierdo o derecho

http://aulauno.unadmexico.mx/av20151/user/view.php?id=7746&course=236

Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

es de gran utilidad ya que permite mostrar grandes cantidades de informacion de una manera organizada y facil de comprender por el esquema jerárquico del que se dispone

Mostrar mensaje anterior

Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - lunes, 9 de febrero de 2015, 18:51 Hola Jose Armando, gracias por tu aportación al foro, identificas de forma clara y sencilla la diferencia entre árbol y árbol binario, que está dada por la cantidad de nodos, así mismo, es cierto la utilidad, que cuando es de gran tamaño la información, resulta de mucha ayuda su uso, convirtiendo de forma óptima el acceso a la información, saludos cordiales.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde FELIX EDUARDO BUENO PASCUAL - lunes, 9 de febrero de 2015, 19:49 Estimado José Armando:

Estoy de acuerdo con tus respuestas y en el caso de las aplicaciones, considero importante lo que mencionas, pero también a la hora de ilustrar las posibilidades a la hora de seleccionar una opción al resolver un problema (como un diagrama de contingencias). También, como mencionas, considero su importancia en la organización y facilidad de comprensión de datos, de hecho su justificación e importancia la encontramos al ser una herramienta de calidad, este tipo de diagramas incrementa los niveles de efectividad en la solución de problem.as

Saludos cordiales


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde FELIX EDUARDO BUENO PASCUAL - lunes, 9 de febrero de 2015, 19:45

MEJORA UN ÁRBOL EN LA FUNCIONALIDAD DE UN PROGRAMA




Desde mi punto de vista, un árbol no sólo ayuda a mejorar la búsqueda en estructura de datos, sino también a tener una mejor visualización gráfica del problema y a poder programarlo de una manera más funcional, empleando estructuras de tipo IF(Condición; Verdadero; Falso); SWITCH{CASE...}; SELECT CASE..., etc., así como los bucles o las estructuras de un determinado software. Así, considero que un árbol ayuda mucho tanto a reducir el código como a hacerlo más eficiente, efectivo y a reducir la memoria utilizada a la hora de ejecutar los programas reduciendo los tiempos de ejecución.

APLICACIONES DE ÁRBOLES

Los árboles tienen muchísimas aplicaciones en la vida cotidiana, no sólo en cuestiones de programación, así, encontramos aplicaciones prácticas como:

La teoría de Bayes: Para resolver problemas de probabilidad condicional.

Árboles de decisiones: Para poder determinar y ver de una manera gráfica qué opción es la que conviene más para poder seleccionar la que mejores beneficios proporcione. Así, tenemos árboles que involucran el retorno de la inversión, los beneficios netos, árboles para determinar si se hace una determinada inversión en un proyecto a partir de la evaluación de la TIR o del Valor Presente Neto.

Ruta más Corta: En el caso de la Evaluación de un Proyecto o de determinadas actividades, la metodología de la ruta más corta o de la aplicación del PERT/CPM son otras de las aplicaciones de los árboles en la vida real o para la selección de una alternativa o la duración de un proyecto.

Diagramas de Redes: En una red logística sirve para ver de una manera más clara la red de la empresa y la distribución de la misma.

DIFERENCIA ENTRE ÁRBOL Y ÁRBOL BINARIO

La principal diferencia radica en el número de hijos o ramificaciones de un nodo determinado, el cual en un árbol binario es de máximo 2, mientras que en un árbol general pueden haber n ramificaciones.

PRACTICIDAD DE USO DE ÁRBOLES Y ÁRBOLES BINARIOS

Como ya mencioné en los ejemplos de las aplicaciones, los árboles son muy prácticos para poder resolver problemas que involucren ruta más corta, eficiencia de recursos computacionales (código o uso de la pantalla), todo esto conlleva a un ahorro de memoria, costos, y también de tiempo y esfuerzo a la hora de programar, haciendo más eficiente y efectivo el programa realizado. Así, las operaciones con ellos facilitan la comprensión y ejecución de código (se puede aludir por ejemplo a un diagrama de clases, que es totalmente diferente, pero en el que se ve un grafo donde se interrelacionan las entidades y se puede comprender mejor).

REFERENCIAS

Banddyopadhyay, S. K., y Dey, K., N., (2009). Data Structures Using C. India: Pearson Education Ltd.

Chang, S. K., (2003). Data Structures and Algorithms. Singapore: World Scientific Printers.

Dale, N., Joyce, D. T., y Weems, C., (2006). Object-Oriendet Data Structures Using Java (2nd Edition). United States of America: Jones and Bartlett Publishers Inc.

Joyanes, L. A., (2010). Fundamentos de Programación: Algoritmos, Estructuras de Datos y Objetos (2a Edición). España: McGrawHill.

Krishnamoorthy, R., (2008). Data Structures Using C. New Delhi: Tata McGraw-Hill.

Kuttie, N. S., and Padhye, P. Y., (2000). Data Structures in C++. India: Prentice Hall.

Puntambekar, A. A., (2009). Analysis of Algorithm and Design. United States: Technical Publications.

Schmuller, J., (2001). Aprendiendo UML en 24 horas. USA: Prentice Hall.

Universidad Abierta y a Distancia de México, (2015). Unidad 2: Ordenación y Búsqueda. Recuperado el 05 de febrero de 2015 de http://unadmexico.mx

Ziviani, N., (2007). Diseño de Algoritmos con Implementación en Pascal y C. España: Thompson Editores.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOS


de IVONNE ENRIQUEZ CASTILLO - jueves, 12 de febrero de 2015, 23:28 Felix, muy completa tu aportación al foro y gracias también por ayudar a enriquecerlo con tu aportación a tu compañero, la utilidad en el almacenamiento y recuperación de la información de los árboles es muy importante para los sistemas, de allí la importancia de aprender e implementar el manejo de los mismos, saludos cordiales.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde ISAAC ASTORGA GARCIA - jueves, 26 de marzo de 2015, 22:13 que tal compañero, o recuerdo en mis materias que he llevado de la carrera, alguien que haya documentado tan bien su aportación, y sobre todo muy completa.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde ANGEL ALFREDO GONZALEZ ORDUÑA - martes, 24 de febrero de 2015, 21:58 Un Árbol es una estructura jerárquica que se define por , un conjunto de Nodos uno de los cuales es distinguido como la Raíz del Árbol de forma que Cualquier nodo , a excepción de la raíz, está conectado por medio de una Arista a un úniconodo P. Se dice entonces que P es el Padrede H y H es un Hijo de P. Un Nodo puede tener múltiples Hijos.Si un nodo tiene algún hijo es un nodo Interno , sino es una hoja

Un árbol binario es un grafo conexo, acíclico y no dirigido tal que el grado de cada vértice no es mayor a 3». De esta forma solo existe un camino entre un par de nodos.

Una de las aplicaciones mas comunes es la toma de desiciones con opciones distintas en distintos puntos




Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - miércoles, 25 de febrero de 2015, 01:11 Hola Angel Alfredo, gracias por enriquecer el foro con tu aportación, es importante dejar claro cada punto que se solicita en la actividad con su respectiva respuesta ya que así debemos estar buscando lo que se está cuestionando, eso como consejo de que no quede duda de tu cumplimiento a cada punto, saludos cordiales.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:56 Buen dia Angel:

Un favor, puedes ayudarnos profundizando un poco más sobre tus respuestas?

De esa forma nos ayudas a profundizar y mejorar nuestros conceptos sobre el tema.

Saludos

Dámaso


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE GILBERTO XOOL CHIM - jueves, 5 de marzo de 2015, 20:42 Buena tarde comparto mi reflexión respecto a las preguntas.

¿Ayuda en árbol a mejorar la funcionalidad en un programa?

El uso de los arboles ayuda a gran medida a organizar toda la información almacenada, también es importante mencionar que todo esto parte de una buena estructura (pila, colas y listas), por lo tanto tener la información almacenada y bien estructura facilita la manipulación de la información.




¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las ya vistas en la unidad tres?

En la empresa en donde trabajo el uso de un árbol es muy evidente por ejemplo en el organigrama de empresa, las carpetas que va creando en una computadora, árbol genealógico; así como esta existe una gran variedad de ejemplo en donde se ve el uso del árbol

¿Cuál es la diferencia clara entre árbol y árbol binario?

La diferencia más notoria es que en un árbol binario cada nodo siempre debe de tener un hijo izquierdo y un hijo derecho, no puede tener más de dos, ya que de no cumplir con esta condición estaríamos hablando de un árbol.

¿Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

Ayuda a estructurar y organizar una gran cantidad de información, que es mucho más fácil de manipular y poder efectuar una búsqueda, además ayuda a comprender la jerarquía e importancia de cierta información.

saludos.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - viernes, 6 de marzo de 2015, 00:15 Hola Jose, gracias por enriquecer el foro con tu aportación, te recuerdo que es importante comentar las aportaciones de tus compañeros también. La importancia de esta unidad en la práctica profesional es como bien mencionas, el contar con organización en el almacenamiento de la información, saludos cordiales.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:55 Compañero, buen dia:

Buena aportación, te comento que en los arboles binarios la denominacion de hijo izquierdo y derecho es un asunto de notacion, puedes darle una revisada al libro de Knuth que aparte de un enfoque teorico riguroso al tema, abunda en referencias y comentarios sobre el tema.

Saludos



Dámaso


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde DOLORES GUADALUPE AREVALO GUTIERREZ - domingo, 8 de marzo de 2015, 21:26 a) ¿Ayuda en árbol a mejorar la funcionalidad en un programa?

yo creo que si por que cada árbol tiene cierta característica y de esta manera misma puede ayudar a la funcionalidad del mismo.

b) ¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las ya vistas en la unidad tres?

árboles genealógicos, organigramas, directorios en los discos de un computador, etc. Cada uno de estos conceptos representa un árbol. ejemplo los cuestionarios online de la web, búsquedas

c) ¿Cuál es la diferencia clara entre árbol y árbol binario? Explica de forma breve y concisa.

Que un árbol tiene varios nodos hijos, el árbol binario solo tiene dos nodos hijos únicamente.

d) ¿Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

son las estructuras mas utiles de laslas estructuras mas utiles de las matematicas discretas y constituyen una herramienta invaluable. ya que muchas de las clasificaciones y busquedas que realizan las computadoras pueden ser modeladas.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - domingo, 8 de marzo de 2015, 22:01 Hola Dolores, muy buen avance en la asignatura este fin de semana, das respuesta clara y puntual para cada interrogante, recuerda que podemos ayudar a enriquecer el foro con aportaciones para tus compañeros, saludos cordiales.




Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde DORA SILVIA PEREZ PONCE - lunes, 9 de marzo de 2015, 21:30 Hola a todos mis compañeros (as).

Mi aportación.

1. a. ¿Ayuda en árbol a mejorar la funcionalidad en un programa?

Según las características.

En el ámbito del desarrollo del software, puede aplicarse en el desarrollo de una interfaz usuario, al analizar como navega el usuario en un ambiente que le proporciona diferentes opciones de desplazamiento (por ejemplo en una interfaz en un cajero automático).

En la mayor parte de los sistemas operativos, los archivos se ordenan en forma jerárquica, en directorios anidados (llamados también carpetas) que se presentan al usuario en forma de un árbol. En forma más específica, los nodos internos del árbol se asocian con directorios y los nodos externos se asocian con archivos normales.

Los arboles representan las estructuras no lineales y dinámicas de datos más importantes en computación.

1. b. ¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las ya vistas en la unidad tres?

Por lo regular estos son muy utilizados para el diseño de analizadores léxicos y sintácticos en los compiladores o traductores. Organización de torneos deportivos. Arboles familiares (ascendentes y adyacentes). Organigramas de corporaciones. Procesamiento de lenguaje corporal. Organización de sistemas de archivos (directorios y archivos). En la genealogía pudiera ser para conocer nuestros antepasados de una persona; se puede aplicar en otros escenarios, como en la cría de animales; con los perros con pedigrí o con los caballos de carrera; o, también sería aplicable a la propagación de enfermedades. En matemáticas, por ejemplo, podría ser en la teoría de probabilidad al analizar diferentes rutas de un suceso.

1. c. ¿Cuál es la diferencia clara entre árbol y árbol binario?

Un árbol es una colección de elementos llamados nodos, uno de los cuales se distingue como raíz junto con una relación que impone una estructura jerárquica entre los nodos.

La representación de un árbol general dependerá de su grado, es decir, del número de relaciones máximo que puede tener un nodo del árbol. Resulta mas simple cuando la


representación y manipulación de una estructura árbol cuando el grado de este es fijo y no variable.

Los arboles binarios constituyen un tipo particular de arboles de gran aplicación. Estos árboles se caracterizan porque no existen nodos de grado mayor que dos, es decir, un nodo tendrá como máximo dos subárbols. Un árbol binario es un conjunto finito de nodos que puede estar vacio o consistir en un nodo raíz y dos árboles binarios disjuntos, llamados subárbol izquierdo y subárbol derecho.

En general, un árbol no de distingue entre los subárbols de un nodo, mientras que en un árbol binario se suele utilizar la nomenclatura subárbol izquierdo y derecho para identificar los dos posible subárbols de un nodo determinado. De forma que, por ejemplo

1. ¿Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

En la actualidad es los arboles son las estructuras mas útiles de las matemáticas discretas y constituyen una herramienta invaluable.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:53 Buen dia, compañera:

Muy buena actividada, sobre las aplicaciones te comento que la red de redes exhibe una topologia que es un grafo pero que podemos visualizarla como un arbol.

Saludos

Dámaso


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde MIGUEL ANGEL HERNANDEZ CHAVEZ - martes, 24 de marzo de 2015, 22:02



Compañera

En tu respuesta


Que un árbol tiene varios nodos hijos, el árbol binario solo tiene dos nodos hijos únicamente.

Se presta a una mala interpretación pues en realidad un árbol binario pude tener máximo dos hijos, pues bien puede tener solo uno.Y un árbol puede tener varios hijos en sus nodos, mas no quiere decir que los tenga, es decir, un nodo pude tener, 5 o 4 o 1. hijos


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:51 Maestra, compañeros buen dia:

Me permito dar mi respuesta a las preguntas planteadas

¿Ayuda un árbol a mejorar la funcionalidad en un programa?

Depende del tipo de funcionalidad de que se esté hablando. Los árboles en la computación son las estructuras no lineales y dinámicas más importantes. Usarlos nos permite almacenar y recuperar información que se va generando durante la ejecución de un programa, y dependiendo de la aplicación permite la recuperación de la misma de manera eficiente y efectiva.


Los arboles como estructuras computacionales aparecen en casi todas las aplicaciones que podamos imaginar:

En las interfaces de usuario, permiten la fácil implementación de las estructuras de menú.

En los sistemas de archivo, de manera natural el árbol ha sido usado como estructura de datos para su implementación.

En el campo de la inteligencia artificial, todos los algoritmos de búsqueda son variantes de búsquedas en arboles: ejemplo El algoritmo Min-Max, alpha-betha prunning, etc.


En compresión de datos, por ejemplo usando la Codificación de Huffman, los árboles, binarios en particular, son usados para encontrar una forma de representar caracteres que requiera menos bits.

Para resolver problemas de optimización, como el problema del vendedor viajero el uso de árboles es de gran utilidad.

En Redes de computadoras, de área amplia, se usa el algoritmo de Dijkstra como base para los algoritmos de ruteo, este algoritmo se implementa usando árboles.


Básicamente expresada como:

Un árbol binario puede estar vacío. Cada elemento en un árbol binario tiene a lo más dos subárboles, mientras que cada

elemento de un árbol puede tener cualquier número de subárboles.


Los arboles conservan su importancia como estructuras de datos en la computación moderna, aparte de las aplicaciones mencionadas y muchas más que no incluimos. Los árboles son usados en aplicaciones donde se realiza mucha búsqueda. Las aplicaciones en las cuales se usan van desde la programación de sistemas hasta los sitios web de social networking. Los arboles binarios de búsqueda son ampliamente usados pues fueron diseñados para mejorar la eficiencia de las búsqueda mediante los contenidos de un árbol binario.

Debido a la necesidad de realizar búsqueda muy rápidas sobre grandes cantidades de datos, los arboles binarios de búsqueda siguen siendo la opción más usada. De hecho prácticamente cualquier método de búsqueda puede ser expresado en términos de uso de árboles, dada la naturaleza jerárquica del almacenamiento físico usado en los sistemas de cómputo.

Referencias:

1. http://www.quora.com/Where-are-some-practical-uses-of-data-structures-such-as-stack-queue-linked-list-tree-s-etc

2. [Knuth] Donald E. Knuth, “The Art of Computer Programming”, Volume 3, Sorting and Searching, Second Edition. Addison Wesley USA (1998)

3. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch4. https://books.google.com.mx/books?

id=CHDn7cT1Ec0C&pg=PA327&lpg=PA327&dq=advantages+%26+disadvantages+of+search+by+interpolation&source=bl&ots=LdnbuzE0qW&sig=raV3BRU75ZFC-nauRB0dL5R8Tso&hl=es-419&sa=X&ei=ig_sVJqXA4ekyQSB7oDoCw&ved=0CEEQ6AEwBQ#v=onepag

e&q=advantages%20%26%20disadvantages%20of%20search%20by%20interpolation&f=false


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - miércoles, 11 de marzo de 2015, 00:45 Hola Damaso, el aporte está muy completo, indicando las fuentes de investigación de tu aportación, gracias por enriquecer el foro con comentarios a tus compañeros, eso beneficia al grupo logrando una comunicación con los miembros y compartir los puntos de vista, saludos cordiales.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde GAMALIEL MARIN QUEBRADO - martes, 10 de marzo de 2015, 17:36 Hola que tal compañeros y profesora, aquí mi aportación a esta actividad.

¿Ayuda el árbol a mejorar la funcionalidad en un programa?

Considero que si ayuda mucho ya que la estructura de datos árbol al contrario que las listas es una estructura de datos no lineal. Las listas tienen un orden impuesto en sus elementos teniendo como mucho un predecesor y un sucesor. Los árboles pueden tener dos o más sucesores.


En la vida cotidiana tenemos el organigrama de una empresa, ya que hay niveles jerárquicos, también aplicamos los árboles en nuestra vida cuando queremos comprar una casa o un automóvil, partimos de un modelo y vamos buscando por internet o en periódicos, recorriendo las posibles opciones de las ofertas que se nos presentan, hasta llegar al automóvil o vivienda deseada. Otro ejemplo podría ser cuando queremos realizar un recorrido largo por ejemplo de la ciudad de México a Acapulco, debemos encontrar la ruta más corta para llegar a nuestro destino.


Los árboles los vemos como una forma de organizar información de forma jerárquica, con un único punto de entrada y una serie de caminos que van abriéndose en cada punto hacia sus sucesores.



Un árbol consiste en un conjunto de nodos o vértices y un conjunto de aristas o arcos que satisface unos requisitos:

Existe una jerarquía de nodos, de forma que a cada nodo hijo le llega una arista de otro nodo padre. De esta forma se establece la relación padre-hijo: p es padre de h, h es un hijo de p.

El nodo donde comienza la jerarquía se llama nodo raíz. A este nodo no llegan arcos de ningún otro nodo, en otras palabras, no es hijo de ningún nodo padre.

Existe un camino único entre la raíz y cualquiera de los nodos del árbol

Un árbol binario es un árbol en el que cada nodo tiene 0 ó 2 hijos (el hijo izquierdo y el derecho). Este árbol podrá ser ordenado si para cada nodo existe un orden lineal para todos su hijos, es decir, si tenemos el orden "menor que", un árbol será ordenado si para cada nodo sus hijos son menores que el padre.


Una exploración algo amplia en el campo de la computación nos lleva a situaciones en que las representaciones lineales son inadecuadas, tanto en sentido conceptual como práctico. Un paso importante lo representan los árboles binarios.

Las aplicaciones de los arboles binarios se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.

Un árbol binario sirve para organizar datos para facilitar su manipulación, ya sea el ingreso, borrado o búsqueda de datos, y precisamente una de las principales ventajas de los árboles binarios es la búsqueda, ya que como en muchos algoritmos de búsqueda necesitamos tener la información ordenada y en nuestros árboles binarios precisamente los datos van ingresando de forma ordenada.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde CESAR IBARRA MEDINA - jueves, 12 de marzo de 2015, 09:20 ¿Ayuda un árbol a mejorar la funcionalidad en un programa?

Si, ya que un árbol permite optimizar el uso de la memoria y mejorar el acceso y manejo de esta, sobre todo cuando es gran cantidad de información. El almacenamiento de información dentro de un programa ha ido evolucionando con el tiempo, y los árboles han sido uno de los últimos resultados de esta evolución.



Un árbol funciona para representar cualquier situación en la que se maneje información que se ubica dentro de una jerarquía, por ejemplo, el organigrama de una empresa, el proceso que sigue un trámite a través de las decisiones que se van tomando, como organizadores de textos o ideas.

En el caso de la investigación de operaciones, se utilizan para conocer la ruta más corta y eficiente, incluso para establecer la ubicación de una fábrica o distribuidora. En administración los utilizan para impacto en mercado de productos nuevos, para gráficos de contingencias en presupuestos, etc.


Los árboles binarios están limitados a que sus nodos internos tengan exactamente 2 hijos, ni más ni menos.

Estos nodos hijos tienen un orden, y se distinguen como nodo izquierdo y nodo derecho, situación que no sucede con los árboles generales, en los cuáles los nodos no tienen un orden específico.


Resulta muy práctico, ya que es una estructura de datos que se implementa de forma muy sencilla, y cuyos beneficios en el manejo y almacenaje de la información son muy altos. Ha tomado especial importancia por las facilidades que otorga en la búsqueda de información.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - viernes, 13 de marzo de 2015, 00:13 Hola Cesar, gracias por enriquecer el foro con tu aportación, explicando amplia y correctamente cada interrogante para el foro, recuerda que es imporante también elaborar comentarios para las aportaciones de tus compañeros, saludos cordiales.



Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde REBECA RUEDA TOLEDANO - viernes, 13 de marzo de 2015, 16:04 a) ¿Ayuda un árbol binario a mejorar la funcionalidad en un programa?

Un árbol binario es un estructura de datos útil cuando se trata de hacer modelos de procesos en donde se requiere tomar decisiones en uno de dos sentidos en cada parte del proceso. Por ejemplo, supongamos que tenemos un arreglo en donde queremos encontrar todos los duplicados. Esta situación es bastante útil en el manejo de las bases de datos, para evitar un problema que se llama redundancia. en general, se usarán árboles siempre que se quiera representar información jerarquizada, cuando esta converja en un solo punto.

b) ¿Qué aplicaciones de árboles encontramos en nuestra vida cotidiana además de las ya vistas en la unidad 3?

Los árboles con frecuencia se encuentran en nuestra vida cotidiana y la mayoría de las personas están familiarizadas con el concepto. Por ejemplo muchas personas hacen el seguimiento de sus antepasados o descendientes en un árbol genealógico. Otro serían los calendarios de competencias deportivas, los organigramas de las empresas, el almacenamiento de archivos de nuestra computadora, así como los códigos de clasificación de libros de una biblioteca.


Por lo que entendí pude darme cuenta que en un árbol los nodos están desordenados. Si tomamos un nodo veremos que los que están a la izquierda son menores que él y los de la derecha mayores, mientras que en los binarios están todos desordenados.

d) ¿Qué tan práctico resulta en la actualidad el uso de árboles y árboles binarios?

Las estructuras de datos organizadas como los árboles son muy valiosas en una gama amplia de aplicaciones sobre todo en problemas de recuperación de información.

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.


Re: DISCUSIÓN SOBRE ÁRBOLES Y ÁRBOLES BINARIOSde IVONNE ENRIQUEZ CASTILLO - sábado, 14 de marzo de 2015, 00:48



Rebeca, gracias por tu aportación al foro, recordarles también que es importante incluir las fuentes de investigación de nuestras aportaciones y ayudar con enriquecer dicho foro con comentarios a las aportaciones de nuestros compañeros, saludos cordiales.

árboles binarios

Documents

Transcript of árboles binarios