TRABAJO FINAL

CURSO : Estructuras Discretas II

SEMESTRE : 2022-2
PROFESOR : Ekaterina Lazo Ramos
COORDINADOR : Kattia Suere
lsuere@usil.edu.pe

I. OBJETIVOS

Objetivo general:
Este trabajo final tiene como objetivo principal, que el alumno brinde soluciones
dentro de un entorno real tomando como modelo un caso de estudio con validación
científica y/o aplicada y en base a las competencias adquiridas durante el
desarrollo del curso.

Objetivos específicos:
• Investigar sobre casos de estudio con validación científica y/o aplicada de
fuentes bibliográficas confiables.
• Aplicar los conceptos aprendidos en el curso para la solución de diversos
problemas que ocurren en uno o varios escenarios.
• Desarrollar la habilidad del trabajo en equipo, superando los inconvenientes y
conflictos con el fin de desenvolverse en entornos reales de trabajo.
• Trabajar en base a objetivos y plazos, desarrollando su capacidad de trabajar
bajo presión.
• Crear presentaciones ejecutivas y técnicas, desarrollando su capacidad de
comunicar y transmitir sus ideas a diversos tipos de público, de nivel
corporativo y técnico-especializado.
• Elaborar informes escritos a nivel profesional, que sirvan de marco adecuado
para trabajos y productos de alta calidad.

II. TEMA DEL TRABAJO

El trabajo consiste en investigar, analizar, interpretar, ilustrar y aplicar a nuestra

realidad un caso de estudio con validación científica y/o aplicada, en el cual se
haya aplicado uno o varios tópicos de las matemáticas discretas. El caso debe
evidenciar uno o más problemas a resolver, propuestas de mejora de algún
proceso, producto o servicio o desarrollo de innovación materializado en nuevos
productos o servicios. Considerar uno o varios temas o subtemas del siguiente
listado para la búsqueda de su aplicación en un escenario real de nuestro entorno:

1. Retículo o Lattices. Relaciones de orden.

2. Álgebra de Boole. Funciones Booleanas.
3. Probabilidad Discreta. Probabilidad de combinaciones de sucesos.
Probabilidad condicional, Probabilidad Total y Regla de Bayes.
4. Teoría de Grafos. Caminos Eulerianos y Hamiltonianos. Recorridos por
anchura y profundidad.
5. Teoría de Grafos. Grafos planos. Coloreado de grafos.

Ingeniería de Sistemas de Información / Ingeniería de Software 1

 6. Teoría de Grafos. Árboles. Árboles de Expansión mínima. Árboles binarios.
7. Teoría de Grafos. Algoritmo de Dijkstra y Ford Fulkerson
8. Lenguaje y Gramática Formal.
9. Jerarquía de Chomsky
10. Autómata. Autómata finito.

III. ENTREGABLE
III.1 Descripción del caso investigado
III.1.1Contexto en el cual se desarrolló el caso (fecha, lugar, situación
del entorno, medio de publicación)
III.1.2Problema o situación problemática presentado en el caso.
III.1.3Descripción de la solución aplicando el(los) tópico(s) de
Matemáticas Discretas.
III.1.4Beneficios obtenidos en la aplicación. Listar los beneficios
tangibles o intangibles obtenidos en el caso.

III.2 Aplicación del caso en nuestra realidad.

III.2.1Definición del problema a resolver. Necesidades y
requerimientos para su modelamiento (Considerar el uso de
herramientas TIC).
III.2.2Identificación de restricciones (legales, sociales, económicos
tecnológicos, etc.). Indica que impedimentos legales, sociales,
económicos, tecnológicos pudieran haber al aplicar el caso
investigado en nuestra realidad y como se podrían superar.
III.2.3Diseño de la solución (Considerar el uso de herramientas TIC).
Explica claramente la propuesta de solución con el uso de
gráficos, diagramas, tablas, o ilustraciones en general
describiendo el funcionamiento de esta y de qué manera
soluciona el problema identificado.
III.2.4Implementación de la solución. Considera la posibilidad del uso
de sistemas de información o de Software para automatizar la
solución.
III.2.5Beneficios obtenidos en nuestra realidad y/o entorno. Listar
los beneficios tangibles o intangibles obtenidos después de la
aplicación.
III.3 Conclusiones y Bibliografía

El informe será elaborado y entregado en digital en formato APA

III. HERRAMIENTAS DE TRABAJO

Para el desarrollo de la aplicación es necesario que los alumnos hagan uso de las
siguientes herramientas:

• Suite de oficina, Microsoft Office o equivalente.

• Otras herramientas TIC

Ingeniería de Sistemas de Información / Ingeniería de Software 2

IV. EVALUACIÓN

A continuación, se presenta la información contenida en el silabo del curso

concerniente con la evaluación del trabajo parcial (Que es parte de la evaluación
permanente).

Concepto Porcentaje sobre el curso

La nota total del trabajo con 24%
respecto al curso es de:
La calificación del trabajo es: 50% la nota de la entrega es por informe.
50% nota por exposición individual para cada
integrante.

Se espera que el Informe tenga un nivel universitario y de calidad monográfica.

Todas las referencias bibliográficas deberán estar especificadas de manera
explícita, incluyendo las fuentes en Internet. Cualquier intento de atribución
inválida de autoría de contenido será considerado plagio y se penalizará con la
calificación de cero (0).

V. EVALUACIÓN PROGRAMA CALENDARIZADO DEL TRABAJO FINAL

A continuación, se presenta las semanas en las que se harán presentaciones del

Trabajo Final.

Semana Acción
09 Presentación del tema o temas elegidos
10 Presentación de la bibliografía del caso de estudio
11 Descripción del caso de estudio
12 Aplicación del caso a nuestra realidad: Problema a solucionar
13 Aplicación del caso a nuestra realidad: Restricciones
14 Aplicación del caso a nuestra realidad: Diseño de la solución
15 Entrega Informe escrito y Exposición Final

RUBRICA INFORME ESCRITO

NIVELES DE LOGRO

EN DESARROLLO
LOGRADO (100%) AVANZADO (75%) INICIAL (25%)
(50%)

INDICADORES PESO 4 3 2 1
El estudiante El estudiante El estudiante El estudiante
C01.C1 El aplica las aplica las aplica las aplica las
estudiante aplica matemáticas por matemáticas por matemáticas por matemáticas de
las matemáticas encima del nivel encima del nivel encima del nivel nivel de pre –
por encima del
de pre – cálculo de pre – cálculo de pre – cálculo cálculo para
1 nivel de pre - 25%
cálculo para en forma solvente en forma solvente para resolver resolver
resolver para resolver para resolver problemas de su problemas de su
problemas de su problemas de su problemas de su especialidad. especialidad.
especialidad. especialidad a especialidad.
nivel de

Ingeniería de Sistemas de Información / Ingeniería de Software 3

 simulación y
modelamiento

El estudiante El estudiante El estudiante El estudiante

aplica los aplica los aplica los aplica los
C01.C4 El
fundamentos de fundamentos de fundamentos de fundamentos de
estudiante aplica las ciencias de la las ciencias de la las ciencias de la ciencias de la
los fundamentos computación de computación de computación de computación
de la Ingeniería forma forma manera solvente básicos para
informática o satisfactoria para satisfactoria para para resolver resolver
2 15%
Ciencia de la resolver resolver problemas su problemas de su
Computación problemas de su problemas de su especialidad especialidad.
para resolver especialidad de especialidad de
problemas de su manera manera
especialidad.
sistemática en sistemática.
sus trabajos de
investigación.
El estudiante El estudiante El estudiante El estudiante
formula el formula el formula el formula el
problema problema problema problema
C02.2. El demostrando demostrando demostrando demostrando
estudiante gran gran algún deficiencias en su
formula el
conocimiento de conocimiento de conocimiento conocimiento
problema con
conocimiento las matemáticas, las matemáticas, (matemáticas, (matemáticas,
(matemáticas, ciencias, ciencias, ciencias, ciencias,
ciencias, ingeniería, así ingeniería, ingeniería), así ingeniería) o en la
computación) y como las aunque tiene como algunas definición de las
3 las limitaciones 25% limitaciones dificultad para limitaciones limitaciones
relacionadas con relacionadas con enunciar las relacionadas con relacionadas con
el problema el problema limitaciones el problema el problema
(humanos, (humanos, relacionadas con (humanos, (humanos,
ambientales,
ambientales, el problema ambientales, ambientales,
físicos y otros)
para formular un físicos y otros) (humanos, físicos y otros). físicos y otros).
problema de su para formular un ambientales,
especialidad. problema de físicos y otros)
computación para formular un
problema de
computación
C02.3 El El estudiante El estudiante El estudiante El estudiante
estudiante utiliza utiliza utiliza utiliza un enfoque
resuelve el correctamente correctamente un medianamente para llegar a una
problema con más de tres enfoque y más de un solución
enfoques enfoques para medianamente enfoque para adecuada, con el
múltiples para llegar a una más de un llegar a una fin de que mejore
llegar a
4
soluciones
15% solución enfoque para solución el funcionamiento
adecuadas para adecuada, con el llegar a una adecuada, con el de un sistema,
las variables que fin de que mejore solución fin de que mejore aunque le falta
mejoran el el funcionamiento adecuada, con el el funcionamiento mejorar su
funcionamiento de un sistema. fin de que mejore de un sistema. desarrollo.
del sistema. el funcionamiento
(25%) de un sistema.

Ingeniería de Sistemas de Información / Ingeniería de Software 4

 Se propone de Se propone de Se propone una No se percibe
manera lógica y manera correcta solución al que la solución al
precisa más de una solución al problema problema
una solución al problema identificado identificado sea
C02.4. El problema identificado usando correcta, usando
estudiante evalúa identificado teniendo en herramientas de las herramientas
5 las soluciones 10% teniendo en cuenta una computación, de computación.
potenciales. cuenta más de herramienta de pero no se
(25%) una herramienta computación o demuestran todos
de computación, más. los pasos para
sin olvidar la llegar a la
generación de solución.
valor agregado.
El estudiante
El estudiante El estudiante
realiza una sólida El estudiante
realiza una realiza una
presentación, con realiza una
C06.C1 El presentación presentación sin
una estructura presentación sin
estudiante tiene estructurada, con estructura, con
bien definida, estructura, sin
la capacidad de referencias referencias
referencias referencias
comunicarse bibliográficas bibliográficas
bibliográficas bibliográficas
mediante la adecuadas y adecuadas y
6
comprensión y
10% adecuadas y adecuadas y sin
respetando respetando
redacción de respetando respetar la
parcialmente la parcialmente la
informes y totalmente la normativa en
normativa en normativa en
documentación normativa en cuanto a formato
cuanto a formato cuanto a formato
de diseño. cuanto a formato y calidad de
y calidad de y calidad de
y calidad de contenido.
contenido. contenido.
contenido.

RUBRICA EXPOSICIÓN (15 MINUTOS)

NIVELES DE LOGRO

AVANZADO EN DESARROLLO
LOGRADO (100%) INICIAL (25%)
(75%) (50%)

INDICADORES PESO 4 3 2 1
El estudiante
demuestra un El estudiante
El estudiante
dominio solido del demuestra un El estudiante
demuestra un
tema, un manejo conocimiento demuestra un
conocimiento
C06.C2 El adecuado de los moderado del conocimiento
del tema
estudiante realiza tiempos de tema, un bajo del tema,
deficiente, no
exposiciones exposición, manejo manejo
tiene manejo
argumentando sus argumentación de adecuado de adecuado de los
de los tiempos
conclusiones y 60% sus conclusiones los tiempos de tiempos de
recomendaciones de exposición,
y exposición, exposición,
en una variedad de carente de
recomendaciones argumentación argumentación
contextos argumentación
en base a las y uso de las pobre y uso
profesionales. y mal uso de
referencias herramientas moderado de las
herramientas
bibliográficas y un de herramientas de
de
uso avanzado en comunicación comunicación.
comunicación.
las herramientas adecuado.
de comunicación.

Ingeniería de Sistemas de Información / Ingeniería de Software 5

 El estudiante
C06.C4 El hace uso de
estudiante El estudiante
herramientas
demuestra su hace uso de El estudiante El estudiante
de Tics
competencia en el herramientas de hace uso de hace uso de
adicionales a
uso de las TICs Tics de nivel herramientas de herramientas
40% los
para realizar sus avanzado en una TICs a nivel de TICs de
exposiciones en presentadores
variedad de Intermedio: Uso manera básica:
una variedad de como videos
contextos de Prezi. Uso de PPT.
contextos interactivos,
profesionales.
profesionales. plataformas de
video y foros.

Ingeniería de Sistemas de Información / Ingeniería de Software 6