Guía Didáctica De Arboles
“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...
Regístrate para leer el documento completo.