You are on page 1of 2

UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENIERÍAS
PROGRAMA DE INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES

Asignatura: TEORIA DE GRAFOS Semestre: IX Actividad No. 10


Profesor: Jose Waldo de la Ossa Temática: Arboles

Consideraciones Generales

 Crear un objeto de aprendizaje, el cual debe contener los siguientes elementos:


Presentación, Objetivo, metodología, contenido, actividad de autoevaluación,
créditos. La actividad debe ser presentada y sustentada el día 28-05-2018.
 Para conocer aspectos relacionados con la creación de objetos de aprendizaje visite
el siguiente enlace: http://aprendeenlinea.udea.edu.co/lms/men/oac1.html
 Para el desarrollo del objeto de aprendizaje debe utilizar la herramienta GPL
exelearning, la cual puede ser descargada de la página oficial http://exelearning.net/

Objeto de aprendizaje – Arboles

Entregar un objeto de aprendizaje sobre el tema asignado (generar la URL). Para ese
mismo día cada grupo debe hacer la sustentación del tema asignado, los cuales están
relacionados con un tipo especial de grafos que se utilizan mucho en computación,
específicamente en estructuras y bases de datos, denominados “árboles”. Tiempo de
exposición 10 min.

Grupo Integrantes Temas


Andrea Meléndez Arboles
Jorge Gómez  Concepto de árbol
1
Julia Causil  Condición necesaria y suficiente
Anderson Gironza  Propiedades básicas de los árboles
Eva Padilla ÁRBOLES DIRIGIDOS
Harold Sánchez ARBOLES N-ARIOS
2 Kimberly Garcés CLASIFICACIÓN DE LOS N-ARIOS
Laura de la Ossa
Gabriel Espitia
Daniel Aicardy Árboles binarios
Juan Espinosa  Propiedades Arboles Binarios
Cesar Martínez  Vértices internos
3 Nicolás Banda
 Niveles árbol (Máxima longitud, mínima
longitud)
 Longitud cadena del árbol

1|Teoría de Grafos
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
PROGRAMA DE INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES

Asignatura: TEORIA DE GRAFOS Semestre: IX Actividad No. 10


Profesor: Jose Waldo de la Ossa Temática: Arboles

Grupo Integrantes Temas


 Construcción de un árbol binario
José Padilla Operaciones en arboles binarios de búsqueda
Elkin Galvan  Recorridos de un árbol binario
Elena Movilla  Árboles binarios de búsqueda
Carlos Cardales  Búsqueda en un árbol binario de búsqueda
4
 Inserción en un árbol binario de búsqueda
 Eliminación de un árbol binario de búsqueda
 Eficiencia de la búsqueda en un árbol binario de
búsqueda
Jesús Nieves Árboles B
Saúl Machado búsqueda en un árbol b
5 Inserciones en un árbol b
Carmen Payares
Videla Gonzalez eliminación en un árbol b
Leonel Matute Árbol Cobertor
Luis Naranjo  Procedimiento para generar árbol cobertor
Kathy Ubarne  Cambio de raíz de un árbol
6 Nicol Doria  Cambio de rotulo predecesor
 Cambio rotulo raíz
 Fusión de dos sub-árboles
 División de un árbol en dos partes
William Hoyos Árbol Dirigido
Erik Varilla  Arborescencia
Albeiro Cuadrado  Arborescencia binaria
7
Sebastián Arteaga  Ordenamientos transversales de arborescencia
 Orden de Tarry y orden reverso de Tarry
 Orden simétrico

Referencias

http://aprendeenlinea.udea.edu.co/lms/men/oac1.html
http://exelearning.net/
http://exelearning.net/tag/manual/

2|Teoría de Grafos

You might also like