rboles binarios.

Es importante asegurarse de que los conceptos que se han tratado a lo

largo de la unidad son claros, por lo tanto, socializars los diversos temas y subtemas de la
unidad.
Enseguida se presenta una serie de preguntas detonadoras de la discusin, no obstante,
debers atender a las lneas de discusin 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 adems

de las ya vistas en la unidad tres?

a.
a.

a.

Cul es la diferencia clara entre rbol y rbol binario?

Qu tan prctico 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 Rbrica

general de participacin en foros para regular tus participaciones.

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 jerrquica que nos ofrecen, nos permite organizar la
informacin como base de datos para permitir una bsqueda y almacenamiento distribuido.
Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de las ya vistas
en la unidad tres?en una empresa permite mostrar los niveles jerrquicos
Cul 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
Qu tan prctico 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 jerrquico del que se dispone
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - lunes, 9 de febrero de 2015, 18:51
Hola Jose Armando, gracias por tu aportacin 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 tamao la informacin, resulta de mucha ayuda
su uso, convirtiendo de forma ptima el acceso a la informacin, saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 tambin a la hora de ilustrar las posibilidades a la hora de
seleccionar una opcin al resolver un problema (como un diagrama de contingencias).
Tambin, como mencionas, considero su importancia en la organizacin y facilidad de
comprensin de datos, de hecho su justificacin e importancia la encontramos al ser una
herramienta de calidad, este tipo de diagramas incrementa los niveles de efectividad en la
solucin de problem.as
Saludos cordiales
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 slo ayuda a mejorar la bsqueda en estructura de
datos, sino tambin a tener una mejor visualizacin grfica del problema y a poder
programarlo de una manera ms funcional, empleando estructuras de tipo IF(Condicin;
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 cdigo como a hacerlo ms eficiente, efectivo y a reducir la memoria utilizada a
la hora de ejecutar los programas reduciendo los tiempos de ejecucin.
APLICACIONES DE RBOLES
Los rboles tienen muchsimas aplicaciones en la vida cotidiana, no slo en cuestiones de
programacin, as, encontramos aplicaciones prcticas como:
La teora de Bayes: Para resolver problemas de probabilidad condicional.
rboles de decisiones: Para poder determinar y ver de una manera grfica qu opcin es la
que conviene ms para poder seleccionar la que mejores beneficios proporcione. As,
tenemos rboles que involucran el retorno de la inversin, los beneficios netos, rboles para
determinar si se hace una determinada inversin en un proyecto a partir de la evaluacin de
la TIR o del Valor Presente Neto.
Ruta ms Corta: En el caso de la Evaluacin de un Proyecto o de determinadas
actividades, la metodologa de la ruta ms corta o de la aplicacin del PERT/CPM son otras
de las aplicaciones de los rboles en la vida real o para la seleccin de una alternativa o la
duracin de un proyecto.
Diagramas de Redes: En una red logstica sirve para ver de una manera ms clara la red de
la empresa y la distribucin de la misma.

DIFERENCIA ENTRE RBOL Y RBOL BINARIO

La principal diferencia radica en el nmero de hijos o ramificaciones de un nodo
determinado, el cual en un rbol binario es de mximo 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 prcticos para
poder resolver problemas que involucren ruta ms corta, eficiencia de recursos
computacionales (cdigo o uso de la pantalla), todo esto conlleva a un ahorro de memoria,
costos, y tambin de tiempo y esfuerzo a la hora de programar, haciendo ms eficiente y

efectivo el programa realizado. As, las operaciones con ellos facilitan la comprensin y
ejecucin de cdigo (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 Programacin: Algoritmos, Estructuras de Datos y
Objetos (2a Edicin). Espaa: 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 Mxico, (2015). Unidad 2: Ordenacin y Bsqueda.
Recuperado el 05 de febrero de 2015 de http://unadmexico.mx
Ziviani, N., (2007). Diseo de Algoritmos con Implementacin en Pascal y C. Espaa:
Thompson Editores.

Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - jueves, 12 de febrero de 2015, 23:28
Felix, muy completa tu aportacin al foro y gracias tambin por ayudar a enriquecerlo con
tu aportacin a tu compaero, la utilidad en el almacenamiento y recuperacin de la
informacin de los rboles es muy importante para los sistemas, de all la importancia de
aprender e implementar el manejo de los mismos, saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de ISAAC ASTORGA GARCIA - jueves, 26 de marzo de 2015, 22:13
que tal compaero, o recuerdo en mis materias que he llevado de la carrera, alguien que
haya documentado tan bien su aportacin, y sobre todo muy completa.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de ANGEL ALFREDO GONZALEZ ORDUA - martes, 24 de febrero de 2015, 21:58
Un rbol es una estructura jerrquica que se define por , un conjunto de Nodos uno de los
cuales es distinguido como la Raz del rbol de forma que Cualquier nodo , a excepcin
de la raz, est conectado por medio de una Arista a un niconodo P. Se dice entonces que P
es el Padre
de H y H es un Hijo de P. Un Nodo puede tener mltiples Hijos.Si un nodo tiene algn hijo
es un nodo Interno , sino es una hoja
Un rbol binario es un grafo conexo, acclico y no dirigido tal que el grado de cada vrtice
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

Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - mircoles, 25 de febrero de 2015, 01:11
Hola Angel Alfredo, gracias por enriquecer el foro con tu aportacin, 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.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:56
Buen dia Angel:
Un favor, puedes ayudarnos profundizando un poco ms sobre tus respuestas?
De esa forma nos ayudas a profundizar y mejorar nuestros conceptos sobre el tema.
Saludos
Dmaso
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de JOSE GILBERTO XOOL CHIM - jueves, 5 de marzo de 2015, 20:42
Buena tarde comparto mi reflexin 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 informacin almacenada,
tambin es importante mencionar que todo esto parte de una buena estructura (pila, colas y

listas), por lo tanto tener la informacin almacenada y bien estructura facilita la

manipulacin de la informacin.
Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems 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
genealgico; as como esta existe una gran variedad de ejemplo en donde se ve el uso del
rbol
Cul es la diferencia clara entre rbol y rbol binario?
La diferencia ms notoria es que en un rbol binario cada nodo siempre debe de tener un
hijo izquierdo y un hijo derecho, no puede tener ms de dos, ya que de no cumplir con esta
condicin estaramos hablando de un rbol.
Qu tan prctico resulta en la actualidad el uso de rboles y rboles binarios?
Ayuda a estructurar y organizar una gran cantidad de informacin, que es mucho ms fcil
de manipular y poder efectuar una bsqueda, adems ayuda a comprender la jerarqua e
importancia de cierta informacin.
saludos.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - viernes, 6 de marzo de 2015, 00:15
Hola Jose, gracias por enriquecer el foro con tu aportacin, te recuerdo que es importante
comentar las aportaciones de tus compaeros tambin. La importancia de esta unidad en la
prctica profesional es como bien mencionas, el contar con organizacin en el
almacenamiento de la informacin, saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:55
Compaero, buen dia:

Buena aportacin, 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
Dmaso
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 caracterstica y de esta manera misma puede
ayudar a la funcionalidad del mismo.
b) Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de las
ya vistas en la unidad tres?
rboles genealgicos, organigramas, directorios en los discos de un computador, etc. Cada
uno de estos conceptos representa un rbol. ejemplo los cuestionarios online de la web,
bsquedas
c) Cul 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 prctico 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.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 compaeros, saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de DORA SILVIA PEREZ PONCE - lunes, 9 de marzo de 2015, 21:30
Hola a todos mis compaeros (as).
Mi aportacin.
1. a.

Ayuda en rbol a mejorar la funcionalidad en un programa?

Segn las caractersticas.

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 automtico).
En la mayor parte de los sistemas operativos, los archivos se ordenan en forma jerrquica,
en directorios anidados (llamados tambin carpetas) que se presentan al usuario en forma
de un rbol. En forma ms especfica, 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 dinmicas de datos ms importantes en
computacin.

1. b. Qu aplicaciones de rboles encontramos en nuestra vida

cotidiana adems de las ya vistas en la unidad tres?
Por lo regular estos son muy utilizados para el diseo de analizadores lxicos y sintcticos
en los compiladores o traductores. Organizacin de torneos deportivos. Arboles familiares
(ascendentes y adyacentes). Organigramas de corporaciones. Procesamiento de lenguaje
corporal. Organizacin de sistemas de archivos (directorios y archivos). En la genealoga
pudiera ser para conocer nuestros antepasados de una persona; se puede aplicar en otros
escenarios, como en la cra de animales; con los perros con pedigr o con los caballos de
carrera; o, tambin sera aplicable a la propagacin de enfermedades. En matemticas, por
ejemplo, podra ser en la teora de probabilidad al analizar diferentes rutas de un suceso.

1. c.

Cul es la diferencia clara entre rbol y rbol binario?

Un rbol es una coleccin de elementos llamados nodos, uno de los cuales se distingue
como raz junto con una relacin que impone una estructura jerrquica entre los nodos.
La representacin de un rbol general depender de su grado, es decir, del nmero de
relaciones mximo que puede tener un nodo del rbol. Resulta mas simple cuando la
representacin y manipulacin 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 aplicacin. Estos
rboles se caracterizan porque no existen nodos de grado mayor que dos, es decir, un nodo
tendr como mximo dos subrbols. Un rbol binario es un conjunto finito de nodos que
puede estar vacio o consistir en un nodo raz y dos rboles binarios disjuntos, llamados
subrbol izquierdo y subrbol derecho.
En general, un rbol no de distingue entre los subrbols de un nodo, mientras que en un
rbol binario se suele utilizar la nomenclatura subrbol izquierdo y derecho para identificar
los dos posible subrbols de un nodo determinado. De forma que, por ejemplo

1. Qu tan prctico resulta en la actualidad el uso de rboles y rboles

binarios?
En la actualidad es los arboles son las estructuras mas tiles de las matemticas discretas y
constituyen una herramienta invaluable.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:53
Buen dia, compaera:
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
Dmaso

Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de MIGUEL ANGEL HERNANDEZ CHAVEZ - martes, 24 de marzo de 2015, 22:02
Compaera
En tu respuesta
c) Cul 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.
Se presta a una mala interpretacin pues en realidad un rbol binario pude tener mximo
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
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de JOSE DAMASO HERNANDEZ LOPEZ - martes, 10 de marzo de 2015, 02:51
Maestra, compaeros 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 computacin
son las estructuras no lineales y dinmicas ms importantes. Usarlos nos permite almacenar
y recuperar informacin que se va generando durante la ejecucin de un programa, y
dependiendo de la aplicacin permite la recuperacin de la misma de manera eficiente y
efectiva.
Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de las ya
vistas en la unidad tres?
Los arboles como estructuras computacionales aparecen en casi todas las aplicaciones que
podamos imaginar:
En las interfaces de usuario, permiten la fcil implementacin de las estructuras de men.

En los sistemas de archivo, de manera natural el rbol ha sido usado como estructura de
datos para su implementacin.
En el campo de la inteligencia artificial, todos los algoritmos de bsqueda son variantes de
bsquedas en arboles: ejemplo El algoritmo Min-Max, alpha-betha prunning, etc.
En compresin de datos, por ejemplo usando la Codificacin de Huffman, los rboles,
binarios en particular, son usados para encontrar una forma de representar caracteres que
requiera menos bits.
Para resolver problemas de optimizacin, 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.
Cul es la diferencia clara entre rbol y rbol binario?
Bsicamente expresada como:
Un rbol binario puede estar vaco.
Cada elemento en un rbol binario tiene a lo ms dos subrboles, mientras que cada
elemento de un rbol puede tener cualquier nmero de subrboles.

Qu tan prctico resulta en la actualidad el uso de rboles y rboles binarios?

Los arboles conservan su importancia como estructuras de datos en la computacin
moderna, aparte de las aplicaciones mencionadas y muchas ms que no incluimos. Los
rboles son usados en aplicaciones donde se realiza mucha bsqueda. Las aplicaciones en
las cuales se usan van desde la programacin de sistemas hasta los sitios web de social
networking. Los arboles binarios de bsqueda son ampliamente usados pues fueron
diseados para mejorar la eficiencia de las bsqueda mediante los contenidos de un rbol
binario.
Debido a la necesidad de realizar bsqueda muy rpidas sobre grandes cantidades de datos,
los arboles binarios de bsqueda siguen siendo la opcin ms usada. De hecho
prcticamente cualquier mtodo de bsqueda puede ser expresado en trminos de uso de
rboles, dada la naturaleza jerrquica del almacenamiento fsico usado en los sistemas de
cmputo.
Referencias:
1. http://www.quora.com/Where-are-some-practical-uses-of-data-structures-such-asstack-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=binarySearch
4. 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=es419&sa=X&ei=ig_sVJqXA4ekyQSB7oDoCw&ved=0CEEQ6AEwBQ#v=onepag
e&q=advantages%20%26%20disadvantages%20of%20search%20by
%20interpolation&f=false
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - mircoles, 11 de marzo de 2015, 00:45
Hola Damaso, el aporte est muy completo, indicando las fuentes de investigacin de tu
aportacin, gracias por enriquecer el foro con comentarios a tus compaeros, eso beneficia
al grupo logrando una comunicacin con los miembros y compartir los puntos de vista,
saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de GAMALIEL MARIN QUEBRADO - martes, 10 de marzo de 2015, 17:36
Hola que tal compaeros y profesora, aqu mi aportacin 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 ms sucesores.
Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de las ya
vistas en la unidad tres?
En la vida cotidiana tenemos el organigrama de una empresa, ya que hay niveles
jerrquicos, tambin aplicamos los rboles en nuestra vida cuando queremos comprar una

casa o un automvil, partimos de un modelo y vamos buscando por internet o en

peridicos, recorriendo las posibles opciones de las ofertas que se nos presentan, hasta
llegar al automvil o vivienda deseada. Otro ejemplo podra ser cuando queremos realizar
un recorrido largo por ejemplo de la ciudad de Mxico a Acapulco, debemos encontrar la
ruta ms corta para llegar a nuestro destino.
Cul es la diferencia clara entre rbol y rbol binario?
Los rboles los vemos como una forma de organizar informacin de forma jerrquica, con
un nico punto de entrada y una serie de caminos que van abrindose en cada punto hacia
sus sucesores.
Un rbol consiste en un conjunto de nodos o vrtices y un conjunto de aristas o arcos que
satisface unos requisitos:
Existe una jerarqua de nodos, de forma que a cada nodo hijo le llega una arista de
otro nodo padre. De esta forma se establece la relacin padre-hijo: p es padre de h,
h es un hijo de p.
El nodo donde comienza la jerarqua se llama nodo raz. A este nodo no llegan arcos
de ningn otro nodo, en otras palabras, no es hijo de ningn nodo padre.
Existe un camino nico entre la raz 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.
Qu tan prctico resulta en la actualidad el uso de rboles y rboles binarios?
Una exploracin algo amplia en el campo de la computacin nos lleva a situaciones en que
las representaciones lineales son inadecuadas, tanto en sentido conceptual como prctico.
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 manipulacin, ya sea el ingreso,
borrado o bsqueda de datos, y precisamente una de las principales ventajas de los rboles
binarios es la bsqueda, ya que como en muchos algoritmos de bsqueda necesitamos tener
la informacin ordenada y en nuestros rboles binarios precisamente los datos van
ingresando de forma ordenada.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 informacin. El almacenamiento de informacin
dentro de un programa ha ido evolucionando con el tiempo, y
los rboles han sido uno de los ltimos resultados de esta
evolucin.
Qu aplicaciones de rboles encontramos en nuestra vida
cotidiana adems de las ya vistas en la unidad tres?
Un rbol funciona para representar cualquier situacin en la
que se maneje informacin que se ubica dentro de una
jerarqua, por ejemplo, el organigrama de una empresa, el
proceso que sigue un trmite a travs de las decisiones que
se van tomando, como organizadores de textos o ideas.
En el caso de la investigacin de operaciones, se utilizan
para conocer la ruta ms corta y eficiente, incluso para
establecer la ubicacin de una fbrica o distribuidora. En
administracin los utilizan para impacto en mercado de
productos nuevos, para grficos de contingencias en
presupuestos, etc.
Cul es la diferencia clara entre rbol y rbol binario?
Los rboles binarios estn limitados a que sus nodos internos
tengan exactamente 2 hijos, ni ms ni menos.
Estos nodos hijos tienen un orden, y se distinguen como nodo
izquierdo y nodo derecho, situacin que no sucede con los
rboles generales, en los cules los nodos no tienen un orden
especfico.
Qu tan prctico resulta en la actualidad el uso de rboles
y rboles binarios?
Resulta muy prctico, ya que es una estructura de datos que
se implementa de forma muy sencilla, y cuyos beneficios en el
manejo y almacenaje de la informacin son muy altos. Ha

tomado especial importancia por las facilidades que otorga en

la bsqueda de informacin.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - viernes, 13 de marzo de 2015, 00:13
Hola Cesar, gracias por enriquecer el foro con tu aportacin, explicando amplia y
correctamente cada interrogante para el foro, recuerda que es imporante tambin elaborar
comentarios para las aportaciones de tus compaeros, saludos cordiales.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de 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 situacin es bastante til en el manejo de las bases de datos, para evitar un
problema que se llama redundancia. en general, se usarn rboles siempre que se quiera
representar informacin jerarquizada, cuando esta converja en un solo punto.
b) Qu aplicaciones de rboles encontramos en nuestra vida cotidiana adems de las ya
vistas en la unidad 3?
Los rboles con frecuencia se encuentran en nuestra vida cotidiana y la mayora de las
personas estn familiarizadas con el concepto. Por ejemplo muchas personas hacen el
seguimiento de sus antepasados o descendientes en un rbol genealgico. Otro seran los
calendarios de competencias deportivas, los organigramas de las empresas, el
almacenamiento de archivos de nuestra computadora, as como los cdigos de clasificacin
de libros de una biblioteca.
c) Cul es la diferencia clara entre rbol y rbol binario? Explica de forma breve y
concisa.
Por lo que entend pude darme cuenta que en un rbol los nodos estn desordenados. Si
tomamos un nodo veremos que los que estn a la izquierda son menores que l y los de la
derecha mayores, mientras que en los binarios estn todos desordenados.
d) Qu tan prctico 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 recuperacin de informacin.
Pueden usarse los rboles para representar la informacin en una estructura jerrquica. los
rboles pueden procesarse en forma recursiva y son muy adaptables a pruebas matemticas.
Mostrar mensaje anterior

Re: DISCUSIN SOBRE RBOLES Y RBOLES BINARIOS

de IVONNE ENRIQUEZ CASTILLO - sbado, 14 de marzo de 2015, 00:48
Rebeca, gracias por tu aportacin al foro, recordarles tambin que es importante incluir las
fuentes de investigacin de nuestras aportaciones y ayudar con enriquecer dicho foro con
comentarios a las aportaciones de nuestros compaeros, saludos cordiales.