UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS

FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

1. DATOS GENERALES:
1.1. Nombre de la asignatura
1.2. Código de la asignatura
1.3. Prerrequisito(s)
1.4. Créditos
1.5. Ciclo
1.6. Año y Semestre Académico
1.7. Duración
1.8. Horas
1.9. Fecha de inicio y término
1.10. Ambiente/instalaciones
1.11. Docente responsable
1.12. Correo electrónico
SÍLABO
: Matemática Discreta
: IIAB32
: IIAB22 – Matemática II
:3
: III
: 2019-I
: 16 semanas
: TH: 04 (HT: 02; HP: 02)
: Del 01/04/2019 al 19/07/2019
: Aula 102 - EPIS / Local Ccoyahuacho
: MSc. Richard Carrión Abollaneda
: ing.carrion12@gmail.com

2. SUMILLA:
La asignatura de Matemática Discreta es de naturaleza teórica – práctica y formación obligatoria. Tiene por
propósito proveer conceptos de Sistemas Discretos, métodos, técnicas y procesos que permitan generar
modelos discretos, a partir del cual los estudiantes tienen la posibilidad de desarrollar sus propios diseños.
Como materia practica pretende informar y ejercitar en ciertos métodos de aprehensión y comprensión de
los conceptos utilizados en optimización. Desarrollar una actitud de creatividad e investigación en los
futuros profesionales de Ingeniería de Sistemas, para ello se desarrolla los siguientes tópicos: Lógica
matemática, álgebra de Boole, análisis combinatorio, relaciones, funciones, inducción, recursividad, teoría
de grafos, árboles, teoría de lenguajes: gramática, máquina de Turín, máquina de estado finito
determinístico y no determinístico, teoría de codificación, estructura algebraica.
La asignatura en su contenido comprende dos unidades didácticas:
 Teoría de grafos, árboles y modelos de computación
 Lógica y demostración, conjuntos, relaciones de recurrencia y análisis combinatorio
3. CONTENIDOS TRANSVERSALES:
3.1 Educación en valores
3.2 Desarrollo sostenible local, regional y nacional
3.2 Investigación científica y tecnológica

4. COMPETENCIA:
Utiliza con eficiencia y eficacia los fundamentos teóricos y operacionales de la lógica matemática y la teoría
de grafos como herramientas básicas para solucionar e interpretar problemas que simulan la realidad
aplicados al campo de la seguridad en comercio electrónico (criptografía), diseño de redes y en el Análisis y
diseño de algoritmos; valorando la importancia del análisis matemático en la interpretación de la realidad
y del trabajo en equipo como clave del éxito en la vida profesional.

5. ORGANIZACIÒN DE LAS UNIDADES DE APRENDIZAJE:

1
 UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

5.1 Título de la Primera Unidad: Lógica y demostración, conjuntos, relaciones de recurrencia y

análisis combinatorio.
Duración y horas: 8 semanas – 32 horas
Resultado de aprendizaje (Capacidad):
Al finalizar la unidad el estudiante interpreta, aplica y analiza nociones básicas de la lógica y la teoría de
conjuntos, para desarrollar adecuadamente el análisis combinatorio a través de la resolución de
ejercicios.

SABERES DE LA COMPETENCIA
SEMANA ESTRATEGIA
PROCEDIMIENTOS CONOCIMIENTOS ACTITUDES
Presentación del sílabo. - Es puntual en la - Exposición
LÓGICA Y entrega de temática del
Realizar demostraciones DEMOSTRACIÓN, trabajos. profesor
1 formales, empleando las CONJUNTOS: - Participa - Resolución de
equivalencias lógicas  lógica activamente de los ejercicios
 equivalencias foros o debates prácticos
proposicionales planteados. - Práctica
LÓGICA Y - Disposición a la dirigida en
DEMOSTRACIÓN, investigación y a la clases
CONJUNTOS: búsqueda de la
 predicados y información
cuantificadores adicional.
Realiza demostraciones
 cuantificadores
2, 3 formales, empleando las
anidados
equivalencias lógicas
 métodos de
demostración
 conjuntos
 operaciones con
conjuntos
Inducción matemática
Domina los conceptos,  Principio de inducción
propiedades, teoremas y matemática.
aplicación de la inducción  Demostraciones de
4 Matemática con el fin de
evaluar el tiempo de corrido proposiciones
de un algoritmo matemáticas
 mediante la inducción
matemática
RELACIONES DE
Domina los conceptos,
propiedades, teoremas y RECURRENCIA:
aplicación de las relaciones  Definiciones recursivas
5 de recurrencia con el fin de  Relaciones de
evaluar el tiempo de corrido recurrencia de primer
de un algoritmo orden.
 Relaciones de

2
 UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

recurrencia de
segundo orden.
 Resolución de
relaciones de
recurrencia.
ANÁLISIS
Domina los conceptos,
propiedades, teoremas y COMBINATORIO
aplicación del análisis  Primer y segundo
6
combinatorio con el fin de principio del conteo.
evaluar el tiempo de corrido  Permutaciones.
de un algoritmo  Combinaciones.
ALGORITMOS:
 Introducción
Representa los algoritmos
 Ejemplos de
7 que se utilizan en la
Algoritmos
resolución de los ejercicios.
 Análisis de algoritmos
 Algoritmos recursivos
8 EVALUACIÓN
EVIDENCIAS:
A) DESEMPEÑO: Domina los conceptos de lógica proposicional, teoría de conjuntos, análisis
combinatorio e inducción matemática y los aplica en el modelamiento de algoritmos en la evaluación de
los tiempos de recorridos.
B) PRODUCTO: Resuelve los ejercicios propuestos y los presenta en un folder.
C) CONOCIMIENTOS: Prueba escrita, Pruebas de desarrollo.
D) ACTITUDES: Comparte los conocimientos con sus compañeros

5.2 Título de la Segunda Unidad: Teoría de grafos, árboles y modelos de computación

Duración y horas: 8 semanas – 32 Horas.
Resultado de aprendizaje (Capacidad):
Interpreta, identifica y describe las estructuras de grafos, presentando técnicas de optimización,
utilizando los fundamentos de la teoría de grafos. Así mismo interpretar el trabajo de las máquinas y
autómatas de estado finito.

SABERES DE LA COMPETENCIA
ESTRATEGIA
SEMANA PROCEDIMIENTOS CONOCIMIENTOS ACTITUDES

TEORÍA DE GRAFOS: - Es puntual en la - Exposición

 Teoría de grafos y entrega de temática del
árboles: trabajos. profesor
- Participa - Resolución de
Utiliza la teoría de grafos  Definiciones de grafos
dirigidos para maximizar el  Subgrafos, activamente de los ejercicios
9, 10
flujo a través de una red. complemento de un foros o debates prácticos
grafo planteados. - Práctica
- Disposición a la dirigida en
 Grado de un vértice,
investigación y a la clases
grafos planos, caminos
búsqueda de la
y ciclos Hamiltonianos.
3
 UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

 Definiciones, información
propiedades adicional.
ÁRBOLES:
 Definiciones de árboles
 Árboles con raíz
 Árboles y
Utiliza la teoría de los
árboles o arborigramas en la ordenaciones
11, 12 aplicación de la organización  Árboles ponderados
de datos y sus relaciones  Algoritmo del camino
entre sí. más corto de Dijkstra
 Árboles recubridores
minimales
 Redes de transportes
MODELOS DE
COMPUTACIÓN:
 Teoría de lenguajes y
Comprende las definiciones gramática
13, 14, de semigrupo y la utiliza en  Máquina de estado
15 el estudio de máquina de finito determinístico y
estado finito. no determinístico.
 Reconocimiento de
lenguajes.
 Máquina de Turín.
16 EVALUACIÓN
EVIDENCIAS:
A) DESEMPEÑO: Domina los conceptos de árboles, grafos y modelos computacionales y los aplica en
el estudio de los lenguajes formales de programación.
B) PRODUCTO: Resuelve los ejercicios propuestos y los presenta en un folder.
C) CONOCIMIENTOS: Prueba escrita, Pruebas de desarrollo.
D) ACTITUDES: Comparte los conocimientos con sus compañeros

6. ESTRATEGIAS METODOLÓGICAS:
A fin de lograr un mejor desarrollo del aprendizaje, se emplearán las siguientes estrategias metodológicas:
a. Conferencia o clase magistral
b. Trabajos y prácticas individuales y grupales
c. Trabajo de aplicación
7. EVALUACIÓN DEL APRENDIZAJE:
La evaluación del aprendizaje de los estudiantes tiene su base en el Reglamento General de estudios y el
Reglamento General de Evaluación del Proceso de Enseñanza Aprendizaje de la UNAJMA. Está orientada
a determinar si el estudiante posee conocimientos, habilidades, destrezas y aptitudes requeridas para
alcanzar una formación educativa mediante el proceso de enseñanza aprendizaje; considerando la entrega

4
 UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

de información objetiva, válida, confiable y oportuna; considerando las fases inicial, progresiva, permanente
(intermedia) y final.
La asistencia es obligatoria. El 25% de inasistencias inhabilita al estudiante para rendir sus evaluaciones
y/o aprobar la asignatura.
La evaluación del aprendizaje será una tarea constante durante todo el proceso de enseñanza-aprendizaje
de la asignatura. Se evaluará los conocimientos que el alumno vaya adquiriendo, sus actitudes, crítica y
progresos en el razonamiento, etc.
a. Criterios de aprobación y promoción

TÉCNICAS DE
EVIDENCIAS INSTRUMENTOS PESO
EVALUACIÓN
Conocimiento (Contenido -Pruebas escritas
conceptual): -Pruebas de desarrollo Cuestionario 50%
- Desarrollo de ejercicios Rúbrica (0.5)
- Comprensión de teoría
Productos (contenido - Análisis de contenido
procedimental): del producto
- Prácticas de laboratorio - Observación Rúbricas
desarrolladas - Simulaciones
Lista de cotejo 40%
- Informes
(0.4)
- Investigaciones
Desempeño (Contenido
Escala de actitudes
procedimental de proceso):
- Demostraciones
- Elaboración de productos
Actitudes (Contenido actitudinal) - Observación 10%
Lista de actitudes
-Actitudes (0.1)

8. BIBLIOGRAFÍA
García, F. (2015). Matemática Discreta. 3ª ed. Madrid. Paraninfo.
García, M. (2015). Matemática discreta para la computación. Nociones teóricas y
problemas resueltos. 2ª ed. Jaén. Servicio de Publicaciones - Universidad de Jaén.
Grimaldi, R. (1997). Maten áticas Discretas y Combinatoria. Addison Wesley
Iberoamericana.
Johnsonbaugh, R. (1999). Maten áticas Discretas. Prentice Hall, México.
Malva, A., Schwer, I., Cámara, V. y Fumero, Y. (2005). Matemática discreta: con
aplicaciones a las ciencias de la programación y de la computación. 1
Matousek, J. y Nesetril, J. (2008). Invitación a la matemática discreta. 1 ed. España:
Reverté.
Micha, E. (1998). Maten áticas Discretas. Limusa.
Ralph, G. (1998). Matemáticas Discreta y Combinatoria. 3 ed. México: Addison Wesley
Iberoamericana S.A. a
Rosen, K. H. (2004). Maten ática Discreta y sus Aplicaciones. McGraw Hill.
5
 UNIVERSIDAD NACIONAL JOSÉ MARÍA ARGUEDAS
FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

Susana, S. (2012). Matemática discreta con aplicaciones. 4ª ed. México D.F. Cengace
Learning. Universidad Nacional Del Litoral.

Andahuaylas, marzo de 2019

----------------------------------------------------------
Richard Carrión Abollaneda
Docente de asignatura

RECEPCIÓN

Vº Bº DEL DIRECTOR DE DEPARTAMENTO ACADÉMICO