Sílabo de Matemática Discreta

I. Datos generales

Código ASUC 00562

Carácter Obligatorio

Créditos 4

Periodo académico 2017

Prerrequisito Ninguno

Horas Teóricas 2 Prácticas 4

II. Sumilla de la asignatura

La asignatura corresponde al área de estudios especÍFicos, es de naturaleza teórica-practica. Tiene

como propósito desarrollar en el estudiante la capacidad de identificar, resolver e interpretar
problemas empleando estructuras discretas.

La asignatura contiene: Fundamentos de lógica proposicional y lógica cuantificacional, teoría de

conjuntos, inducción matemática, principios fundamentales de conteo, teoría de grafos, árboles y
máquinas de estados finitos.

III. Resultado de aprendizaje de la asignatura

Al término de la asignatura, el estudiante será capaz de analizar y resolver problemas de estructuras

discretas utilizando los fundamentos de la lógica, el análisis combinatorio y la teoría de grafos a través
de la resolución de casos prácticos relacionados con la carrera profesional.

La presente asignatura contribuye al logro del Resultado del Estudiante:

(a) Capacidad de aplicar conocimientos de matemáticas, ciencias e ingeniería para lograr los
objetivos deseados.

ucontinental.edu.pe
IV. Organización de aprendizajes

Unidad I Duración
24
Lógica y teoría de conjuntos en horas

Al finalizar la unidad, el estudiante será capaz de aplicar las nociones básicas

Resultado de
aprendizaje de la de la lógica y la teoría de conjuntos, para demostrar si un razonamiento es
unidad válido o no.

Conocimientos Habilidades Actitudes

 Proposiciones  Identifica proposiciones,  Valora la importancia del

 Formulación de clasifica conectores lógicos, razonamiento lógico.
inferencias construye tablas de verdad y  Demuestra perseverancia
 Leyes lógicas emplea leyes lógicas para y esfuerzo durante el
 Deducción general simplificar formulas lógicas. desarrollo de los
 Uso de cuantificadores.  Identifica proposiciones ejercicios.
 Intercambio de cuantificadas, clasifica  Toma conciencia de la
cuantificadores. cuantificadores y emplea importancia de la
 Silogismo categórico reglas de inferencia para asignatura en su
 Clases de conjuntos. El demostrar razonamientos formación profesional.
conjunto potencia. lógicos
 Valora las relaciones
 Operaciones con  Proporciona una estructura
entre sus compañeros.
conjuntos. conjuntista subyacente para
 El conjunto especial sigma la formulación de temas.

Instrumento de • Prueba de desarrollo

evaluación • Prueba objetiva
Básica:
• Katayama, R. (2003). Introducción a la lógica. Lima: Universitaria URP,
2003.
Bibliografía (básica y Complementaria:
complementaria) • Chávez, A. (2000). Introducción a la lógica (3ª ed.). Lima: UNMSM.
• Grassmann Trembla (2003). Matemática discreta. s.l. : Prantice-Hall
Hispanoamericana.
• Johnsonbaugh, J. (2000). Matemática discreta. s.l. : Iberoamericana.

Recursos educativos • http://www.uv.es/~ivorra/Libros/Logica.pdf

digitales • http://www.fcnym.unlp.edu.ar/catedras/logica/programa.pdf

ucontinental.edu.pe
 Unidad II Duración
24
Relaciones de recurrencia y análisis combinatorio en horas

Al finalizar la unidad, el estudiante será capaz de aplicar nociones básicas

Resultado de
aprendizaje de la de la lógica y la teoría de conjuntos, para desarrollar adecuadamente el
unidad análisis combinatorio a través de la resolución de ejercicios.

Conocimientos Habilidades Actitudes

 Principio de inducción  Identifica y establece  Demuestra perseverancia

matemática formulas y teoremas y esfuerzo durante el
 Demostraciones de matemáticos mediante la desarrollo de los
proposiciones matemáticas inducción matemática. ejercicios.
mediante la inducción
 Interpreta, identifica y  Toma conciencia de la
matemática
resuelve ejercicios de importancia de la
 Definiciones recursivas
relaciones de recurrencia. asignatura en su
 Relaciones de recurrencia
formación profesional.
de primer orden  Identifica las técnicas de
 Relaciones de recurrencia conteo y desarrolla  Valora las relaciones
de segundo orden. problemas aplicados a la entre sus compañeros.
 Resolución de relaciones de teoría de códigos y grafos.
recurrencia
 Primer y segundo principio
de conteo
 Permutaciones.
 Combinaciones.

Instrumento de • Prueba de desarrollo

evaluación • Prueba objetiva
Básica:
• Ralph, G. ( 2002). Matemática discreta y combinatoria. s.l. : Addison
- Wesley Iberoamericana.

Complementaria:
Bibliografía (básica y • Johnsonbaugh, J. (2000). Matemática discreta. s.l. : Iberoamericana.
complementaria) • Matousek, J. y Nesetril, J. (2008). Invitación a la matemática discreta.
España : Reverté.
• Rosen, K. (2004). Matemática discreta y sus aplicaciones. s.l. : Graw
Hill.

Recursos educativos • http://www.iti.uned.es

digitales • http://mat.upm.es

ucontinental.edu.pe
 Unidad III Duración
24
Teoría de grafos en horas

Al finalizar la unidad, el estudiante será capaz de interpretar las estructuras

Resultado de
aprendizaje de la de grafos y presenta técnicas de optimización, utilizando los fundamentos de
unidad la teoría de grafos.

Conocimientos Habilidades Actitudes

 Teoría de grafos:  Interpreta los grafos como un  Demuestra

Definiciones conjunto de vértices y aristas. perseverancia y
 Subgrafos, complemento  Analiza las propiedades de esfuerzo durante el
de un grafo los grafos y los aplica en desarrollo de los
 Grado de un vértice, diversas situaciones de la ejercicios.
grafos planos, caminos y vida real.  Toma conciencia de la
ciclos Hamiltonianos.  Aplica y relaciona importancia de la
 Definiciones, propiedades propiedades de los arboles asignatura en su
 Árboles con raíz. con la teoría de optimización. formación profesional.
 Árboles y ordenaciones.  Analiza y desarrolla  Valora las relaciones
 Árboles ponderados algoritmos de optimización. entre sus compañeros.
 Algoritmo del camino más
corto de Dijkstra.
 Árboles recubridores
minimales.
 Redes de transportes.

• Prueba de desarrollo
Instrumento de
evaluación • Prueba objetiva
Básica:
• Ralph, G. ( 2002). Matemática discreta y combinatoria. s.l. : Addison
- Wesley Iberoamericana.

Complementaria:
• García, M. (2010). Matemática discreta para la computación:
Bibliografía (básica y Nociones teóricas y problemas resueltos (1ª ed.). España: Servicio
complementaria) de publicaciones- Universidad de Jaen.
• Johnsonbaugh, J. (2000). Matemática discreta. s.l. :
Iberoamericana.
• Matousek, J. y Nesetril, J. (2008). Invitación a la matemática
discreta. España : Reverté.
• Rosen, K. (2004). Matemática discreta y sus aplicaciones. s.l. :
Graw Hill.

Recursos educativos • http://www.iti.uned.es

digitales • http://mat.upm.es

ucontinental.edu.pe
 Unidad IV Duración
24
Máquinas de estado finito en horas

Resultado de Al finalizar la unidad, el estudiante será capaz de interpretar el trabajo de las

aprendizaje de la máquinas y autómatas de estados finitos.
unidad
Conocimientos Habilidades Actitudes

 Circuitos secuenciales y  Identifica, interpreta y

 Demuestra perseverancia y
máquinas de estado finito. diseña máquina de
esfuerzo durante el desarrollo
 El proceso de estado finito.
de los ejercicios.
minimización  Identifica, interpreta y
 Lenguajes y gramáticas diseña autómatas de  Toma conciencia de la
 Autómatas de estado estado finito. importancia de la asignatura
finito no determinístico. en su formación profesional.
 Valora las relaciones entre sus
compañeros.

Instrumento de • Prueba de desarrollo

evaluación
Básica:
• Ralph, G. ( 2002). Matemática discreta y combinatoria. s.l. : Addison
- Wesley Iberoamericana.

Complementaria:
Bibliografía (básica y • García, M. (2010). Matemática discreta para la computación:
complementaria) Nociones teóricas y problemas resueltos (1ª ed.). España: Servicio
de publicaciones- Universidad de Jaen.
• Johnsonbaugh, J. (2000). Matemática discreta. s.l. :
Iberoamericana.
• Matousek, J. y Nesetril, J. (2008). Invitación a la matemática
discreta. España : Reverté.
• Rosen, K. (2004). Matemática discreta y sus aplicaciones. s.l. :
Graw Hill.

Recursos educativos • http://www.iti.uned.es

digitales • http://mat.upm.es

V. Metodología

Los contenidos propuestos se desarrollarán siguiendo la metodología activa focalizada en las

actividades del sujeto que aprende.
El docente utilizará algunas estrategias de recojo de saberes previos como preguntas dirigidas hacia
el logro del propósito, discusión, indagación, etc. y para la exposición del tema utilizará: el debate y
el diálogo participativo. Los estudiantes desarrollarán las estrategias de tándem y trabajo cooperativo
para la resolución de ejercicios y problemas. Para algunos temas se utilizará la clase magistral
complementadas con trabajos aplicativos a situaciones nuevas.
El docente se apoyará en el recurso didáctico del aula virtual mediante el uso de las TICs, la
investigación bibliográfica para la profundización de los temas tratados.

ucontinental.edu.pe
VI. Evaluación
VI.1. Modalidad presencial y semipresencial

Rubros Comprende Instrumentos Peso

Evaluación de Prerrequisitos o conocimientos
Prueba de desarrollo Requisito
entrada de la asignatura
Unidad I Prueba objetiva
Consolidado 1
Unidad II Prueba de desarrollo 20%
Evaluación Unidad I y II
Prueba de desarrollo 20%
parcial
Unidad III Prueba objetiva
Consolidado 2
Unidad IV Prueba de desarrollo 20%

Evaluación final Todas las unidades Prueba de desarrollo 40%

Evaluación de Todas las unidades
Prueba de desarrollo.
recuperación (*)
(*) Reemplaza la nota más baja obtenida en los rubros anteriores

VI.2. Modalidad a distancia

Rubros Comprende Instrumentos Peso

Evaluación de
Prerrequisito Prueba de desarrollo Requisito
entrada
Consolidado 1 Unidad I Prueba objetiva
20%
Evaluación
Unidad I y II Prueba de desarrollo 20%
parcial

Consolidado 2 Unidad III Prueba objetiva

20%
Evaluación final Todas las unidades Prueba de desarrollo 40%
Evaluación de
Todas las unidades Prueba de desarrollo.
recuperación (*)
(*) Reemplaza la nota más baja obtenida en los rubros anteriores

Fórmula para obtener el promedio:

PF = C1 (20%) + EP (20%) + C2 (20%) + EF (40%)

2017.

Firmado por
FELIPE NESTOR GUTARRA MEZA

CN = FELIPE NESTOR GUTARRA MEZA

O = UNIVERSIDAD CONTINENTAL
OU = 20319363221
T = DECANO
Signature date and time: 07/08/2017 08:38:06
ucontinental.edu.pe