CONALEP Aguascalientes

Aplicación de matemáticas discretas

Identificación de sistemas numéricos.
Concepto de sistemas numéricos. Sistema decimal. Sistema binario, octal y hexadecimal.
Ejemplo

Operaciones de sistemas numéricos.
Operadores básicos. Suma de dos cantidades en complemento a 2. Aplicación de los sistemas numéricos
Ejemplo

Identificación de métodos de conteo.
Principios fundamentales del conteo. Permutaciones. Combinaciones.
Ejemplo

Aplicaciones en el área de la computación.
Binomio elevado a la potencia n. Triángulo de Pascal. Sort de la burbuja (bubble sort).
Ejemplo

Representación con conjuntos.
Concepto de conjunto. Subconjuntos. Diagramas de Venn.
Ejemplo

Operaciones y leyes de conjuntos.
Unión (A » B). Intersección (A « B). Ley distributiva. Complemento (A¢). Ley de Morgan. Diferencia (A-B). Diferencia simétrica (A _ B). Simplificación de expresiones usando leyes de conjuntos. Relación entre teoría de conjuntos, lógica matemática y álgebra booleana. Generalización de conjuntos finitos.
Ejemplo

Empleo de lógica matemática con preposiciones.

Conceptos. Proposiciones [Compuestas (Operadores and (y), or (o), or exclusivo (xor) ). Proposición condicional (→). Proposición bicondicional (↔).m].
Ejemplo

Representación de tablas de verdad.

Tautología, contradicción y contingencia. Contradicción. Contingencia.
Ejemplo

Uso de inferencia lógica.

Inductiva. Deductiva. Equivalencia lógica. Argumentos válidos y no válidos. Demostración formal de argumentos ( Por el método directo. Por contradicción.).
Ejemplo

Manejo de predicados y sus valores de verdad

Lógica de predicados. Inducción matemática. Aplicación de la lógica matemática.
Ejemplo

Uso de relaciones.

Elementos de una relación. Clasificación por tipos de relaciones. Relaciones de equivalencia, clases de equivalencia y particiones. Operaciones entre relaciones.
Ejemplo

Empleo de funciones.

Composición de funciones. Tipos de funciones. Funciones invertibles. Aplicación de las funciones.
Ejemplo

Empleo de Grafos.

Partes de un grafo. Tipos de grafos. Representación matricial. Caminos y circuitos. Isomorfismo. Grafos planos.
Ejemplo

Uso de árboles.

Propiedades de los árboles. Tipos de árboles. Bosques.
Ejemplo