Taller de Aplicaciones de las Estructuras de Árboles PDF

Preview

Summary

UNIVERSIDAD TECNOLÓGICA DE PANAMÁFACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALESDEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMASTALLER N° 1: APLICACIONES DE LAS ESTRUCTURAS DE ÁRBOLESNombre de la Asignatura: Estructuras de Datos II Módulo 1: Técnicas de Estructuración de Datos No Lineales Cap...

Description

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS TALLER N° 1: APLICACIONES DE LAS ESTRUCTURAS DE ÁRBOLES Nombre de la Asignatura: Estructuras de Datos II Módulo 1: Técnicas de Estructuración de Datos No Lineales Capítulo 1: Estructura de Datos Tipo Árbol Docente Responsable: Yolanda de Miguelena Fecha de Asignación: Semana 5 Fecha de Entrega: 28 de abril hasta las 12 del día. Objetivos Diseñar árboles binarios utilizando los conceptos de los árboles ABB. Resolver problemas utilizando los conceptos de la estructura de árbol. Recursos: Plataforma virtuales de apoyo académico, lápiz, borrador, papel, marcadores y tablero. Instrucciones El trabajo debe ser entregado en un formato Word, a través de la plataforma ecampus. Entregar las rúbricas de talleres en forma individual. Resolver en forma individual. Enunciados PROBLEMA N. 1 Con la figura del árbol, realice lo siguiente: 1. 2. 3. 4.

Represéntelo en un Diagrama de Venn. Transfórmelo a un árbol binario. Presente el árbol extendido. Calcule la longitud de camino interno y la longitud de camino externo

PROBLEMA N. 2 Dado el siguiente árbol binario de búsqueda, elimine las claves: 49-37-96

62

49

31

10

78

55

37

69

90

66

96

93

PROBLEMA N. 3

Dado los siguientes valores, construya los árboles binarios de búsquedas. •

piscis, acuario, capricornio, cáncer, sagitario, virgo, leo, escorpión, libra, géminis, aries, tauro (los signos del zodiaco)

•

64, 14, 44,50, 68, 10, 16, 1

•

M, P, G, Z, C, B, F, R

Universidad Tecnológica de Panamá

Facultad de Ingeniería de Sistemas Computacionales

Licenciatura en Desarrollo de Software

II Año I Semestre

Estructura de Datos II

Taller 1

Profesora: Yolanda Z. de Miguelena

Fecha de entrega: 28/Abril/2018!

Indice

Taller #1

1 Enunciados

____________________________________________ 1

2 Problema #1

____________________________________________ 2

3 Problema #1

____________________________________________ 3

4 Problema #2

____________________________________________ 4

5 Problema #3

____________________________________________ 5

Cuerpo del Taller Enunciados: PROBLEMA N. 1 Con la figura del árbol, realice lo siguiente: 1.Represéntelo en un Diagrama de Venn. 2.Transfórmelo a un árbol binario. 3.Presente el árbol extendido. 4.Calcule la longitud de camino interno y la longitud de camino externo

PROBLEMA N. 2 Dado el siguiente árbol binario de búsqueda, elimine las claves: 49-37-96

PROBLEMA N. 3

Dado los siguientes valores, construya los árboles binarios de búsquedas. •piscis, acuario, capricornio, cáncer, sagitario, virgo, leo, escorpión, libra, géminis, aries, tauro (los signos del zodiaco) •64, 14, 44,50, 68, 10, 16, 1 •M, P, G, Z, C, B, F, R Taller #1

1

Problema #1 1. Diagrama de Venn

V O

I N

Y

A

N D

L

C

M

R

2. Árbol Binario R

Y

V

N

Taller #1

A

O

N

I

M

C

D

L

2

3. Árbol Extendido R

Y

V

N

O A N I

C

M

D

L

4. Longitudes de Camino Interno y Externo R

Camino Interno: 36 Camino Externo: 101

A

Y

V

N

I

M

O

N

Taller #1

C

D

3

L

Problema #2 62 55

78

31

69

10

90

66

96

93

62 37

78

55

31

90

69

66

10

96

93

62 78

55

31

69

66

10

Taller #1

4

90

93

Problema #3

Taller #1

5

Portafolio

n...