UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO FACULTAD DE CIENCIAS

FSICAS Y MATEMTICAS
DEPARTAMENTO ACADEMICO DE MATEMATICA

SLABO DE MATEMTICA DISCRETA

I.- DATOS INFORMATIVOS

Nombre de la Asignatura : Matemtica Discreta

Escuela Profesional : Ing. Sistemas
Cdigo : MM232-18A
Crditos : 03
Ciclo de estudios :I
Semestre acadmico : 2013- I
Horas semanales : HT: 02 HP: 02
Docente : Darwin Daz Delgado
e-mail : damish23@hotmail.com

II. SUMILLA
El curso es de naturaleza terico-prctica. Le permite al alumno hbitos de expresin y abstraccin del
pensamiento matemtico aplicado a la ingeniera.
El curso se desarrolla mediante las unidades de aprendizaje siguientes:
Unidad I: Sistema Numrico Binario y Cdigos de computador, Unidad II: Lgica, Unidad III: Conjuntos,
Unidad IV: Algebra de Boole, Compuertas Lgicas, Unidad V: Grafos, Unidad VI: Grafos planares y rboles,
Unidad VII: Anlisis Combinatorio y Unidad VIII: lenguaje, Gramticas y autmatas.
III. OBJETIVOS

OBJETIVOS GENERALES

1. Analizar y conocer los conceptos, terminologa y aplicacin de los tpicos de la matemtica

discreta.
2. Adquirir hbitos de expresin, rigor, precisin, y abstraccin del pensamiento matemtico.
3. Conocer la relacin de los contenidos de esta disciplina con otras y especialmente con las que
tienen aplicaciones en el campo de la computacin.

OBJETIVOS ESPECFICOS

1. Entender los diferentes tipos de sistemas de numeracin, sus conceptos, aplicaciones e

importancia en la ciencia de la computacin.
2. Utilizar las reglas de la inferencia para determinar la consistencia interna del razonamiento.
3. Determinar, analizar y operar conjuntos estableciendo la relacin de igualdad, equivalencia.
4. Tener dominio de los conceptos del algebra de Boole y la importancia de la aplicacin.
5. Conocer los principios lgicos que dan soporte al diseo de sistemas.
6. Conocer la teora de los grafos y rboles.

IV. PROGRAMACION DE LOS CONTENIDOS

UNIDAD I: SISTEMA NUMERICO BINARIO Y CODIGOS DE

COMPUTADOR

CONTENIDOS PROCEDIMENTALES
Compara los sistemas de Numeracin.
Aplica operaciones con el Sistema Binario.

CONTENIDOS PROCEDIMENTALES
Participa en el trabajo colaborativo de revisin de operaciones con los sistemas binario y
decimal.

SEMA METODOLOG BIBLIOGRA

CONTENIDOS CONCEPTUALES
NA IA FIA

1
 INTRODUCCION A LOS SISTEMAS DE NUMERACIN
Primera sesin
Introduccin. Sistema decimal. Sistema Binario. Conversin de
decimal a Binario.

1
Exposicin B. Bsica
Segunda sesin Dialogada
Operaciones en el sistema binario. Adicin, sustraccin,
multiplicacin, divisin. Complementos decimales y binarios.

SISTEMA DE NUMERACION
Primera sesin
Otros sistemas de numeracin. Conversiones de base b a decimal
y viceversa. Sistema Octal. Sistema Hexadecimal.

2 Exposicin B. Bsica
Dialogada
Segunda sesin
Codificacin BCD de 4 bits. BCD de 6 bits. Codificacin de 8 bits.
(BCD,Octal,Hexadecimal y ASCII,EBCDIC,UNICODE)

UNIDAD II: LOGICA

CONTENIDOS PROCEDIMENTALES
Aplica tabla de valores de negacin y conjuncin.
Demuestra implicaciones: recprocas, contra recprocas e inversas

CONTENIDOS PROCEDIMENTALES
Expresa inferencias lgicas aplicadas a las formas, demostracin y refutacin.

BIBLIOGRAFIA
SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA

LOGICA, TABLAS DE VERDAD

Primera sesin
Introduccin. Proposiciones. Tablas de valores de:
Negacin (NOT), Conjuncin (AND), Disyuncin (OR),
Disyuncin exclusiva (XOR)
3 Exposicin B. Bsica
Dialogada

Segunda sesin
Equivalencia Lgica. lgebra de Proposiciones

INFERENCIA LOGICA
Primera sesin
Implicacin (reciproca, contra reciproca e inversa)

4
Exposicin

2
 Dialogada B. Bsica
Segunda sesin
Inferencia Lgica, formas. Demostracin y
refutacin. La anticonjuncin.
Practica N 01

UNIDAD III: CONJUNTOS Y RELACIONES

CONTENIDOS PROCEDIMENTALES
Demuestra la relacin entre la lgica y los conjuntos.

CONTENIDOS PROCEDIMENTALES
Comparte un trabajo colaborativo, representaciones graficas y relaciones de equivalencia.

SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA BIBLIOGRAFIA

RELACIONES ENTRE CONJUNTOS

Primera sesin
Introduccin. Relaciones entre conjuntos. Conjuntos
especiales. Diagrama de Venn. Conjuntos y
elementos. Diagramas de Venn

5 Exposicin
Dialogada B. Bsica
Segunda sesin
Operaciones con conjuntos: Unin, interseccin,
diferencia, complemento y diferencia simtrica.
Algebra de conjuntos y Dualidad.

LAS FORMAS NORMALES

Primera sesin
Relacin entre la lgica y los conjuntos. Las formas
normales.
Conjuntos finitos, principio de conteo. Clases de
6 conjuntos, conjunto potencia, particiones.
Exposicin
Dialogada B. Bsica
Segunda sesin
Parejas ordenadas. Conjunto producto. Relaciones.
Dominio y Rango
Representaciones graficas. Relaciones de
Equivalencia.

UNIDAD IV: ALGEBRA BOOLE, COMPUERTAS LOGICAS

3
 CONTENIDOS PROCEDIMENTALES
Experimenta la simplificacin de circuitos lgicos.

CONTENIDOS PROCEDIMENTALES
Participa en los trabajos de equipo aportando propuestas de soluciones.

BIBLIOGRAFIA
SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA

ALGEBRA DE BOOLE
Primera sesin
Definiciones bsicas y teoremas. Variables y
constantes Booleanas, Propiedades.

7 Exposicin B. Bsica
Segunda sesin Dialogada
Relacin de Orden en un algebra Booleana.

Primera sesin
Expresiones Booleanas: funciones booleanas de dos
variables. Funcin normal disyuntiva. Funcin
normal conjuntiva.

8
Segunda sesin Exposicin B. Bsica
Simplificacin de expresiones Booleanas. Mapas de Dialogada
Kamaugh para dos, tres y cuatro variables.
Examen Parcial

COMPUERTAS LOGICAS
Primera sesin
Compuertas lgicas (NAND,NOR,XOR,XNOR)

9 B. Bsica

Segunda sesin
Circuitos lgicos. Simplificacin de circuitos lgicos.

UNIDAD V: GRAFOS

CONTENIDOS PROCEDIMENTALES
Evala tipos especiales de grafos

CONTENIDOS PROCEDIMENTALES
Relaciona grafos isoformos y comparte resultados.

SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA BIBLIOGRAFIA

Primera sesin
Introduccin. Grafos y multigrafos. Grado de un
nodo. Conexidad.

4
 10
Segunda sesin
Subgrafos, componentes conexos, puntos de corte,
puente. Multigrados recorribles. Exposicin B. Bsica
Dialogada

GRAFOS Y MULTIGRAFOS
Primera sesin
Tipos especiales de grafos: completos, regulares,
bipartidos, planos.
Exposicin
11 Dialogada B. Bsica

Segunda sesin
Matrices y grafos. Adyacencia. Matriz de
adyacencia. Incidencia. Matriz de incidencia.
Representacin enlazada de un grafo. Grafos
isomorfos.

UNIDAD VI: GRAFOS PLANARES Y RBOLES

CONTENIDOS PROCEDIMENTALES
Demuestra dgrafos y matrices.

CONTENIDOS PROCEDIMENTALES
Comparte definiciones bsicas de grafos, caminos, conectividad.

SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA

BIBLIOGRAFIA

GRAFOS PLANARES

Primera sesin
Grafos planares. Mapas y regiones. Frmula de
Euler.
12 Exposicin
Dialogada B. Bsica

Segunda sesin
Grafos no planares. Grafos coloreados. Colores y
Mapas. rboles.
Practica N 02

GRAFOS DIRIGIDOS
Primera sesin
Grafos dirigidos. Definiciones bsicas: grados,
caminos, conectividad.
Dgrafos y relaciones. Exposicin
13 Dialogada B. Bsica

Segunda sesin
Dgrafos y matrices. rboles con raz. rboles
binarios.

5
UNIDAD VII: ANALISIS COMBINATORIO
CONTENIDOS PROCEDIMENTALES
Representa la notacin factorial t los coeficientes binominales.

CONTENIDOS PROCEDIMENTALES
Asume y comparte las definiciones bsicas de grados, caminos y conectividad.

SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA

BIBLIOGRAFIA

Primera sesin
Introduccin, notacin factorial, coeficientes
binomiales.

14
Exposicin B. Bsica
Segunda sesin Dialogada
Permutaciones, permutaciones con repeticin,
particiones, combinaciones, diagramas de rboles.

UNIDAD VIII: LENGUAJE, GRAMATICA Y AUTOMATAS

CONTENIDOS PROCEDIMENTALES
Simula concatenaciones
Aplica tipos de gramtica.

CONTENIDOS PROCEDIMENTALES
Participa y coopera en la discusin de los diferentes tipos de gramtica.

SEMANA CONTENIDOS CONCEPTUALES METODOLOGIA

BIBLIOGRAFIA

Primera sesin
Palabras. Longitud de y una palabra.
Concatenacin.
Lenguajes: lenguaje KL, Ln . Gramtica. Lenguajes
definidos por gramticas. Tipos de gramticas.
Exposicin B. Bsica
15 Dialogada
Segunda sesin
Maquinas de estado finito, cadenas, cintas de
entrada y de salida, autmatas finitos.

16
EXAMEN FINAL

V.- METODOLOGA

La asignatura ser desarrollada fundamentalmente a travs de sesiones de clases tericas, de

6
 asesora y prcticas dirigidas en el aula en pizarra.
La sesin de clase terica consistir en la exposicin retrica por parte del docente de un tema
especfico de la asignatura. Durante la exposicin se solicitar la participacin de los alumnos con la
finalidad de hacer la clase interactiva.
En la sesin de clase prctica, los alumnos trabajarn en grupos y la metodologa a seguir ser ms
participativa
Algunas sesiones o tpicos sern asignadas a los estudiantes como tarea para investigacin, estudio y
exposicin. Esto tiene la importancia de inculcar en el estudiante el buen hbito de aprender
conocimientos a travs de su propio esfuerzo o iniciativa, actitud esencial en todo universitario.
Habrn dos prcticas calificadas. un examen parcial y un examen final, las cuales medirn el avance
acadmico del estudiante y en el cual se ir reflejando su estudio constante.

VI.- EVALUACIN
La asistencia a clases es obligatoria. Con el 30% de inasistencias el alumno est desaprobado.
Todas las calificaciones sern de cero (0) a veinte (20).
Se tomarn exmenes parcial y final (EP y EF) y dos prcticas calificadas ( P1, P2, ) en total durante
el ciclo. Al finalizar el curso se obtendr el promedio de exmenes (PE)
E1 2 E 2
PE ,
3
el promedio de prcticas (PP)

P 1+P 2
PP =
2 ,

y el promedio de todos los trabajos (PT). El promedio final (PF) del curso se obtendr
con la siguiente frmula

PF= 0.50 PE + 0.25PP + 0.15PT + 0.1A

donde
A: nota de actitudes (asistencia, participacin en clase, comportamiento, inters y cumplimiento en
las actividades).
Si
PF 10.5

entonces el alumno aprobar el curso.

Si
08 PF <10.5

el alumno tiene opcin a rendir un examen sustitutorio correspondiente a una de los dos exmenes
parciales (E1 o E2) . Luego el promedio final se obtendr usando las mismas frmulas dadas
anteriormente, considerando la nota del sustitutorio en reemplazo de la nota obtuvo en el examen
correspondiente.

La asistencia de los estudiantes a los exmenes programados es obligatoria. La inasistencia

injustificada se calificar con nota de cero (00). No se tomarn exmenes fuera de la fecha, salvo
presentando la justificacin debida al docente.

VIII. FUENTES DE INFORMACION

A. TEXTO BASE

1. Seymour Lipshutz. Matematicas para computacin, Mc Graw Hill, 1993.

B. BIBLIOGRAFA COMPLEMENTARIA
1. ROSEN, kenneth H.Matemtica Discreta sus aplicaciones. MC Graw Hill. Quinta Edicin
2004.
2. GRIMALDI, Ralph P.Matematicas Discretas y Combinatoria, Addison-Wesley
Iberoamericana Sistemas.1998.
3. Seymour Lipshutz. Matematicas para computacin, Mc Graw Hill, 1997.

7
4. Seymour Lipshutz. Marc Lipson 2000 Problemas Resueltos de Matemtica Discreta. MC Graw
Hill.