1. FORMATO DE DESARROLLO DEL PROYECTO DE APLICACIÓN
Curso: Matemática Discreta
Clase:
ORDENAMIENTO DE RUTAS TURÍSTICAS APLICANDO LA
Título del proyecto:
TEORÍA DE ÁRBOLES BINARIOS
Nº de equipo de Trabajo:
Integrantes:
Chalán Malca, Junior.
Iparraguirre Ruiz, Max.
UrteagaVásquez, Jhon.
Fecha de sustentación: Semana 15
Facultad de Ingeniería y ArquitecturaSemestre 2011-II
Carrera de Ingeniería de SistemasFecha:22/08/2011
2. 1. TEMA DEL PROYECTO:
Proponer distintas rutas para la empresa de turismo Terralan utilizando la teoría de
ordenamiento de árboles binarios.
2. PLANTEAMIENTO DEL PROBLEMA:
La empresa “Terralan” llega a Cajamarca para brindar el servicio de turismo. Terralan quiere
ofrecer distintas rutas que permitan llegar a todos los lugares turísticos con el mismo costo;
para solucionar el problema Terralan está solicitando un ingeniero de sistemas para obtener
una solución.
3. OBJETIVO:
-Hacer un programa que indique las distintas rutas que permitan llegar a todos los lugares
turísticos.
4. MODELO MATEMÁTICO:
Vértice:
También llamado nodo unidad fundamental de la que están formados los grafos.
Aristas:
Son las uniones entre vértices.
Grafo:
Es una figura formada por vértices y aristas.
Facultad de Ingeniería y ArquitecturaSemestre 2011-II
Carrera de Ingeniería de SistemasFecha:22/08/2011
3. Árbol:
Un árbol es un grafo.
Subárbol:
Árbol binario:
Es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada
nodo puede tener cero, uno o dos hijos(subárboles). Se conoce el nodo de la izquierda como
hijo izquierdo y el nodo de la derecha como hijo derecho.
5. MÉTODOS DE SOLUCIÓN
Para obtener distintas rutas que permitan llegar a todos los destinos turísticos se hace uso de
los recorridos sobre árboles binarios:
-Recorrido en preorden:
En éste tipo de recorrido se sigue el orden: nodo raíz, subárbol izquierdo y subárbol derecho.
-Recorrido en postorden:
En este caso el recorrido sigue el orden: subárbol izquierdo, nodo raíz y subárbol derecho.
-Recorrido en inorden:
En este caso el recorrido sigue el orden: Subárbol izquierdo, subárbol derecho y nodo raíz.
6. ALGORITMO COMPUTACIONAL:
7. RESULTADOS:
Facultad de Ingeniería y ArquitecturaSemestre 2011-II
Carrera de Ingeniería de SistemasFecha:22/08/2011
4. 8. CONCLUSIONES:
9. REFERENCIAS BIBLIOGRÁFICAS:
10. CRONOGRAMA DE ACTIVIDADES (Las actividades se enumeran en la primera
columna. Se señalará con una X la semana de culminación de cada actividad).
ACTIVIDADES
Mes/semanas Ago Set. Oct. Nov. Dic.
Actividades 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Tema del Proyecto x
Recopilación de información x
Planteamiento del problema x
Facultad de Ingeniería y ArquitecturaSemestre 2011-II
Carrera de Ingeniería de SistemasFecha:22/08/2011
5. Objetivos x
Modelo matemático x
Métodos de solución x
Algoritmo computacional x
Resultados x
Conclusiones x
Sustentación x
Facultad de Ingeniería y ArquitecturaSemestre 2011-II
Carrera de Ingeniería de SistemasFecha:22/08/2011