Detalles de la Materia

Disciplina: Matemática
Créditos: 40.00
Horas Totales: 64.00
Horas Semanales: 4.00
Contenidos Mínimos: Lógica y teoría de conjuntos. Elementos de lógica proposicional. Conectivos y tablas de verdad. Equivalencia lógica: leyes. Implicación lógica: reglas de inferencia. Cuantificadores. Conjuntos y subconjuntos. Operaciones con conjuntos. Propiedades de las operaciones. Diagramas. Conjuntos numéricos discretos. Números naturales. Principio de buena ordenación. Inducción matemática. Los números enteros. Algoritmo de la división. Números primos. Teorema fundamental de la aritmética. Máximo común divisor y mínimo común múltiplo. Algoritmo de Euclides. Congruencias. Relaciones. Concepto de relación. Propiedades de las relaciones en un conjunto. Relaciones de equivalencia, de orden y de recurrencia. Álgebra de Boole. El álgebra de Boole. Axiomas característicos. Propiedades. Puertas lógicas. Circuitos lógicos. Criterios de ordenación. Álgebras de Boole ordenadas. Retículos. Grafos. Grafos y dígrafos. Caminos y circuitos. Conectividad. Matrices y grafos. Grafos ponderados. Árboles. Sistemas de numeración.