1

III. INTRODUCCIN

Este es un curso que es parte de la formacin integral de los estudiantes de Ingeniera de Sistemas. El propsito
de este curso es lograr que en el aprendizaje de los temas de matemtica discreta el estudiante comience a darse
cuenta de la relevancia de las ideas abstractas y, por lo tanto, se sienta motivado en la aplicacin de estas ideas
en computacin.

IV. LOGRO (S) DEL CURSO

Al finalizar el curso, el alumno resuelve prolemas de costo mnimo de ingeniera de sistemas, aplicando los
conceptos de la matemticas discretas de manera rigurosa.
UNIDAD N: 1 INTRODUCCIN A LA MATEMTICA DISCRETA
LOGRO
Al finalizar la unidad, el alumno valida algoritmos de programacin, aplicando los conceptos de lgica
matemtica.
TEMARIO
I. INFORMACIN GENERAL
CURSO
:
Matemtica Discreta
CDIGO
:
CE16
CICLO
:
201401
PROFESOR (ES)
:
Acosta De la Cruz, Pedro Ral
Medina Martnez, Antonio Marcos
Mio Pasco, Jose Luis
Paihua Montes, Luis Marciano
CRDITOS
:
4
SEMANAS
:
14
HORAS
:
4 H (Prctica) Semanal /6 H (Teora) Semanal
HORAS TOTALES
:
145
REA O CARRERA
:
Ciencias Epe
II. MISIN Y VISIN DE LA UPC
Misin: Formar lderes ntegros e innovadores con visin global para que transformen el Per.
Visin: Ser lder en la educacin superior por su excelencia acadmica y su capacidad de innovacin.
V. UNIDADES DE APRENDIZAJE
2
Conjuntos. Matrices booleanas. Proposiciones. Conectivos lgicos. Cuantificadores. Operaciones lgicas.
HORA(S) / SEMANA(S)
6 (presenciales) y 4 (on-line) / Semana 1

UNIDAD N: 2 RELACIONES
LOGRO
Al finalizar la unidad, el alumno modela datos en una estructura de base de datos relacional, aplicando la
teora de relaciones
TEMARIO
Conjunto producto y particiones. Relaciones y dgrafos. Trayectorias en relaciones y dgrafos. Propiedades
de las relaciones. Relaciones de equivalencia. Manipulacin de relaciones. Cerraduras. Funciones y tipos de
funciones.
HORA(S) / SEMANA(S)
12 (presencial) y 8 (on-line) / Semanas 2 - 3

UNIDAD N: 3 ESTRUCTURAS DE ORDEN Y LGEBRA DE BOOLE
LOGRO
Al finalizar la unidad, el alumno resuelve problemas de circuitos computacionales, aplicando los conceptos
de estructura de orden y lgebra booleana.
TEMARIO
Conjuntos parcialmente ordenados. Elementos extremos de conjuntos Funciones booleanas como
polinomios bolanos. Mapas de Karnaugh.
HORA(S) / SEMANA(S)
12 (presencial) y 8 (on-line) / Semanas 4 - 5

UNIDAD N: 4 RBOLES
LOGRO
Al finalizar la unidad, el alumno resuelve problemas de costo mnimo de ingeniera de sistemas, aplicando
los algoritmos de rboles de bsqueda.
TEMARIO
rboles dirigidos. rboles etiquetados. Bsqueda en rboles. rboles no dirigidos. rboles de expansin
mnima.
HORA(S) / SEMANA(S)
9 (presencial) y 6 (on-line) / Semanas 6 - 7
3

VI. METODOLOGA

Esta compuesta por dos sesiones presenciales (cada una de tres horas) y dos sesiones no presenciales (cada una
de dos horas).

Sesiones Presenciales (dos secciones de 3 horas cada una)

Su contenido se desarrolla de manera expositiva, buscando la participacin activa por parte de los estudiantes.
Tiene tres partes:

* En la primera parte se retroalimenta sobre la evaluacin anterior (tarea o evaluacin en lnea), resaltando los
logros alcanzados y los que no han sido alcanzados. (salvo en la primera sesin en la cual se explica la
modalidad semiprsencial)
* En la segunda parte se desarrolla propiamente la clase terico-prctica usando la gua de problemas a
desarrollar en clase. Luego se explica la segunda sesin que se desarrollar en modalidad no presencial,
buscando en todo momento orientar al estudiante y que anticipe el trabajo que debe realizar en dicha sesin.
* En la tercera parte los alumnos rinden una evaluacin corta que permite validar el trabajo autnomo
realizado por cada estudiante, en base al logro de las habilidades previstas.

Sesiones no Presencial (dos secciones online de 2 horas cada una)

Esta sesin busca un aprendizaje autnomo apoyado intensamente en el AV Moodle (tareas, foros, problemas
resueltos y la gua de problemas de clase). Estimamos que esta sesin (que puede ser desarrollada en los
momentos que el estudiante prefiera, le debe tomar unas 4 horas por cada sesin online). La misma que tiene las
siguientes partes:

* En la primera se desarrolla el trabajo autnomo del estudiante guiado y pauteado (con tiempos) basado en las
guas de clase (cuaderno de trabajo).
* Al final se le pide desarrollar una tarea para que exista una evidencia de que el proceso personal se llevo a
cabo. Durante el desarrollo de esta tarea se abre un foro en el cual los estudiantes pueden expresar sus dudas,
hacer preguntas y recibir las respuestas de parte del profesor.
* Luego de cerrado el foro, se hace entrega en la sesin siguiente por parte de cada alumno de la tarea
acadmica resuelta, que nos permite medir el nivel de logro alcanzado por el estudiante durante el trabajo
personal desarrollado en esta sesin.

Luego de impartido un cierto numero de unidades se aplica una evaluacin continua (evaluacin en lnea), cuyo
objetivo es integrar las habilidades desarrolladas por los estudiantes en las semanas previas.

Al igual que en la modalidad presencial se tiene las evaluaciones: prctica calificada (semana 4) y examen final
(semana 7).
4
VII. EVALUACIN
FRMULA
35% (EB1) + 5% (TA1) + 5% (TA2) + 5% (TA3) + 5% (TA4) + 5% (DD1) + 5%
(DD2) + 5% (DD3) + 5% (DD4) + 25% (PC1)
TIPO DE NOTA PESO %
TA - TAREAS ACADMICAS 5
DD - EVAL. DE DESEMPENO 5
TA - TAREAS ACADMICAS 5
DD - EVAL. DE DESEMPENO 5
TA - TAREAS ACADMICAS 5
PC - PRCTICAS PC 25
DD - EVAL. DE DESEMPENO 5
TA - TAREAS ACADMICAS 5
DD - EVAL. DE DESEMPENO 5
EB - EVALUACIN FINAL 35
VIII. CRONOGRAMA
TIPO DE
PRUEBA
DESCRIPCIN NOTA NM. DE
PRUEBA
FECHA OBSERVACIN RECUPERABLE
TA TAREAS
ACADMICAS
1 Semana 2 NO
DD EVAL. DE
DESEMPENO
1 Semana 2 NO
TA TAREAS
ACADMICAS
2 Semana 3 NO
DD EVAL. DE
DESEMPENO
2 Semana 3 NO
TA TAREAS
ACADMICAS
3 Semana 4 NO
PC PRCTICAS PC 1 Semana 4 Prctica Calificada S
DD EVAL. DE
DESEMPENO
3 Semana 5 NO
TA TAREAS
ACADMICAS
4 Semana 6 NO
DD EVAL. DE
DESEMPENO
4 Semana 6 NO
EB EVALUACIN FINAL 1 Semana 7 Examen Final S
IX. BIBLIOGRAFA DEL CURSO
BSICA
JOHNSONBAUGH, Richard (2005) Matemticas discretas. Naucalpan de Jurez : Pearson Educacin.
(511.1 JOHN 2005)
5
RECOMENDADA
(No necesariamente disponible en el Centro de Informacin)
GRIMALDI, Ralph (1997) Matemticas discreta y combinatoria..
KOLMAN, Bernard (1997) Estructuras de matemticas discretas para la computacin. Mxico, D.F :
Prentice-Hall Hispanoamericana.
(511.1 KOLM 1997)
MATOUEK, Ji (2008) Invitacin a la matemtica discreta. Barcelona : Revert.
(511.1 MATO)
ROSS, Kenneth (1990) Matemticas discretas. Mxico, D.F : Prentice-Hall Hispanoamericana.
(511.1 ROSS)