SÍLABO DEL CURSO

MATEMÁTICA DISCRETA

1. DATOS GENERALES
1.1. Facultad : Ingeniería
1.2. Carrera profesional : Ingeniería de Sistemas
1.3. Departamento : Ciencias
1.4. Tipo de curso : Obligatorio
1.5. Requisito : Matemática Básica
1.6. Ciclo de estudios : II
1.7. Duración del curso : 17 semanas.
Inicio : 22 de Agosto del 2011.
Término : 17 de Diciembre del 2011.
1.8. Extensión horaria : 4 horas semanales
1.9. Créditos : 4 créditos
1.10. Periodo lectivo : 2011 – 2
1.11. Docentes responsables
En Trujillo : Willy Olaya Vásquez wov@upnorte.edu.pe
Percy Angulo Vilca pav@upnorte.edu.pe
Karol Malasquez Sagastegui kms@upnorte.edu.pe

2. FUNDAMENTACIÓN
El escenario en el cual se desarrollan las ciencias y la sociedad, se caracteriza por el avance
veloz desplegado por la informática y las telecomunicaciones; en este avance también toma
presencia el desarrollo de la matemática discreta. En la UPN, ésta asignatura se imparte a los
alumnos del II ciclo de ingeniería de sistemas; con ella se busca que los alumnos manejen los
fundamentos teóricos y operacionales de la aritmética modular, teoría de grafos; de manera
que les permitan aportar en la solución de algunos problemas más frecuentes relacionados a
seguridad en comercio electrónico, diseño de redes y en el análisis y diseño de algoritmos.

La asignatura de matemática discreta se constituye en un prerrequisito de algoritmos y

estructura de datos, y de manera indirecta permite abordar con éxito los cursos de electrónica
digital, algoritmos, estructura de base de datos 2 y teoría de la computación.

3. COMPETENCIA
Utiliza con eficiencia y eficacia los fundamentos teóricos y operacionales de la aritmética
modular 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; permitiendo
al estudiante incrementar su nivel de análisis y síntesis, demostrando además capacidades
para su autoformación en comportamiento ético, comunicación, negociación, liderazgo y
trabajo en equipo clave del éxito en la vida profesional.
4. OBJETIVOS ESPECÍFICOS DEL CURSO
1. Definir el dominio y el rango del grafo dirigido de una relación.
2. Reconocer las propiedades del grafo dirigido de una relación.
3. Reconocer las relaciones de equivalencia.
4. Representar el diagrama de Hasse de una relación de equivalencia.
5. Manejar la teoría de matrices en la solución de problemas aplicativos.
6. Obtener el polinomio característico de una matriz cuadrada.
7. Hallar la solución numérica de una ecuación característica.
8. Realizar la minimización de funciones algebraicas booleanas.
9. Diseñar circuitos lógicos combinatorios.
10. Realizar la conversión de código binario decimal.

5. CONTENIDOS CONCEPTUALES
5.1. UNIDAD 1: RELACIONES Y GRAFOS DIRIGIDOS
1. Dominio y rango del grafo dirigido
2. Propiedades del grafo dirigido de una relación
3. Relación de equivalencia
4. Diagrama de Hasse

5.2. UNIDAD 2: SOLUCIÓN NUMÉRICA DE RELACIONES NO LINEALES

1. Teoría de matrices
2. Determinante e inversa de una matriz
3. Polinomio característico y ecuación característica
4. Método de bisección
5. Método de newton
6. Método de la secante

5.3. UNIDAD 3: FUNCIONES LÓGICAS Y MINIMIZACIÓN

1. Funciones algebraicas booleanas
2. Minimización de funciones lógicas por karnaugh
3. Simplificación de funciones incompletas
4. Circuitos lógicos combinatorios
5. Conversión de códigos binario decimal

6. CONTENIDOS PROCEDIMENTALES
6.1. UNIDAD 1: RELACIONES Y GRAFOS DIRIGIDOS
1. Revisa los conceptos de dominio y rango del grafo dirigido.
2. Revisa las propiedades del grafo dirigido de una relación.
3. Revisa los conceptos de relación de equivalencia.
4. Analiza las propiedades del diagrama de Hasse para una relación de equivalencia.

6.2. UNIDAD 2: SOLUCIÓN NUMÉRICA DE RELACIONES NO LINEALES

1. Revisa los conceptos de la teoría de matrices.
2. Desarrolla la determinante y la inversa de una matriz.
3. Obtiene el polinomio característico y la ecuación característica de una matriz.
4. Obtiene la solución de una ecuación no lineal mediante el método de bisección.
 5. Obtiene la solución de una ecuación no lineal mediante el método de newton.
6. Obtiene la solución de una ecuación no lineal mediante el método de la secante.

6.3. UNIDAD 3: FUNCIONES LÓGICAS Y MINIMIZACIÓN

1. Define y maneja las funciones algebraicas booleanas y su representación tabular.
2. Minimiza las funciones lógicas usando el método de karnaugh.
3. Simplifica las funciones lógicas incompletas.
4. Diseña circuitos lógicos combinatorios.
5. Convierte funciones de código binario a decimal.

7. CONTENIDOS ACTITUDINALES
7.1. Disposición a la investigación y a la búsqueda de nueva información.
7.2. Critica argumentos de otros y asume con tolerancia la crítica de los demás.
7.3. Muestra una actitud flexible y de cooperación para trabajar en grupos.
7.4. Valora la utilidad que representa las nuevas tecnologías de la información y
comunicación frente a los diferentes procedimientos para resolver un mismo problema.
7.5. Muestra puntualidad y responsabilidad con la asignatura.

8. METODOLOGÍA GENERAL DEL CURSO

MÉTODOS
Lógicos: Inductivo – Deductivo
Pedagógicos:
 Trabajo cooperativo.
 Método de proyectos.
TÉCNICAS
 Clase magistral del docente al inicio de la
unidad.
 Resolución de problemas y casos

9. PROGRAMACIÓN
Unidad Seman Temas
a
1  Dominio y rango del grafo dirigido
 Propiedades del grafo dirigido de una relación
Unidad 1: 2
 Práctica calificada
Relaciones y grafos
 Relación de equivalencia
dirigidos 3
 Práctica calificada
 Diagrama de Hasse
4
 EXAMEN T1
Unidad 2:  Teoría de matrices
5
Solución numérica  Práctica calificada
de relaciones no  Determinante e inversa de una matriz
lineales 6
 Práctica calificada
 Polinomio característico y ecuación característica
7
 Práctica calificada
 Método de bisección
8
 EXAMEN PARCIAL
9  Método de newton
  Práctica calificada
 Método de la secante
10
 EXAMEN T2
 Funciones algebraicas booleanas
11
 Práctica calificada
 Minimización de funciones lógicas por karnaugh
12
 Práctica calificada
Unidad 3:  Simplificación de funciones incompletas
13
Funciones lógicas y  Práctica calificada
minimización  Circuitos lógicos combinatorios
14
 Práctica calificada
 Conversión de códigos binario decimal
15  EXAMEN T3
 SUSTENTACIÓN DE PROYECTOS
16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO

10. SISTEMA DE EVALUACIÓN DEL CURSO

Es obligatoria la asistencia a un mínimo del 70% de las clases teóricas y prácticas programadas.
El alumno que no cumpla con este requisito quedará inhabilitado en el curso. El alumno que
no esté presente al llamado de lista será considerado ausente. El cómputo de la asistencia se
realiza desde el primer día de clases.

El sistema de evaluación mide el logro de determinados objetivos (contenidos), para lo cual

contempla dos tipos de prueba: exámenes parciales y evaluación continua. Los parciales son
dos y evalúan los contenidos conceptuales del curso. La nota final de la evaluación continua
será el promedio de 3 notas (T). No es posible la recuperación de ninguna nota parcial de la
evaluación continua, bajo ningún concepto. El cálculo de la nota final de evaluación continua
es un promedio ponderado de las tres evaluaciones y equivale al 60% de la nota final del
curso.

LA EVALUACIÓN DE LA T1 y T2 considera los siguientes instrumentos:

 Evaluación de unidad: 70%

 Practicas calificadas: 20%
 Actitudes personales: 10%

LA EVALUACIÓN DE LA T3 considera los siguientes instrumentos:

 Evaluación de unidad: 40%

 Proyecto de Aplicación: 60% (este trabajo se realiza en forma grupal, consistiendo de 4 a
5 integrantes por grupo, la cual es un proyecto de investigación practica que el alumno
puede desarrollar aplicando los conocimientos aprendidos durante el desarrollo del
curso)

El cronograma de evaluación continua del curso es el siguiente:

ESPECIFICACIÓN DE TRABAJOS DEL CURSO

T Descripción
1  Revisa los conceptos de dominio y rango del grafo dirigido.
  Revisa las propiedades del grafo dirigido de una relación.
 Revisa los conceptos de relación de equivalencia.
 Analiza las propiedades del diagrama de Hasse para una relación de equivalencia.
 Revisa los conceptos de la teoría de matrices.
 Desarrolla la determinante y la inversa de una matriz.
 Obtiene el polinomio característico y la ecuación característica de una matriz.
2
 Obtiene la solución de una ecuación no lineal mediante el método de bisección.
 Obtiene la solución de una ecuación no lineal mediante el método de newton.
 Obtiene la solución de una ecuación no lineal mediante el método de la secante.
 Define y maneja las funciones algebraicas booleanas y su representación tabular.
 Minimiza las funciones lógicas usando el método de karnaugh.
3  Simplifica las funciones lógicas incompletas.
 Diseña circuitos lógicos combinatorios.
 Convierte funciones de código binario a decimal.

El peso de cada T es:

EVALUACIÓN PESO (%) ESCALA VIGESIMAL

T1 20 2,4
T2 35 4,2
T3 45 5,4
TOTAL 100% 12

Los pesos ponderados de las clases de evaluación son los siguientes:

EVALUACIÓN PESO (%) ESCALA VIGESIMAL

PARCIAL 20 4
CONTINUA 60 12
FINAL 20 4
TOTAL 100% 20

La evaluación Sustitutoria evalúa toda la temática desarrollada en el semestre y se rinde la

semana consecutiva al término de los exámenes finales (semana 16) y su nota reemplazará,
necesariamente, a la nota de un examen (Parcial o Final) o la nota de un T (evaluación
continua), de tal manera que el resultado final sea favorable al alumno.

11. BIBLIOGRAFÍA OBLIGATORIA

Código Código Código

# Autor Título Editorial
UPN-T UPN-C UPN-L
510 Editorial Reverte.
1 Ferrando, J. C. Matemática Discreta.
FERR España. 1995.
Edit. Addinson
512.71 Leveque, Teoría elemental de los
2 Wesley. Mexico.
LEVE William. Números.
1962.
Thomson
511 511
3 García, Carlos. Matemática discreta. Paraninfo, S.A.
GARC GARC
2002.
511.5 Edit. Limusa.
4 Micha Elias. Matemáticas discretas.
MICH México. 1998.
 512.7 512.7 Introducción a la Teoría de Edit . Limusa.
5 Niven, Iván.
NIVE NIVE los Números. Mexico 1969.
Edit. Prentice
511.1 511.1 García M. Problemas Resueltos de
6 Hall. Madrid
GARC/P GARC/P Félix. Matemática Discreta.
2002.
Edit. Alfa y
511 511 Comellas
7 Matemática Discreta. Omega. Mexico
COME COME Francesc.
2002.
McgrawHill/Inter
511 511 Rosen, Matemática Discreta y sus americana De
8
ROSE ROSE Kenneth H. Aplicaciones. España. 2004.

Edit. Mc Graw–
511 511 511 Seymour 2000 Problemas Resueltos
9 Hill. Madrid
LIPS LIPS LIPS Lipschutz. de Matemática Discreta.
2004.
Estructuras de Edit. Prentice
511.5 511.5 Bernard
10 Matemática Discreta para Hall. Mexico
CABA CABA Kolman.
la Computación. 1984.

12. BIBLIOGRAFÍA COMPLEMENTARIA

Código Código Código

Autor Título Editorial
UPN-T UPN-C UPN-L
Grossmann. Matemática Discreta y
519.4 Edit. Prentice Hall.
11 Winfried Lógica.
GROS España 1996.
Karl.
Caballero Matemática Discreta
511.5 511.5 Edit. Prentice Hall.
12 Roldán, para informáticos:
CABA CABA México 1990.
Rafael. ejercicios resueltos.

13. REFERENCIAS ELECTRÓNICAS

# TEMA WEB
 http://www.dma.fi.upm.es/java/matematicadiscreta/Aritmeticamodular/primos.html
 http://es.wikipedia.org/wiki/Congruencia
TEORÍA DE
1  http://es.wikipedia.org/wiki/Identidad_de_B%C3%A9zout
NÚMEROS  http://docencia.udea.edu.co/cen/edp-05/archivos/cap%204/4-2.htm
 http://www.dma.fi.upm.es/ctorres/matematicadiscreta/curso0203/1arit-t0203.pdf
 http://www2.udec.cl/~grafos/grafos/teoria/teoria1/teoria1.html
TEORÍA DE  http://docencia.udea.edu.co/SistemasDiscretos/contenido/grafosElaHami.html
2 GRAFOS  http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node51.html
 http://www.dma.fi.upm.es/gregorio/grafos/PrimKruskal/kruskal/kruskal.html
 http://www.dma.fi.upm.es/grafos/color03.PDF