UNIVERSIDAD NACIONAL DE INGENIERÍA

Facultad de Ingeniería Industrial y de Sistemas

Escuela Profesional de Ingeniería de Sistemas

MATEMATICA DISCRETA

I. INFORMACIÓN GENERAL

CODIGO : FB301
CICLO : 3
CREDITOS : 3
HORAS POR SEMANA : 4 (Teoría – Práctica)
PRERREQUISITOS : BMA03
CONDICION : Obligatorio
ÁREA ACADÉMICA : Ciencias Básicas
PROFESOR : José Benites Yarlequé
Osmar Bermeo Carrasco
Miguel Cutipa Coaquira
Eddie Cueva Huánuco

II. SUMILLA DEL CURSO

El curso de matemática discreta es de naturaleza teórico-práctica, y permite al alumno conocer

los principios fundamentales de las estructuras discretas, contenidos en los sistemas de
numeración y representación de datos para el computador, lógica e inducción matemática,
relaciones binarias y dígrafos, teoría de gráficas, árboles, algebra de Boole, teoría de grupos y
máquinas de estado finito.

III. COMPETENCIAS

El estudiante:
1. Conoce los métodos de codificación de datos numéricos enteros y reales, así como la
aplicación de formatos de números enteros con signo.
2. Explica la representación de datos en forma matricial, en forma gráfica para una
computadora.
3. Describe las propiedades de las gráficas y aplica la teoría de árboles binarios para codificar
información mediante el algoritmo de Huffman.
4. Demuestra los principios del algebra de Boole, así como su relación con dispositivos de dos
estados lógicos.
5. Define las características de las estructuras discretas, como los semigrupos, grupos y sus
aplicaciones en métodos de codificación de la información.

IV. UNIDADES DE APRENDIZAJE

1. SISTEMAS DE NUMERACIÓN Y CÓDIGOS

Semana 1:
Sistemas de numeración, notación posicional, sistema binario, sistema octal, sistema
hexadecimal, conversión entre sistemas de numeración, operaciones aritméticas en binario.

F02-silabo-FIIS 1
 Semana 2
Formato de datos enteros: signo-magnitud, complemento a uno, complemento a dos, formato
en exceso. Códigos BCD, código ASCII, código UNICODE Representación de números reales:
notación científica, formato en punto flotante: precisión sencilla, doble precisión, formato
normalizado (IEEE 754), operaciones en punto flotante, aplicaciones.

2. LÓGICA PROPOSICIONAL Y RELACIONES BINARIAS

Semana 3:
Lógica proposicional, leyes de la lógica proposicional, métodos de demostración: directo,
indirecto, contrarrecíproca. Lógica de predicados, cuantificadores: universal, existencial,
inducción matemática.
Semana 4:
Relaciones binarias, dominio y rango de una relación, propiedades: reflexiva, simétrica,
antisimétrica, transitiva. Operaciones con relaciones, relación inversa, composición de
relaciones, dígrafo de una relación, matriz de una relación.

3. RELACIONES DE ORDEN Y ELEMENTOS EXTREMOS

Semana 5:
Relación de equivalencia, clases de equivalencia, conjunto cociente, partición de un conjunto.
Relación de orden, propiedades, diagrama de Hasse, conjunto parcialmente ordenado y
totalmente ordenado.
Semana 6:
Elementos extremos de un conjunto parcialmente ordenado, mínimo, máximo, maximal y
minimal, cota superior, cota inferior, ínfimo , supremo.

4. GRÁFICAS Y ÁRBOLES

Semana 7:
Teoría de gráficas, grafo, multigrafo, grado de un vértice, clases de graficas: grafica conexa,
grafica regular, grafica completa, subgráfica, matriz de adyacencia, trayectorias, definiciones,
circuito de Euler, teoremas, graficas con pesos.

Semana 8: Examen Parcial.

Semana 9:
Teoría de árboles, árbol, definición, propiedades, aplicaciones. Árbol con raíz, nivel de y altura
de un árbol con raíz, árbol binario, árbol binario completo, árbol binario total, código prefijo,
codificación de Huffman, aplicaciones. Árbol de expansión, árbol de expansión mínimo,
algoritmo de Prim, algoritmo de Kruskal, aplicaciones.

5. ÁLGEBRA DE BOOLE Y PUERTAS LÓGICAS

Semana 10:
Algebra de Boole, propiedades del algebra de Boole, postulados y teoremas de Boole,
operaciones lógicas, tabla de verdad, función lógica, formas normalizadas de las funciones
lógicas: termino mínimo, termino máximo.
Semana 11:
Suma de productos de términos y producto de sumas, aplicaciones. Puertas lógicas: And, Or,
inversor, Or-exclusivo, circuitos lógicos. Simplificación de funciones lógicas: mapa de Karnaugh
de 2, 3, 4 y 5 variables, aplicaciones

F01-CV-FIIS 2
 6. ESTRUCTURAS DISCRETAS

Semana 12:
Estructuras matemáticas discretas, propiedades, Semigrupo, Monoide. Isomorfismo y
homomorfismo de estructuras discretas.
Semana 13:
Teoría de grupos, definición, propiedades, teoremas, grupo Abeliano, subgrupo, grupo
producto, grupo cociente.

7. CODIFICACIÓN Y MÁQUINAS DE ESTADO FINITO

Semana 14:
Codificación de información binaria. Detección de errores por bit de paridad, distancia
mínima, distancia de Hamming, teoremas.
Semana 15:
Máquinas de estado finito, definición, diagrama de estado, tabla de transición de estados
autómatas de estado finito, aplicaciones.
Introducción a la teoría de lenguajes, alfabeto, operaciones con lenguajes, concatenación.

Semana 16:
Examen Final.

V. METODOLOGÍA

El curso se desarrolla en sesiones de teoría, práctica. En las sesiones de teoría, el docente

presenta los conceptos, teoremas y aplicaciones. En las sesiones prácticas, se resuelven
diversos problemas y se analiza su solución. Al final del curso el alumno debe presentar y
exponer un trabajo o proyecto integrador. En todas las sesiones se promueve la participación
activa del alumno.

VI. FÓRMULA DE EVALUACIÓN

Sistema de Evaluación “G”.

Cálculo del Promedio Final: PF = (EP + EF + PP) / 3
EP: Examen Parcial EF: Examen Final
PP: Promedio de tres prácticas calificadas

VII. BIBLIOGRAFÍA

1. KOLMAN, B. Estructuras discretas para la computación. México. Prentice Hall, 1997.

2. GRIMALDI, R. Matemáticas discretas y combinatoria. Adison Wesley, 1997.

3. JHONSONBAUGH, R., Matemática Discreta, México, Prentice may, 1997

4. LIPSCHUTZ, S., Matemáticas para computación, México, McGraw Hill, 1982

F01-CV-FIIS 3