Actividad 4 – Módulo 1

Objetivo de la actividad y/o introducción

Esta actividad te permitirá repasar el concepto de árboles y grafos que te será de utilidad para prepararte para tus
exámenes aplicando los conocimientos en un entorno práctico de aplicación. La implementación de los algoritmos y el
uso de las estructuras en el lenguaje de programación son uno de los pilares para poder completar el conocimiento de la
materia y que en un futuro va a ser en las aplicaciones que desarrollemos.

Planteo de la consigna

De acuerdo a los datos que se muestran a continuación, con los mismos elementos armar 2 árboles y comparar. El primer
árbol a construir será un árbol binario de búsqueda, el segundo un árbol AVL.

Datos para la construcción del árbol:

* 8, 4,10,6,2,5,7,11,12

Tener en cuenta que el orden en el que se presentan los valores debe ser respetado para el armado del árbol.

Luego de este ejercicio vamos a trabajar en la siguiente problemática:

Una compañía aérea que realiza sólo vuelos de cabotaje dentro de Argentina desea mejorar el servicio a sus
clientes realizando búsquedas y combinaciones de vuelos que les permita a sus pasajeros realizar compras
de pasajes de acuerdo a los criterios de interés. Para esto, la compañía desea publicar un sistema, de modo
que el viajero pueda minimizar el tiempo de vuelo, el costo, las horas de espera y la cantidad de paradas
para llegar de un destino a otro. Los datos de vuelos brindados por la compañía son los siguientes:
* Dibujar el grafo correspondiente a los datos de la tabla modelando solamente el costo del viaje.

* Si el costo entre las ciudades fuera 1. ¿Con qué algoritmo podrías calcular el camino mínimo entre 2
ciudades? Siguiendo este algoritmo ¿Cuál sería el costo y el camino para ir desde Córdoba a Mendoza? ¿Cuál
sería el costo y el camino para ir desde Salta a Córdoba?

* Si queremos calcular el camino más corto desde Iguazú hasta el resto de los destinos. ¿Qué algoritmo
deberías utilizar? Si hacemos un seguimiento de los pasos de este algoritmo. ¿Cuáles serían los primeros 3
vértices que se recorren?
Modelo a completar

Árbol Binario de Búsqueda Arbol AVL

Cual es la altura del árbol binario: ______ Cual es la altura del árbol AVL: _____

Cuántas rotaciones se hicieron: ________ Cuántas rotaciones se hicieron: ______

Armar el Grafo correspondiente

Si el costo fuera 1. El algoritmo a utilizar para camino mínimo sería _____________

El costo para ir de Córdoba a Mendoza sería ______________

El camino de Córdoba a Mendoza sería __________________

El algoritmo a utilizar para calcular el camino más corto desde Iguazú hasta el resto de los destinos
es _________

Los primeros 3 vértices que se recorren en el algoritmo tomando como origen Iguazú son:
_________, ___________ y __________ .