FUNDACIÓN UNIVERSITARIA SAN MARTÍN

FACULTAD DE UNIVERSIDAD ABIERTA Y A DISTANCIA

“Educación a través de escenarios múltiples”

CONTENIDO PROGRAMÁTICO DE ASIGNATURA

**********************************************************************
************************
PROGRAMA: Ingeniería de Sistemas
ASIGNATURA: Matemáticas Discretas
SEMESTRE: II
**********************************************************************
************************
JUSTIFICACIÓN

La matemática discreta juega un papel importante en la formación de los Ingenieros de

Sistemas y de Telecomunicaciones, sus temáticas se encuentran de manera transversal
en el currículo. De ahí la importancia de éste curso por lo que se convierte en el soporte
conceptual y matemático que le permitirá abordar al estudiante, con una mayor facilidad,
procesos que tienen que ver con temáticas como son: estructuras de datos e información,
desarrollo de software, conmutación digital, procesadores y arquitectura, algunos
aspectos del desarrollo de sistemas expertos, bases de datos y en definitiva temáticas
concernientes con la abstracción de problemas para su posterior implementación en
cualquier lenguaje de programación.

La importancia de este curso se puede evidenciar en su aplicación, la cual esta embebida

en temáticas como:

- Lógica proposicional, está temática le fundamentará en la utilización de operadores

(aritméticos, booleanos, relacionales), jerarquía de operadores y el manejo de
condicionales que le permitirán establecer controles en sus programas.

- Grafos y árboles, estas temáticas le permitirán entender el concepto fundamental

utilizado cuando estas estructuras se requieren en el diseño de programas en
asignaturas como Estructuras de Datos y Estructuras de Información

- Teoría de Conjuntos, relaciones y funciones, le permitirá entender con mayor facilidad

lo que sucede con las bases de datos, sus consultas, vistas, actualizaciones,
eliminación y modificación de la información.

- Cuantificadores y conteo le ayudará a realizar análisis de algoritmos, determinar la

eficiencia de los mismos.

- Algebra Booleana, le permitirá enfrentar temáticas que tienen que ver con circuitos
digítales, su diseño gráfico, su optimización y diseño de tablas de verdad.
- Cálculo de Predicados le permitirá enfrentar las temáticas que tienen que ver con el
diseño de bases de datos de conocimientos muy utilizadas en la Inteligencia Artificial,
más específicamente en el desarrollo de sistemas expertos.

Por lo anteriormente expresado considero que la matemática discreta debe estar presente
en un buena proporción para que fortalezca una de las áreas de la Ingeniería de
Sistemas, la Programación de Computadores y que soporte las buenas prácticas del
Desarrollo de Software.
__________________________________________________________________

DISTRIBUCIÓN DE CONTENIDOS

FASCÍCULO I
CONTENIDO
TITULO (CÁLCULO PROPOSICIONAL)

Temas

- Proposiciones
- Términos de enlace
- Simbología

- Inferencia lógica
- Demostración Directa
o Reglas de Inferencia
- Deducción Proposicional

- Certeza y Validez
- Tablas de Certeza
- Diagramas de Certeza y Validez
- Conclusiones no válidas
- Demostración Condicional
- Implicaciones lógicas
- Equivalencias lógicas

- Leyes de la lógica

FASCÍCULO II
CONTENIDO
TITULO (CÁLCULO DE PREDICADOS)

Temas

- Términos y Predicados
- Cuantificadores
- Cuantificador Universal
- Cuantificador Existencial
- Especificación Universal y leyes de identidad

FASCÍCULO III
CONTENIDO
TITULO (ELEMENTOS DE LA TEORÍA DE CONJUNTOS)

Temas

- Conjuntos y operaciones

- Diagramas lineales

- Diagramas de Venn

- Leyes de la Teoría de Conjuntos

- Tuplas, sucesiones, particiones y conjunto potencia

- Cardinalidad

FASCÍCULO IV
CONTENIDO
TITULO (PRINCIPIOS DE CONTEO)

Temas

- Regla de la Suma

- Regla del Producto

- Permutaciones

- Combinatoria

FASCÍCULO V
CONTENIDO
TITULO (RELACIONES y FUNCIONES)
Temas

- Elementos de una Relación

- Definición de Relaciones
- Dominio
- Rango
- Matriz de una relación
- Diagrama de flechas
- Dígrafos

- Tipos de Relaciones
- Relación reflexiva
- Relación Simétrica
- Relación Antisimétrica
- Relación Transitiva
- Relación de Equivalencia

- Orden parcial débil

- Orden parcial estricto

- Funciones
- Definición de Función

- Tipos de Funciones
- Función módulo
- Función Piso
- Función Techo
- Función Hashing

FASCÍCULO VI
CONTENIDO
TITULO (GRÁFOS Y ÁRBOLES)

Temas

- Definición grafos

- Grafo dirigido

- Grafo no dirigido

- Caminos y ciclos
- Representación Matricial
- Matriz de adyacencia
- Matriz de incidencia

- Camino y ciclo Hamiltoniano

- Camino y ciclo de Euler

- Clases de Grafos
- Grafos Isomorfos
- Grafos Conexos
- Grafos planos

- Definición de Árboles

- Tipos de Árboles
- Clasificación por nodo
- Clasificación por altura

- Árbol libre

- Árbol binario

- Árbol Generador
- Búsqueda a lo ancho
- Búsqueda en profundidad

FASCÍCULO VII
CONTENIDO
TITULO (ALGEBRA BOOLEANA)

Temas

- Definición

- Variables y constantes

- Propiedades del Algebra de Boole

- Leyes del Algebra de Boole

- Optimización de expresiones utilizando las Leyes del Algebra de Boole

- Método de consenso
- Expresiones Booleanas
- Forma Normal Disyuntiva
- Forma Normal Conjuntiva

FASCÍCULO VIII
CONTENIDO

TITULO (MAPAS DE KARNAUGH)

Temas

- Definición y Características de los Mapas de Karnaugh

- Mapas de Karnaugh con dos variables

- Mapas de Karnaugh con tres variables

- Mapas de Karnaugh con cuatro variables

- Compuertas lógicas

- Tablas de Verdad

- Aplicaciones del Algebra de Boole

BIBLIOGRAFÍA RECOMENDADA

BARCO GÓMEZ, Carlos, et al. Matemática Digital. Colombia: McGraw Hill, 2001.

GARCÍA M., Félix. Matemática Discreta. 2ª. Edición. España: Tnomson, 2005.

GRASSMANN, Winfried K. et al. Matemática Discreta y Lógica. Una perspectiva desde la

Ciencia de la Computación. España: Pearson, 1998.

JIMÉNEZ M., José A. Matemáticas para la Computación. México: Alfaomega,

2008.

JOHNSONBAUGH, R. (1999) Matemáticas Discretas. 5a. edición. México: Prentice Hall,

2006.

KOLMAN, B., et al. Matemáticas Discretas. 3a. edición. México: Prentice Hall, 1997

RALPH P., Grimaldi. Matemáticas Discretas y combinatorias. Una introducción con

aplicaciones. 3ª edición. México: Prentice Hall, 1998.
ROSEN, Kenneth H. Matemática Discreta y sus Aplicaciones. 5a. edición. España:
McGraw Hill, 2004.

SCHEINERMAN, Edward A. Matemáticas Discretas. México: Thomson Learning, 2001.

SUPESS, Patrick y HILL, Shirley, Introducción a la lógica matemática. Barcelona:

Reverté Colombiana, 1988 .