Está en la página 1de 2

ALUMNO FRANCISCO DIOGENES PASOS SANCHEZ

Actividad 1. Árboles y árboles binarios La siguiente actividad te permitirá distinguir entre árbol y árbol
binario, de acuerdo a sus características 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 raíz (root) y se extiende en ramificaciones o líneas (edges) donde cada una de ellas
puede extenderse en mas ramificaciones. Representan estructuras no lineales y dinámicas, ya que esta estructura
puede cambiar durante la ejecución de un programa.
Está formado por nodos y líneas, el nodo es un elemento de información y las líneas 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 distribución de las ramas sigue cierto orden.
Los árboles ordenados de grado 2 son de especial interés puesto que representan una
de las estructuras de datos más importante en computación, conocida como árboles
binarios. En un árbol binario cada nodo puede tener como máximo dos subárboles; y siempre es necesario distinguir
entre el subárbol izquierdo y el subárbol derecho

etc. ilustraciones. Cada tipo de árbol lleva una función diferente y ello explica su diferencia. En el caso de árbol binario un ejemplo podría ser una ejemplificación básica de los componentes de un televisor. La diferencia de un árbol por ramificaciones y un árbol binario radica en la limitación que lleva el árbol binaria por sus ramificaciones las cuales son ordenadas y limitadas llamadas sub arboles.4. utiliza la representación a través de gráficas. explica la diferencia entre un árbol y un árbol binario. 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. Posterior a ello. 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. Televisor Partes electrónicas Partes plásticas Tarjeta principal Marco Fuente de poder Chasis de las partes electrónicas Tarjeta de sonido Tarjeta de video .