Está en la página 1de 6

SLABO DEL CURSO

MATEMTICA DISCRETA

1. DATOS GENERALES
1.1. Facultad : Ingeniera
1.2. Carrera profesional : Ingeniera de Sistemas
1.3. Departamento : Ciencias
1.4. Tipo de curso : Obligatorio
1.5. Requisito : Matemtica Bsica
1.6. Ciclo de estudios : II
1.7. Duracin del curso : 17 semanas.
Inicio : 22 de Agosto del 2011.
Trmino : 17 de Diciembre del 2011.
1.8. Extensin horaria : 4 horas semanales
1.9. Crditos : 4 crditos
1.10. Periodo lectivo : 2011 2
1.11. Docentes responsables
En Trujillo : Willy Olaya Vsquez wov@upnorte.edu.pe
Percy Angulo Vilca pav@upnorte.edu.pe
Karol Malasquez Sagastegui kms@upnorte.edu.pe

2. FUNDAMENTACIN
El escenario en el cual se desarrollan las ciencias y la sociedad, se caracteriza por el avance
veloz desplegado por la informtica y las telecomunicaciones; en este avance tambin toma
presencia el desarrollo de la matemtica discreta. En la UPN, sta asignatura se imparte a los
alumnos del II ciclo de ingeniera de sistemas; con ella se busca que los alumnos manejen los
fundamentos tericos y operacionales de la aritmtica modular, teora de grafos; de manera
que les permitan aportar en la solucin de algunos problemas ms frecuentes relacionados a
seguridad en comercio electrnico, diseo de redes y en el anlisis y diseo de algoritmos.

La asignatura de matemtica discreta se constituye en un prerrequisito de algoritmos y


estructura de datos, y de manera indirecta permite abordar con xito los cursos de electrnica
digital, algoritmos, estructura de base de datos 2 y teora de la computacin.

3. COMPETENCIA
Utiliza con eficiencia y eficacia los fundamentos tericos y operacionales de la aritmtica
modular y la teora de grafos como herramientas bsicas para solucionar e interpretar
problemas que simulan la realidad, aplicados al campo de la seguridad en comercio
electrnico (criptografa), diseo de redes y en el anlisis y diseo de algoritmos; permitiendo
al estudiante incrementar su nivel de anlisis y sntesis, demostrando adems capacidades
para su autoformacin en comportamiento tico, comunicacin, negociacin, liderazgo y
trabajo en equipo clave del xito en la vida profesional.
4. OBJETIVOS ESPECFICOS DEL CURSO
1. Definir el dominio y el rango del grafo dirigido de una relacin.
2. Reconocer las propiedades del grafo dirigido de una relacin.
3. Reconocer las relaciones de equivalencia.
4. Representar el diagrama de Hasse de una relacin de equivalencia.
5. Manejar la teora de matrices en la solucin de problemas aplicativos.
6. Obtener el polinomio caracterstico de una matriz cuadrada.
7. Hallar la solucin numrica de una ecuacin caracterstica.
8. Realizar la minimizacin de funciones algebraicas booleanas.
9. Disear circuitos lgicos combinatorios.
10. Realizar la conversin de cdigo 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 relacin
3. Relacin de equivalencia
4. Diagrama de Hasse

5.2. UNIDAD 2: SOLUCIN NUMRICA DE RELACIONES NO LINEALES


1. Teora de matrices
2. Determinante e inversa de una matriz
3. Polinomio caracterstico y ecuacin caracterstica
4. Mtodo de biseccin
5. Mtodo de newton
6. Mtodo de la secante

5.3. UNIDAD 3: FUNCIONES LGICAS Y MINIMIZACIN


1. Funciones algebraicas booleanas
2. Minimizacin de funciones lgicas por karnaugh
3. Simplificacin de funciones incompletas
4. Circuitos lgicos combinatorios
5. Conversin de cdigos 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 relacin.
3. Revisa los conceptos de relacin de equivalencia.
4. Analiza las propiedades del diagrama de Hasse para una relacin de equivalencia.

6.2. UNIDAD 2: SOLUCIN NUMRICA DE RELACIONES NO LINEALES


1. Revisa los conceptos de la teora de matrices.
2. Desarrolla la determinante y la inversa de una matriz.
3. Obtiene el polinomio caracterstico y la ecuacin caracterstica de una matriz.
4. Obtiene la solucin de una ecuacin no lineal mediante el mtodo de biseccin.
5. Obtiene la solucin de una ecuacin no lineal mediante el mtodo de newton.
6. Obtiene la solucin de una ecuacin no lineal mediante el mtodo de la secante.

6.3. UNIDAD 3: FUNCIONES LGICAS Y MINIMIZACIN


1. Define y maneja las funciones algebraicas booleanas y su representacin tabular.
2. Minimiza las funciones lgicas usando el mtodo de karnaugh.
3. Simplifica las funciones lgicas incompletas.
4. Disea circuitos lgicos combinatorios.
5. Convierte funciones de cdigo binario a decimal.

7. CONTENIDOS ACTITUDINALES
7.1. Disposicin a la investigacin y a la bsqueda de nueva informacin.
7.2. Critica argumentos de otros y asume con tolerancia la crtica de los dems.
7.3. Muestra una actitud flexible y de cooperacin para trabajar en grupos.
7.4. Valora la utilidad que representa las nuevas tecnologas de la informacin y
comunicacin frente a los diferentes procedimientos para resolver un mismo problema.
7.5. Muestra puntualidad y responsabilidad con la asignatura.

8. METODOLOGA GENERAL DEL CURSO


MTODOS TCNICAS
Lgicos: Inductivo Deductivo Clase magistral del docente al inicio de la unidad.
Pedaggicos: Resolucin de problemas y casos
Trabajo cooperativo.
Mtodo de proyectos.

9. PROGRAMACIN
Unidad Seman Temas
a
1 Dominio y rango del grafo dirigido
Propiedades del grafo dirigido de una relacin
Unidad 1: 2
Prctica calificada
Relaciones y grafos
Relacin de equivalencia
dirigidos 3
Prctica calificada
Diagrama de Hasse
4
EXAMEN T1
Teora de matrices
5
Prctica calificada
Determinante e inversa de una matriz
Unidad 2: 6
Prctica calificada
Solucin numrica
Polinomio caracterstico y ecuacin caracterstica
de relaciones no 7
Prctica calificada
lineales
Mtodo de biseccin
8
EXAMEN PARCIAL
9 Mtodo de newton
Prctica calificada
Mtodo de la secante
10
EXAMEN T2
Funciones algebraicas booleanas
11
Prctica calificada
Minimizacin de funciones lgicas por karnaugh
12
Prctica calificada
Unidad 3: Simplificacin de funciones incompletas
13
Funciones lgicas y Prctica calificada
minimizacin Circuitos lgicos combinatorios
14
Prctica calificada
Conversin de cdigos binario decimal
15 EXAMEN T3
SUSTENTACIN DE PROYECTOS
16 EXAMEN FINAL
17 EXAMEN SUSTITUTORIO

10. SISTEMA DE EVALUACIN DEL CURSO


Es obligatoria la asistencia a un mnimo del 70% de las clases tericas y prcticas 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 cmputo de la asistencia se
realiza desde el primer da de clases.

El sistema de evaluacin mide el logro de determinados objetivos (contenidos), para lo cual


contempla dos tipos de prueba: exmenes parciales y evaluacin continua. Los parciales son
dos y evalan los contenidos conceptuales del curso. La nota final de la evaluacin continua
ser el promedio de 3 notas (T). No es posible la recuperacin de ninguna nota parcial de la
evaluacin continua, bajo ningn concepto. El clculo de la nota final de evaluacin continua
es un promedio ponderado de las tres evaluaciones y equivale al 60% de la nota final del
curso.

LA EVALUACIN DE LA T1 y T2 considera los siguientes instrumentos:

Evaluacin de unidad: 70%


Practicas calificadas: 20%
Actitudes personales: 10%

LA EVALUACIN DE LA T3 considera los siguientes instrumentos:

Evaluacin de unidad: 40%


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

El cronograma de evaluacin continua del curso es el siguiente:

ESPECIFICACIN DE TRABAJOS DEL CURSO


T Descripcin
1 Revisa los conceptos de dominio y rango del grafo dirigido.
Revisa las propiedades del grafo dirigido de una relacin.
Revisa los conceptos de relacin de equivalencia.
Analiza las propiedades del diagrama de Hasse para una relacin de equivalencia.
Revisa los conceptos de la teora de matrices.
Desarrolla la determinante y la inversa de una matriz.
Obtiene el polinomio caracterstico y la ecuacin caracterstica de una matriz.
2
Obtiene la solucin de una ecuacin no lineal mediante el mtodo de biseccin.
Obtiene la solucin de una ecuacin no lineal mediante el mtodo de newton.
Obtiene la solucin de una ecuacin no lineal mediante el mtodo de la secante.
Define y maneja las funciones algebraicas booleanas y su representacin tabular.
Minimiza las funciones lgicas usando el mtodo de karnaugh.
3 Simplifica las funciones lgicas incompletas.
Disea circuitos lgicos combinatorios.
Convierte funciones de cdigo binario a decimal.

El peso de cada T es:

EVALUACIN 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 evaluacin son los siguientes:

EVALUACIN PESO (%) ESCALA VIGESIMAL


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

La evaluacin Sustitutoria evala toda la temtica desarrollada en el semestre y se rinde la


semana consecutiva al trmino de los exmenes finales (semana 16) y su nota reemplazar,
necesariamente, a la nota de un examen (Parcial o Final) o la nota de un T (evaluacin
continua), de tal manera que el resultado final sea favorable al alumno.

11. BIBLIOGRAFA OBLIGATORIA

Cdigo Cdigo Cdigo


# Autor Ttulo Editorial
UPN-T UPN-C UPN-L
510 Editorial Reverte.
1 Ferrando, J. C. Matemtica Discreta.
FERR Espaa. 1995.
Edit. Addinson
512.71 Leveque, Teora elemental de los
2 Wesley. Mexico.
LEVE William. Nmeros.
1962.
Thomson
511 511
3 Garca, Carlos. Matemtica discreta. Paraninfo, S.A.
GARC GARC
2002.
511.5 Edit. Limusa.
4 Micha Elias. Matemticas discretas.
MICH Mxico. 1998.
512.7 512.7 Introduccin a la Teora de Edit . Limusa.
5 Niven, Ivn.
NIVE NIVE los Nmeros. Mexico 1969.
Edit. Prentice
511.1 511.1 Garca M. Problemas Resueltos de
6 Hall. Madrid
GARC/P GARC/P Flix. Matemtica Discreta.
2002.
Edit. Alfa y
511 511 Comellas
7 Matemtica Discreta. Omega. Mexico
COME COME Francesc.
2002.
McgrawHill/Inter
511 511 Rosen, Matemtica Discreta y sus americana De
8
ROSE ROSE Kenneth H. Aplicaciones. Espaa. 2004.

Edit. Mc Graw
511 511 511 Seymour 2000 Problemas Resueltos
9 Hill. Madrid
LIPS LIPS LIPS Lipschutz. de Matemtica Discreta.
2004.
Estructuras de Edit. Prentice
511.5 511.5 Bernard
10 Matemtica Discreta para Hall. Mexico
CABA CABA Kolman.
la Computacin. 1984.

12. BIBLIOGRAFA COMPLEMENTARIA

Cdigo Cdigo Cdigo


Autor Ttulo Editorial
UPN-T UPN-C UPN-L
Grossmann. Matemtica Discreta y
519.4 Edit. Prentice Hall.
11 Winfried Lgica.
GROS Espaa 1996.
Karl.
Caballero Matemtica Discreta
511.5 511.5 Edit. Prentice Hall.
12 Roldn, para informticos:
CABA CABA Mxico 1990.
Rafael. ejercicios resueltos.

13. REFERENCIAS ELECTRNICAS

# TEMA WEB
http://www.dma.fi.upm.es/java/matematicadiscreta/Aritmeticamodular/primos.html
http://es.wikipedia.org/wiki/Congruencia
TEORA DE
1 http://es.wikipedia.org/wiki/Identidad_de_B%C3%A9zout
NMEROS 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
TEORA 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