Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
II Ciclo
ASIGNATURA DOCENTE SEC.
MATEMÁTICA DISCRETA VÍCTOR MANUEL GUEVARA PONCE A
AUTOR(ES)
* DAVILA RONALD
* MALLQUI BETHOBEN
* POLO JOSEPH
* JHON
2
INTRODUCCIÓN
Los grafos se usan para modelar problemas definidos en términos de relaciones o conexiones
entre objetos. Tienen un amplio en ingeniería para representar redes de todo tipo:
Las técnicas heurísticas para recorrido de grafos han sido utilizadas en muchas aplicaciones
como la solución de circuitos eléctricos, en la elaboración de entornos en robótica móvil, en el
control de información en redes informáticas, entre otras. Esto se debe a que todos los sistemas
mencionados pueden ser modelados como grafos. Esto también es aplicable en el caso de las
redes de distribución, donde cada nodo en la red de distribución es un nodo del grafo, y cada
línea entre los nodos de la red de distribución, es un arco en el grafo. Para este caso se
consideraron redes radiales, que son las más comunes en las redes de distribución, por lo que
en los grafos no se obtenían trayectorias cerradas.
Grafo euleriano. Dícese de los grafos no orientados formados por un ciclo Euleriano; es decir,
aquellos que pueden recorrerse completamente desde un vértice y regresar al punto de origen
sin pasar dos veces por la misma arista.
El nombre de este tipo de grafos proviene del matemático Leonard Euler quien abordó por
primera vez el asunto de cómo debían caracterizarse los grafos para poder recorrerse de la
manera deseada tras desestimar el problema de los puentes de Königsberg.
El problema análogo de recorrido pero que en lugar de limitar el doble paso por las aristas lo
hace impidiendo que se transite dos veces por los vértices ha dado lugar a la existencia de
los grafos hamiltonianos.
3
CAPÍTULO I
ALGORITMOS DE DIJKSTRA
Ser capaces de determinar un grafo a partir de cualquiera de las definiciones, así como de
distinguir los distintos tipos de grafos y su utilidad, además de aplicar estos conceptos para
la solución de problemas de computación.
Hacer comprensible nuestro propósito de querer solucionar diferentes grafos, a través del
algoritmo de Floyd y la perspectiva Euleriana.
Mostrar la aplicación de la teoría de grafos dentro de los márgenes de diseño en la vida real
y los diferentes programas utilizados, ya sea en estructuras de comunicación, y dirigidos a
la ejecución de programas.
1.3. JUSTIFICACIÓN
La presente investigación se enfocará en estudiar los algoritmos de Floyd y los grafos Eulerianos, ya
que, debido al desarrollo de nuestra carrera, nos será indispensable la teoría de grafos en
profundidad, para la resolución de problemas en áreas como: redes de internet, llamadas en
internet, modelos gráficos, creación de mapas virtuales, etc. Y como si fuera poco, muy a parte,
gracias a la teoría de grafos se pueden resolver diversos problemas como por ejemplo la síntesis de
circuitos secuenciales, contadores o sistemas de apertura. Por último, la teoría de grafos también
ha servido de inspiración para las ciencias sociales, en especial para desarrollar un concepto no
metafórico de red social que sustituye los nodos por los actores sociales y verifica la posición,
centralidad e importancia de cada actor dentro de la red.
1.4. EQUIPO Y ROLES
RIVERA MALLQUI LUIS FERNANDO: Investigar todo lo necesario para entender los algoritmos de
Floyd tanto en aplicaciones en ordenador como en nuestra vida real.
SOTO SALCEDO FRANK: Investigar todo lo necesario para entender la teoría de grafos Eulerianos,
tanto aplicaciones en ordenador como en la vida real.
1.6. CRONOGRAMA
Se necesitó muchas horas de investigación, así como también la visualización de diferentes videos
para comprender la estructura de como programar dichos grafos.
Se trabajó a través de 2 ordenadores (una computadora y una laptop) con las siguientes
propiedades:
Laptop: 16 de RAM ddr4, tarjeta gráfica INTEL i5 5400, Disco duro de 1TB. Cabe recalcar que dicho
ordenador poseía los programas necesarios para la realización de este proyecto.
Computadora: 8gb de RAM ddr3, tarjeta de video ATI RADEON R7 SERIES, Disco duro de 500 GB.
Conectada a través de un ROUTER con una funcionalidad de 50 MB (fibra óptica). De igual
manera, este ordenador poseía los programas necesarios para la realización de este trabajo de
investigación.
1.7.1. Acápite N °1
1.7.2. Acápite N°2
SI NO Resultado afirmativo
2018
Matemática 2014 2015 2016
Meta Pronóstico
Estudiantes 152 156 148 157
AD 23 20 17 30 23
según A 116 115 113 116 123
calificación B 10 15 11 11 12
3er
C 3 6 7 0 1
grado
AD 15,1% 14,0% 11,9% 19,0% 14,8%
% A 76,2% 73,7% 80,4% 74,0% 78,3%
B 6,7% 8,5% 4,7% 7,0% 7,3%
C 2,0% 4,2% 3,0% 0,0% 0,4%
Nota: Obtenido de archivos I.E. San Lucas, 2018
1.9.2. Ejemplo de Acápite
En el caso de las figuras o imágenes, deberá ir la descripción de la figura y la fuente de dónde
se obtuvo dicha figura o imagen. Ejm: la siguiente figura representa el proceso de enseñanza-
aprendizaje de geometría.
Los textos que expresan ideas, conceptos o definiciones de otros autores deben citarse
………, según Duval (1998) “se impone como un elemento crucial en la enseñanza y
aprendizaje de …..”
CAPITULO III
CONCLUSIONES Y RECOMENDACIONES
Referencias
Joyanes, A. L., & Zohonero, M. I. (2008). Estructuras de datos en java. Retrieved from
https://ebookcentral.proquest.com
Moreno, E., & Ramírez, H. (2009). Grafos: Fundamentos y algoritmos. Retrieved from
https://ebookcentral.proquest.com
ANEXOS
Anexo 1: Estructura del Informe del Trabajo Final
CARATULA
ÍNDICE
INTRODUCCIÓN
CAPITULO I: DESCRIPCIÓN DEL PROYECTO
Enunciado del Problema ...que se va a resolver. SOLO DESCRIBA EL
PROBLEMA, NO LA SOLUCIÓN!!.
Objetivo(s) ... del proyecto
Justificación ... Porque debe hacerse el trabajo
Equipo y Roles Asignados ...Estructura del equipo
Tareas a Realizar .... checklist de actividades a realizar
Cronograma .... muy puntual ajustado al semestre. PUEDE FUSIONAR CON LAS
TAREAS
Recursos Y Costos ... estimar costos a alto nivel APROXIMADOS.
CAPITULO II: FUNDAMENTACIÓN TEÓRICA
Antecedentes ..... OPCIONAL (que trabajos previos sobre el tema ha realizado
que le hayan servido de base.)
Fundamento Teórico ... OBLIGATORIO
CAPITULO III: DESARROLLO DEL TEMA
Divida en SUB-CAPÍTULOS según la Metodología que exige el trabajo o tema.
3.1. SubCapítulo
3.2. SubCapítulo
............
---Acá adapte una estructura acorde a la solución del trabajo encomendado.
CONCLUSIONES ... y recomendaciones de ser el caso. Las conclusiones deben
responder a los objetivos iniciales propuestos para el trabajo
APÉNDICE o ANEXOS ... Solo si es necesario. Apéndices son elaboraciones del
grupo y Anexos son documentos de otros autores que son importantes.
BIBLIOGRAFÍA. Debe incluirse libros de la Biblioteca. artículos y tesis del Repositorio
de la Universidad Autónoma del Perú. Artículos de la Base de Datos IEEE Xplore, entre
otras fuentes confiables.