Está en la página 1de 2

ASIGNATURA: Estructura de Datos 5.- RBOLES. ----------APRENDIZAJES ESPERADOS 5.1.

Aplica operaciones primarias sobre una estructura de rbol, reconociendo el concep to y su utilidad. CRITERIOS DE EVALUACION 5.1.1.Identifica los elementos claves de un rbol. 5.1.2.Identifica las operaciones primitivas de un rbol, insercin y eliminacin dentro de u n rbol binario. 5.1.3.Reconoce y aplica las operaciones para determinar cundo un rbol binario est vaco y cul es la altura del mismo. CONTENIDOS Funcionalidades de las operaciones primitivas de un rbol aplicado con estructuras dinmicas. Funcionalidad de la operacin insertar ejemplificando mediante un ejemplo en C. Funcionalidad de la operacin eliminar ejemplificando mediante un ejemplo en C. Verificacin de un rbol binario para saber si un elemento se encuentra dentro del m ismo. APRENDIZAJES ESPERADOS 5.2.Recorre la estructura de rbol aplicando las distintas tcnicas de recorrido. CRITERIOS DE EVALUACION 5.2.1.Reconoce los tres tipos de recorrido de un rbol binario. 5.2.2.Aplica las operaciones de bsqueda de un elemento dentro de un rbol binario. 5.2.3.Inserta elementos dentro de un rbol binario utilizando los conceptos inorden, pre orden y postorden. CONTENIDOS Funcionalidad de los tres tipos de recorrido de un rbol en C. Funcionalidad de las operaciones de bsqueda de un elemento dentro de un rbol.

Editado x Adolfo 14:03 05/07/2012