SÍLABO DEL CURSO MATEMÁTICA DISCRETA

I. INFORMACIÓN GENERAL:
Ingeniería de Sistemas
Carrera
Facultad Ingeniería
Profesional
Computacionales Ciclo 3° Créditos 4
Ingeniería Electrónica
Matemática Básica para HT HP HL PC
Periodo lectivo 2021-1 Requisitos Horas
Ingeniería 4 0 0 0
El curso aporta a la competencia Pensamiento creativo y crítico: El estudiante explora y evalúa problemas para elaborar y argumentar su propia
general: postura o propuestas creativas de solución.
El curso aporta a las competencias Según carrera profesional
específicas:
El curso desarrolla el
Investigación  Responsabilidad Social  Ciudadanía  Práctica Pre profesional
componente:
“En el presente semestre académico, por situación de excepción en el país, se podría reformular la secuencia y/o modalidad de las actividades para el
desarrollo de contenidos y/o evaluaciones, en función a las disposiciones que emitan el gobierno del Perú y la universidad”

II. SUMILLA:
El curso es de naturaleza teórico. Tiene como propósito desarrollar en el estudiante capacidades de: inducción, deducción, análisis y síntesis, a través
de los fundamentos teóricos de la matemática discreta y análisis lógico para resolver problemas que simulan la realidad, análisis de algoritmos y
diseño de circuitos digitales.
Los temas principales son: Sistemas de numeración, álgebra booleana, inducción y teoría de grafos.

III. LOGRO DEL CURSO:

Al finalizar el curso, el estudiante resuelve problemas de modelamiento matemático afines a la ingeniería utilizando la matemática discreta en forma
individual y grupal.

IV. ORGANIZACIÓN DE UNIDADES DE APRENDIZAJE:

UNID. NOMBRE/LOGRO DE UNIDAD
SISTEMAS DE NUMERACIÓN
Y TÉCNICAS DE PRUEBA
Al finalizar la unidad, el
estudiante resuelve problemas,
usando los diferentes sistemas
I de numeración, codifica con
corrección y precisión, y aplica
adecuadamente técnicas de
prueba.
MÉTODOS DE CONTEO,
TEORÍA DE CONJUNTOS
Al finalizar la unidad, el
II estudiante, resuelve problemas
relacionados con la teoría de
conjuntos y métodos de conteo,
demostrando dominio de los
conceptos.
LÓGICA MATEMÁTICA Y
ÁLGEBRA DE BOOLE
Al finalizar la unidad, el
III estudiante reduce funciones
lógicas algebraicas booleanas,
para lo cual hace uso de las leyes
del algebra de Boole y los mapas
de Karnaugh.
GRAFOS DIRIGIDOS Y
SOLUCIÓN NUMÉRICA DE
MATRICES Y
IV DETERMINANTES
ACTIVIDADES
SEMANA SABERES ESENCIALES PC
 Sistemas de Numeración posicional Binario, Octal y Hexadecimal.
1
 Conversiones entre sistemas
 Complemento a 1 (𝐶1 ) y Complemento a 2 (𝐶2 )
 Operaciones aritméticas básicas en el sistema en Binario, octal y
2
hexadecimal
 Código de Gray
 Sistemas de Codificación, BCD, ASCII, UNICODE No aplica
3
 Taller de PCC-T1
 Técnicas básicas de prueba
4  Inducción simple.
 Evaluación T1 (2h)
 Inducción fuerte,
5
 Prueba por contraposición, pruebas por contradicción.
 Conjuntos. Simplificación de expresiones usando leyes de
conjuntos.
6  Operaciones entre conjuntos (Unión, intersección, diferencia,
complemento, Conjunto potencia)
 Conjuntos finitos y sus aplicaciones
 Métodos de conteo: permutaciones y combinaciones
7  Aplicaciones a la informática (Triángulo de Pascal, Ordenación de
burbuja)
 Proposiciones: compuestas, condicionales, bicondicionales No aplica
8
 EVALUACIÓN PARCIAL
 Tablas de verdad: tautología, contradicción y contingencia
9  Inferencia lógica
 Álgebra de Boole
 Expresiones booleanas y funciones booleanas.
 Propiedades de las expresiones booleanas.
10
 Simplificación de las expresiones booleanas mediante mapas de
Karnaugh.
 Relaciones sobre un conjunto.
 Representación matricial de una relación (Matriz de adyacencia).
11  Representación de una relación usando flechas (Grafos dirigidos). No aplica
 Relación de equivalencia.
 Taller de PCC-T2
  Relación de orden parcial y total.
Al finalizar la unidad, el 12  Diagrama de Hasse.
estudiante resuelve problemas Evaluación T2
asociados a la teoría de grafos y  Grafos I: Definición y ejemplos.
su relación con las matrices,  Grafos simples y multígrafos.
aplicando las propiedades y 13
 Tipos de grafos: completo, bipartito, ciclo, conexo.
métodos revisados en clase.  Isomorfismo de grafos.
 Grafos II: Secuencia de grados.
 Grafos eulerianos (caracterización).
14  Grafo planar.
 Curva de Jordán.
 Fórmula de Euler.
15  Taller de PCC-EF
16 EVALUACIÓN FINAL
17 EVALUACIÓN SUSTITUTORIA
(*) PC= Práctica de Campo. / La práctica de campo solo aplica en los cursos que tienen horas PC declaradas en el Plan de Estudios/ Las actividades
de práctica de campo se detallan en la ficha de trabajo de campo que se encuentra como anexo al sílabo.

V. SISTEMA DE EVALUACIÓN:

EVALUACIÓN PESOS SEM

Descripción de Evaluación
T1* 15% 4 Evaluación T1 Evidencia o Desempeño de Aprendizaje Establecida por el Docente
Evaluación Parcial* 30% 8 Examen parcial.
T2* 15% 12 Evaluación T2: Evidencia o Desempeño de Aprendizaje Establecida por el Docente
Evaluación Final* 40% 16 Evaluación Final: Aplicación de evaluación final.
Evaluación Sustitutoria* -------- 17 Evaluación Sustitutoria.
*Los calificativos deben ser publicados en el sistema de acuerdo al Calendario Académico establecido para el presente Semestre.

VI. BIBLIOGRAFÍA BÁSICA:

N° AUTOR TÍTULO AÑO Enlace (URL)
Matemáticas discretas con https://ebookcentral.proquest.com/lib/upnortesp/detail.
1 EPP, SUSANNA 2011
aplicaciones action?docID=3430424

VII. INFORMACIÓN COMPLEMENTARIA:

ENLACES IMPORTANTES.
TEMAS ENLACES
Inducción Matemática  http://galia.fc.uaslp.mx/~medellin/AcetAS/Induccion.pdf
 https://ocw.mit.edu/courses/mathematics/18-310-principles-of-discrete-applied-mathematics-
fall-2013/
Métodos de conteo  http://www.ehu.eus/olimpiadamat/Curso%202004-05/Material/Palomar/principio_palomar.pdf
 https://es.khanacademy.org/math/statistics-probability/counting-permutations-and-
combinations
Grafos dirigidos  https://apuntrix.com/apuntes/uned/grado-en-ingenieria-en-tecnologias-de-la-
informacion/matematica-discreta
Mapas de Karnaugh  https://www.electronicshub.org/k-map-karnaugh-map/
 http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html