Alumno: Arturo Santiago Chvez Machorro

Matrcula: AL12520730
Actividad 1. rboles y rboles binarios La siguiente actividad te permitir distinguir entre rbol y rbol
binario, de acuerdo a sus caractersticas y aplicaciones.
Por lo tanto, atiende a las siguientes indicaciones:
1. Crea un archivo de texto.
2. Define rbol y desarrolla un ejemplo donde se expliquen las diferentes ramificaciones.
Es un objeto que inicia con una raz (root) y se extiende en ramificaciones o lneas (edges) donde cada una de ellas
puede extenderse en mas ramificaciones. Representan estructuras no lineales y dinmicas, ya que esta estructura
puede cambiar durante la ejecucin de un programa.
Est formado por nodos y lneas, el nodo es un elemento de informacin y las lneas son el path.

3. Define rbol binario y desarrolla un ejemplo donde se expliquen las diferentes ramificaciones.
Un rbol ordenado es aquel en el cual la distribucin de las ramas sigue cierto orden.
Los rboles ordenados de grado 2 son de especial inters puesto que representan una
de las estructuras de datos ms importante en computacin, conocida como rboles
binarios. En un rbol binario cada nodo puede tener como mximo dos subrboles; y siempre es necesario distinguir
entre el subrbol izquierdo y el subrbol derecho

Alumno: Arturo Santiago Chvez Machorro

Matrcula: AL12520730

4. Posterior a ello, explica la diferencia entre un rbol y un rbol binario, utiliza la representacin a travs de grficas,
ilustraciones, etc.
La diferencia de un rbol por ramificaciones y un rbol binario radica en la limitacin que lleva el rbol binaria por sus
ramificaciones las cuales son ordenadas y limitadas llamadas sub arboles.
Cada tipo de rbol lleva una funcin diferente y ello explica su diferencia, un rbol puede extender sus ramificaciones si
el programa cambia o se extiende por ejemplo:
Una empresa dedicada a la venta de cajas cuyo personal conste de un gerente, dos supervisores y 5 empleados:

Gerente

Liderar
empresa

Planear
estrategias

Entrega
resultados

Supervisa el trabajo
de los empleados

Supervisor
Supervisor
Da indicaciones

Empleado

Empleado

Empleado

Empleado

Empleado

Este rbol queda sujeto a que la empresa crezca o cambie su modo de operar por ello sus ramificaciones pueden expandirse y
modificarse.

En el caso de rbol binario un ejemplo podra ser una ejemplificacin bsica de los componentes de un televisor.

Televisor

Partes
electrnicas

Partes
plsticas

Tarjeta
principal
Marco

Fuente de
poder

Chasis de
las partes
electrnicas
Tarjeta de
sonido

Tarjeta de
video