Temario

Nombre de la Asignatura: Matemáticas Discretas
Créditos: 3-2-5
Aportación al Perfil
•
•
•
•
•
•

Diseñar, configurar y administrar redes computacionales aplicando las
normas y estándaresvigentes.
Desarrollar, implementar y administrar software de sistemas o de
aplicación que cumpla con los estándares de calidad con el fin de apoyar
la productividad y competitividad de lasorganizaciones.
Diseñar e implementar interfaces hombre- máquina y máquina-máquina
para la automatización de sistemas.
Identificar y comprender las tecnologías de hardware para proponer,
desarrollar ymantener aplicaciones eficientes.
Diseñar, desarrollar y administrar bases de datos conforme a los
requerimientos definidos, las normas organizacionales de manejo y
seguridad de la información,utilizando tecnologías emergentes.
Seleccionar y aplicar herramientas matemáticas para el modelado, diseño
y desarrollo de tecnología computacional.

Objetivo de Aprendizaje
•

Conocer y comprenderlos conceptos básicos de lógica matemática,
relaciones, grafos y árboles para aplicarlos a modelos que resuelvan
problemas de computación.

Competencias Previas
Temario
•
Sistemas numéricos.
oSistemas numéricos (binario, octal, decimal, hexadecimal).
o Conversiones entre sistemas.
o Operaciones básicas.
o Algoritmos de booth.
o Algoritmos de división.
• Lógica matemática
o Lógicaproposicional.
o Lógica de predicados.
o Algebra declarativa
o Inducción matemática
• Algebra booleana.
o Teoremas y postulados.
o Optimización de expresiones booleanas.
o Operaciones.
oAplicación del algebra booleana (Compuertas lógicas)
Mini y maxi términos.
1

Representación con circuitos lógicos.
• Conjuntos.
o Características de los conjuntos.
o Propiedades de los conjuntos.
oOperaciones con conjuntos.
• Relaciones.
o Conceptos básicos.
o Propiedades de las relaciones.
o Relaciones de equivalencia.
o Aplicaciones de las relaciones.
o Funciones.
• Teoría de Grafos....