Guía Didáctica De Arboles

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad VII
ÁRBOLES
A

B

E

C
F

G

Facilitadores:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve

Prof. Sandra Lima
slima@ucla.edu.ve

Abril, 2011

H

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍASISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad VII
ÁRBOLES
DATOS DE IDENTIFICACIÓN
Asignatura
Código

Programación No Numérica I
7143

Área

Programación No Numérica

Programa
Departamento

Ingeniería Informática
Sistemas

Teléfono

0251-2591601

Elaborado por

Prof. Maribel Mendonça
Prof. Sandra Lima

Correo Electrónico

nonumerica.maribel@gmail.comnonumerica.sandra@gmail.com

Fecha de Elaboración

Febrero 2010

Fecha
Actualización

Abril 2011

de

Programación No Numérica I

TABLA DE CONTENIDO
Introducción

4

Objetivos
o Objetivo General

4
4

o Objetivo Específico

4

Contenido Programático
Fuentes de Información

5
6

Evaluación de los aprendizajes

7

SEGUNDA PARTE

8

•

Desarrollo delAprendizaje

8

•

Conocimientos Previos

8

•

Estructura de Datos Árbol

9

•

Árbol Binario

10

o Nivel de Abstracción

11

o Nivel de Implementación

18

38

o Nivel de Implementación
•

30
34

o Nivel de Abstracción

•

o Nivel de Aplicación
Árbol Binario de Búsqueda

48

o Nivel de Aplicación
Referencias

53
55

Pág. 3

Programación NoNumérica I

INTRODUCCION
EL Árbol es una de las estructuras de Datos más utilizadas, así
como las Listas Enlazadas, sobre todo en los procesos de búsqueda,
donde es muy eficiente. Es una estructura no lineal, ya que la
relación entre sus nodos es jerárquica.
Un Árbol, como concepto en computación, es similar a un árbol
real, pero en forma invertida, donde la raíz se encuentra en el tope ylas ramas en el fondo.
El TAD Árbol Binario, es el tipo de árbol mas utilizado, y servirá
de soporte por herencia, a otro tipo de árbol muy empleado en
ordenamiento y búsqueda, como lo es el Árbol Binario de Búsqueda.

OBJETIVOS
OBJETIVO TERMINAL:
Al finalizar el estudio de esta unidad, manejaras la implementación
del TDA “Árbol Binario” y “Árbol Binario de Búsqueda”, así como suaplicación en la solución de problemas específicos.

OBJETIVOS ESPECIFICOS:
1.
2.
3.
4.

Definir la terminología básica de árboles.
Implementar los árboles binarios en representación secuencial.
Implementar los árboles binarios en representación enlazada.
Adquirir destreza en los distintos algoritmos de recorrido de
árboles binarios.
5. Construir Árboles Binarios a partir de No Binarios.6. Construir Árboles Binario de Expresiones Aritméticas a partir de
un posfijo.
7. Evaluar Árboles Binarios de Expresiones Aritméticas
8. Definir Árbol Binario de Búsqueda.
9. Implementar las operaciones básicas de del Arbol binario de
Búsqueda: buscar, insertar y eliminar.
10. Desarrollar aplicaciones sencillas utilizando árboles binarios.

Pág. 4

Programación No Numérica ICONTENIDO
1. Estructura de Datos Árbol. Características y elementos de un
Árbol.
2. Árbol Binario
a. Nivel de Abstracción:
• Concepto
• Terminología:
- Nodo raíz
- Grado de un nodo
- Grado de un árbol
- Nivel o profundidad de un nodo
- Altura o nivel de un árbol.
- Relaciones entre nodos: padre, ancestros, descendientes,
hijos, hermanos.
- Nodos terminales (hojas del árbol)
• Árbolbinario completo de nivel N
• Construcción de un árbol binario a partir de uno no binario
• Recorrido: preorder, inorder, postorden
b. Nivel de Implementación:
• Representación secuencial (con arreglos)
• Representación Enlazada.
• Implementación en C++ con POO. Operaciones: Inicializar,
Vacío, lleno, Crear Nodo, Combinar, Crear Hijo Izquierdo,
Crear Hijo Derecho, Eliminar Nodo.
c. Nivel de...