UNIVERSIDAD NACIONAL DE HUANCAVELICA

(Creada por Ley N º 25265)

VICERRECTORADO ACADÈMICO
SÍLABO
1. INFORMACIÓN GENERAL
Facultad: INGENIERÍA ELECTRÓNICA - SISTEMAS Escuela profesional: INGENIERÍA DE SISTEMAS

Departamento académico: SISTEMAS

Carrera profesional: INGENIERÍA DE SISTEMAS Año académico: 2018

Asignatura: MATEMÁTICA DISCRETA Código: 1140-EF-0206-17
Crédito: 03 Requisito: 1140-GB-0102-17 Tipo de asignatura: Estudios Específicos
Horas de teoría: 2h Practica: 2h Horas de evaluación: 1h Total, de horas: 4

Semestre: 2018-II Ciclo: II Fecha de inicio: 20/08/2018 Fin del periodo: 21/12/2018

Docente(s) de la asignatura

Mg. Edverd N. ARIAS VALENZUELA Correo: [email protected]

2. SUMILLA
La asignatura pertenece al área de formación formativa, es de carácter teórico - práctico, cuya finalidad es
brindar conocimientos básicos al estudiante sobre temas de lógica proposicional, teoría de grafos,
autómatas, lenguajes formales y árboles, para ayudar en el desarrollo de su capacidad de análisis
abstracto. Los contenidos están organizados en las siguientes unidades:

I Unidad: Calculo proposicional – cálculo de predicados

II Unidad: Conjuntos y operaciones – relaciones y funciones
III Unidad: Árboles - teoría de grafos
IV Unidad: Lenguajes y gramáticas formales - autómatas

3. COMPETENCIAS Y LOGRO DE APRENDIZAJE DE LA ASIGNATURA

Reconoce y entiende los fundamentos teóricos de la matemática discreta para el planteamiento y solución eficiente de
los problemas que se presenten.
Logro de
Competencias generales de
N° N° Capacidades por unidades aprendizaje de la
la asignatura por unidades
asignatura
Conoce propiedades de la Reconoce las proposiciones lógicas y
3.1.1
lógica proposicional y cálculo conectivas lógica de predicados.
de predicados desarrollando
3.1
ejercicios relacionados al 3.1.2 Interpreta el cálculo de predicados
tema. mediante la resolución de ejercicios. Aplicar la matemática
discreta, con el
Conoce la teoría de conjuntos, Identifica las diferentes operaciones y leyes manejo de las bases
3.2.1 conceptuales sobre
mediante sus operaciones. del álgebra de conjuntos.
3.2
Realiza operaciones de Interpreta y grafica los diferentes tipos de teoría de conjuntos,
3.2.2 lógica proposicional,
relaciones y funciones. Relaciones y funciones matemáticas.
Resuelve algoritmos de grafos grafos, árboles,
Conoce los diferentes teoremas de árboles gramáticas formales y
– árboles, mediante métodos 3.3.1 y soluciona problemas.
3.3 adecuados, para solucionar Autómatas, para
problemas en el área de la 3.3.2 solucionar problemas
Reconoce los teoremas de teoría de grafos matemáticos.
informática.
Aplica las leyes de lenguajes, gramáticas
Aplica los lenguajes y 3.4.1
formales y Autómatas.
3.4 gramáticas formales y
Aplica los conocimientos de gramáticas
autómatas. 3.4.2
formales y Autómatas.
 UNIVERSIDAD NACIONAL DE HUANCAVELICA
(Creada por Ley N º 25265)
VICERRECTORADO ACADÈMICO
4. PROGRAMACIÓN DE CONTENIDOS
UNIDAD DIDÁCTICA I: Calculo proposicional – cálculo de predicados.

Resultado de aprendizaje: Comprende la importancia del conocimiento en las equivalencias lógicas basadas
en las leyes lógicas. Comprende el uso de los cuantificadores.
Contenidos de aprendizaje Estrategia Temporalización
Conceptual Procedimental Actitudinal metodológica Sem. Sesión Avance %

 Introducción,
proposiciones y
1
declaraciones 1 6%
2
compuestas, operaciones
lógicas básicas. Utiliza los
conocimientos de la
 Proposiciones y tablas de lógica proporcional Clase magistral,
verdad, tautologías y como herramienta Participa exposición – 3
activamente con 2 12%
contradicciones, para analizar, Diálogo entre el 4
equivalencia lógica. responsabilidad y
interpretar y traducir Docente y
respeto
 Algebra de proposiciones, hechos, situaciones o Estudiante.
proposiciones problemas de la vida 5
3 18%
condicionales y real. 6
bicondicionales.
 Argumentos, funciones
7
proposicionales, 4 24%
8
cuantificadores.
EVALUACIÓN DE LA UNIDAD
Conocimiento: Conoce las propiedades, leyes y métodos para resolver ejercicios
Criterios de evaluación de cálculo proposicional y cálculo de predicados.
del resultado de Desempeño: Realiza cálculo proposicional y cálculo de predicados siguiendo las
aprendizaje reglas.
Actitudinal: Responsabilidad, asistencia, participación y reflexión.
Instrumentos de evaluación
De conocimiento De desempeño Actitudinal
Prueba objetiva. Análisis de lecturas Lista de
Registro de evaluación. Debates y argumentación cotejo
Análisis de videos y Juicios críticos Actitudinal

UNIDAD DIDÁCTICA II: Conjuntos y operaciones – relaciones y funciones

Resultado de aprendizaje: Identifica las operaciones con conjuntos, relaciones y funciones.
Contenidos de aprendizaje Estrategia Temporalización
Conceptual Procedimental Actitudinal metodológica Sem. Sesión Avance %
 Teoría de conjuntos,
9
elementos y subconjuntos, 5
Identifica Cumple con los 10 30%
operaciones con conjuntos. Conferencia o
operaciones con trabajos
 Relaciones, representación conjuntos. encomendados en
clase magistral.
gráfica de relaciones, la forma indicada. Dinámica grupal 11
6 36%
composición de relaciones, Método de 12
tipos de relaciones. preguntas.
 Funciones, funciones
13
matemáticas, funciones Resuelve Aprendizaje 7 42%
14
exponencial y logarítmica. ejercicios y Demuestra interés basado en
 Cardinalidad, algoritmos y problemas de en los temas problemas.
funciones. funciones tratados Análisis de casos. 15
8 48%
 Complejidad de los algoritmos. matemáticas. 16

EVALUACIÓN DEL PRIMER PARCIAL 9 17 52%

 UNIVERSIDAD NACIONAL DE HUANCAVELICA
(Creada por Ley N º 25265)
VICERRECTORADO ACADÈMICO
EVALUACIÓN DE LA UNIDAD
Criterios de evaluación del Conocimiento: Describe, analiza los conceptos de teoría de conjuntos, relaciones y
resultado de aprendizaje funciones
Desempeño: Resuelve ejercicios sobre operaciones entre conjuntos, relaciones y
funciones.
Actitudinal: Responsabilidad, asistencia, participación y reflexión
Instrumentos de evaluación
De conocimiento De desempeño Actitudinal
Prueba objetiva. Desarrollo de casos. Lista de cotejo Actitudinal
Registro de evaluación. Debates y argumentación

UNIDAD DIDÁCTICA III: Árboles - Teoría de grafos.

Resultado de aprendizaje: Resuelve teoremas y algoritmos de grafos – árboles, mediante métodos
adecuados, para solucionar problemas matemáticos.
Contenidos de aprendizaje Estrategia Temporalización
Conceptual Procedimental Actitudinal metodológica Sem. Sesión Avance %
 Teoría de grafos, grafos y
Demuestra interés
multigrafos, subgrafos,
en los temas 9 18 58%
grafos isomorfos y
tratados
homeomorfos.
 Árboles, arboles binarios, Conoce y Resuelve Conferencia o
arboles binarios completos teoremas y clase magistral.
y extendidos, algoritmos de grafos Cumple con los Dinámica grupal
trabajos 19
representación de árboles – árboles, mediante Método de 10 64%
encomendados en 20
binarios en la memoria, métodos preguntas
la forma indicada
recorrido de árboles adecuados, para Aprendizaje
binarios. solucionar basado en
 Arboles binarios de problemas Demuestra interés problemas
matemáticos. Análisis de casos 21
búsqueda, colas en los temas 11 70%
22
prioritarias, montículos. tratados
Demuestra interés
 Longitudes de caminos, 23
en los temas 12 76%
algoritmo de Huffman. 24
tratados
EVALUACIÓN DE LA UNIDAD
Criterios de evaluación del Conocimiento: Define y caracteriza conceptos de árboles y teorías de gafos.
resultado de aprendizaje Desempeño: Desarrolla problemas de casos prácticos.
Actitudinal: Responsabilidad, asistencia, participación y reflexión
Instrumentos de evaluación
De conocimiento De desempeño Actitudinal
Prueba objetiva. Desarrollo de casos. Lista de cotejo Actitudinal
Registro de evaluación. Debates y argumentación

UNIDAD DIDÁCTICA IV: Lenguajes y gramáticas formales - autómatas.

Resultado de aprendizaje: Aplica las leyes de lenguajes, gramáticas formales y Autómatas. evaluando ejercicios dichos
fenómenos matemáticos, para Introducir al alumno en el desarrollo de autómatas
Contenidos de aprendizaje Temporalización
Estrategia metodológica
Conceptual Procedimental Actitudinal Sem. Sesión Avance %
 Alfabeto, palabras, 27
Cumple con los 13 79%
semigrupo libre. Aplica las leyes 28
trabajos
 Lenguajes, de lenguajes, Conferencia o clase
encomendados en 29
expresiones regulares, gramáticas la forma indicada magistral. 14 82%
formales y Dinámica grupal 30
lenguajes regulares
 Autómatas de estado Autómatas. Método de preguntas 29
Aprendizaje basado en 15 88%
finito. 30
Demuestra interés problemas
 Gramáticas, 29
por los temas Análisis de casos
construcción 30
tratados. 16 94%
gramatical de una 31
oración específica. 32
 UNIVERSIDAD NACIONAL DE HUANCAVELICA
(Creada por Ley N º 25265)
VICERRECTORADO ACADÈMICO
17 34
EVALUACIÓN DEL SEGUNDO PARCIAL 100%
EVALUACIÓN DE LA UNIDAD
Criterios de evaluación Conocimiento: Define y caracteriza los principios de lenguajes y gramáticas formales –
del resultado de autómatas.
aprendizaje Desempeño: Desarrolla problemas de casos prácticos.
Actitudinal: Responsabilidad, asistencia, participación y reflexión
Instrumentos de evaluación
De conocimiento De desempeño Actitudinal
Prueba objetiva. Desarrollo de casos. Lista de cotejo Actitudinal
Registro de evaluación. Debates y argumentación
5. RECURSOS DIDÁCTICOS POR CADA UNIDAD DIDACTICA
a) Medios audiovisuales:
 Pizarra, plumón y mota
 Laptop
 Laboratorio de cómputo
 Proyector multimedia
 Presentaciones
 Software de Desarrollo
b) Medios impresos:
 Silabo
 Guías de aprendizaje
6. SISTEMA DE EVALUACION
EVALUACIÓN TÉCNICAS INSTRUMENTOS DE EVALUACIÓN
Evaluación Continua:
Para aprobar los estudiantes deben cumplir:  Intervenciones significativas
 Asistencia mínima al 70% de sesiones de  Práctica de valores
aprendizaje teóricas y prácticas.  Pruebas Objetivas
 Participación activa en las sesiones de Evaluación Periódicas:  Lista de cotejo
aprendizaje con aportes significativos.  Sustentación/exposición del  Registro de evaluación
 Presentación, exposición del proyecto de avance de proyecto de
investigación e inscripción del proyecto. investigación.
 Nota mínima aprobatoria 10,5 = 11.  Evaluaciones Parcial y Final
 Practicas calificadas
¿CÓMO SE DETERMINA EL PROMEDIO
¿QUÉ SE EVALÚA?
POR UNIDAD?
P1 y P2 = Promedios de Unidad 1 y 2 respectivamente.
EP1 y EP2 = Evaluaciones Parciales por unidad (Exposición y sustentación de
proyecto de investigación) P1 = 0.4*EP1+0.3*PP+0.2*PT+ 0.1*PA
PP = Promedio de Práctica (Control de lecturas, práctica calificadas) P2 = 0.4*EP2+0.3*PP+0.2*PT+ 0.1*PA
PT = Promedio Trabajos encargados de campo. PF = (P1 + P2)/2
PA = Promedio Evaluación actitudinal.
PF = Promedio Final de la asignatura.
EC = Evaluación Complementaria

7. REFERENCIA BIBLIOGRÁFICA

7.1. LIPSCHUTZ, S y LIPSON “Matemáticas Discretas”, Edit. Mc Graw Hill 2009 México.
7.2. JOHNSONBAUGH, Richard “Matemáticas Discretas” Editorial PEARSON EDUCACIÓN
Edición 6. 2005 México.
7.3. GRIMALDI, R. “Matemática Discreta y Combinatoria”, Edit. Addison Wesley Iberoamericana
1998.
 UNIVERSIDAD NACIONAL DE HUANCAVELICA
(Creada por Ley N º 25265)
VICERRECTORADO ACADÈMICO
Elaborado por:

_______________________________
Mg. Edverd Nilton ARIAS VALENZUELA
Docente de la Asignatura

FECHA: FECHA:
Validado por: Validado por:

___________________________________ __________________________________
Mg. Carlos Alcides ALMIDÓN ORTIZ Msc. Jesús Manuel RIVERA ESTEBAN
Director del Departamento Académico Sistemas Decano de la FIES