PROGRAMA DE
MATEMATICA DISCRETA
Año 20 20
Departamento: SISTEMAS
Carrera: INGENIERÍA EN SISTEMAS DE INFORMACIÓN
Área: PROGRAMACIÓN
Asignatura: MATEMÁTICA DISCRETA
Nivel: 1° NIVEL
Tipo: ANUAL
CONTENIDO ANALÍTICO DE LAS UNIDADES
UNIDAD 1: LÓGICA MATEMÁTICA
1.1 Sintaxis y Semántica de la Lógica Proposicional Clásica (LPC): Proposiciones y Conectivos
lógicos. Valores de Verdad
1.2 Tautología, contradicciones y contingencias lógicas.
1.3 Equivalencias Lógicas. Leyes de la Lógica. Expresiones duales
1.4 Implicaciones lógicas. Razonamientos o argumentos. Validez de un argumento. Principales
Reglas de Inferencia
1.5 Sintaxis y semántica de la Lógica de Predicados: Predicados y Cuantificadores. Valores de
Verdad
1.6 Métodos de demostración usados en Matemáticas
UNIDAD 2: CONJUNTOS Y RELACIONES
2.1 Conjuntos. Elemento y Pertenencia. Conjuntos por extensión y comprensión. Conjunto vacío
y Conjunto Universal. Cardinal de un conjunto.
2.2 Subconjunto. Conjunto Potencia.
2.3 Operaciones con conjuntos: Complemento; Unión; Intersección; Resta; Diferencia
simétrica y Producto Cartesiano. Propiedades.
2.4 Partición de un conjunto.
2.5 Relaciones y Funciones
2.6 Relaciones finitas: Matriz y Digrafo.
2.7 Relación de equivalencia. Clase de equivalencia y Conjunto Cociente.
2.8 Relaciones de orden amplio y estricto, parcial y total. Elementos extremos. Elementos
comparables y no comparables. Diagrama de Hasse.
UNIDAD 3: TEORIA DE NÚMEROS ENTEROS
3.1 El algoritmo de la división en Z. Divisibilidad. Propiedades.
3.2 Números Primos y Compuestos.
3.3. Máximo Común Divisor y Mínimo Común Múltiplo. Propiedades
3.4 Ecuaciones diofánticas
3.5. Teorema Fundamental de la Aritmética. Números Coprimos.
3.6 Congruencia módulo n. Propiedades.
3.7 Relación de Congruencia modulo n . Propiedades. Conjunto Zn
1 de 2
PROGRAMA DE
MATEMATICA DISCRETA
Año 20 20
UNIDAD 4: SUCESIONES, INDUCCIÓN Y RECURSIVIDAD
4.1 Sucesiones. Definición. Dominio y conjunto correspondiente a una sucesión.
4.2 Sucesiones especiales: de posiciones, de caracteres y numéricas.
4.3 Sucesiones numéricas especiales: Sucesiones aritméticas y geométricas
4.4 Diferentes formas de expresar una sucesión: forma explícita y recursiva.
4.5 Símbolo Suma.
4.6 Principio de Inducción Matemática.
4.7 Relación de Recurrencia. Clasificación de las relaciones de recurrencia.
4.8 Relaciones de recurrencia lineales de orden 1 y orden 2, homogéneas. Solución.
UNIDAD 5: GRAFOS Y ARBOLES
5.1 Grafos. Definiciones. Matriz de Adyacencia y de Incidencia
5.2 Caminos y Circuitos en un Grafo. Caminos y Circuitos Simples
5.3 Grado de un vértice. Propiedad
5.4 Subgrafos. Casos especiales
5.5 Grafos completos, grafos bipartitos y grafos regulares.
5.6 Relación de Conexión y Grafos conexos
5.7 Caminos y Circuitos de Euler. Caminos y Ciclos de Hamilton en un grafo
5.8 Istmos y Puentes en un Grafo
5.9 Digrafos. Grados de un vértice. Matriz de Adyacencia y de Incidencia.
5.10 Caminos y Circuitos de Euler. Caminos y Ciclos de Hamilton en un digrafo
5.11 Árbol no dirigido. Propiedades.
5.12 Árbol Dirigido. Árbol con raíz. Propiedades
5.13 Árboles binarios. Recorridos. Notaciones Prefija, Infija y Posfija de las Expresiones
algebraicas
UNIDAD 6: ESTRUCTURAS ALGEBRAICAS FINITAS
6.1 Estructuras algebraicas
6.2 Operación unaria y binaria.
6.3 Leyes de composición interna. Propiedades .
6.4 Principales estructuras algebraicas:
Monoides , Semigrupos , Grupos ,
Subgrupos, Anillos , Cuerpos y Algebras de Boole.
6.5 Análisis de las estructuras finitas
2 de 2
