UNIVERSIDAD DE CÓRDOBA

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

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

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 presente actividad debe ser desarrollada, entregada en formato digital (URL) en
grupo y sustentada. https://campusvirtual.unicordoba.edu.co. FECHA ENTREGA 05-
08-2019 HASTA LAS 6:00 PM.
 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/

Creacio n OVA – Arboles

Grupo Integrantes Temas

Piere Laurens
Arboles
Julián Arosemena
1 Danilo Fernández  Concepto de árbol
Adrián López  Condición necesaria y suficiente
José Murillo  Propiedades básicas de los árboles
Santiago Lopez ÁRBOLES DIRIGIDOS
2
Ferney Diaz ARBOLES N-ARIOS
Eduardo Sanez CLASIFICACIÓN DE LOS N-ARIOS
Carolina Sánchez
Mucelli Ortega Árboles binarios
Tatiana Fuentes  Propiedades Arboles Binarios
Omar Florez  Vértices internos
Julieth Hernández
3  Niveles árbol (Máxima longitud, mínima
Rafael Morales
longitud)
 Longitud cadena del árbol
 Construcción de un árbol binario
Junior Ramos Operaciones en arboles binarios de búsqueda
4
Jan Cuello  Recorridos de un árbol binario

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

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

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

Grupo Integrantes Temas

Jhon Puerta  Recorrido pre-orden
David Guerrero  Recorrido in-orden
 Recorrido post-orden
José Jaraba Operaciones en arboles binarios de búsqueda
Andres Perneth  Árboles binarios de búsqueda
Carlos Padilla  Búsqueda en un árbol binario de búsqueda
5 Yaimir Yances  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
Yina Reyes Árboles B
Luis Novoa  búsqueda en un árbol b
6
Jheser Ariza  Inserciones en un árbol b
Jhosep Gonzalez  eliminación en un árbol b
Natanael Berona Árbol Cobertor
Carlos Rosario  Procedimiento para generar árbol cobertor
Jhordy Barrera  Cambio de raíz de un árbol
7 Jhon Cuesta  Cambio de rotulo predecesor
 Cambio rotulo raíz
 Fusión de dos sub-árboles
 División de un árbol en dos partes
Rodolfo Rohatan Árbol Dirigido
Juan López  Arborescencia
Néstor Sánchez  Arborescencia binaria
8
Sergio Ortega  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