NOMBRE DE LA ASIGNATURA O UNIDAD DE APRENDIZAJE

MATEMÁTICAS DISCRETAS

CICLO, ÁREA O MÓDULO CLAVE DE LA ASIGNATURA

Área Básica 43105

OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA

Analizar los conceptos de las Matemáticas Discretas para la solución de algoritmos

y desarrollo de conceptos de las ciencias de la computación.

TEMAS Y SUBTEMAS

1 Inducción Matemática
1.1 Los números enteros
1.2 El principio del buen orden
1.3 Primer y segundo principios de inducción
1.4 Principios de inclusión y exclusión
1.5 Ejemplos y problemas
2 Principios de conteo
2.1 Reglas de la suma y el producto
2.2 Permutaciones y combinaciones
2.3 Identidades básicas
2.4 Coeficientes binomiales y teorema del binomio
3 Relaciones de recurrencia
3.1 Introducción (conceptos básicos)
3.2 Relaciones de recurrencia
3.3 Solución de las relaciones de recurrencia
3.4 Soluciones homogéneas
3.5 Soluciones particulares
3.6 Soluciones por medio de funciones generatrices
3.7 Aplicaciones (algoritmo de ordenamiento)
4 Relaciones y dígrafos
4.1 Definición de relación
4.2 Dígrafo
4.3 Representación matricial de una relación
4.4 Trayectoria en relaciones
4.5 Propiedades de la relaciones
4.6 Relaciones de equivalencia
 4.7 Representación en computadoras de relaciones
4.8 Operaciones entre relaciones
4.9 Conjunto parcialmente ordenado
4.10 Retículas o látices
5 Teoría de grafos
5.1 Conceptos básicos
5.2 Grafos dirigidos y no dirigidos
5.3 Caminos y circuitos de enlace
5.4 Caminos y circuitos D
5.5 Isomorfismos de grafos
5.6 Grafos aplanables
6 Autómatas
6.1 Autómatas finitos
6.2 Autómatas de pila
7 Lenguajes formales
7.1 Regulares
7.2 Independientes del contexto
7.3 Estructurados
8 Álgebra booleana
8.1 Látices y sistemas algebraicos
8.2 Principio de dualidad
8.3 Propiedades básicas de sistemas algebraicos definidos por látices.
8.4 Látices distributivas y complementarias
8.5 Látices booleanas y álgebras booleanas
8.6 Unicidad de álgebras booleanas y expresiones booleanas
8.7 Funciones preposicionales
8.8 Diseño e implantación de redes digitales
8.9 Circuitos interruptores
ACTIVIDADES DE APRENDIZAJE

 Ejercicios Prácticos
 Investigación Bibliográfica
 Ejercicios por resolver en grupo
 Resolución de casos prácticos por equipos

CRITERIOS Y PROCEDIMIENTOS DE EVALUACIÓN Y ACREDITACIÓN

 Exámenes escritos
 Presentación de ejercicios resueltos
 Resolución casos prácticos
 Entrega de aplicaciones resueltas en equipo
 1 Inducción Matemática

1.1 Los números enteros

Para entender los números enteros, debemos de conocer la naturaleza de los números naturales, lo
cuales son los números que sirven para enumerar los elementos dentro de un conjunto. Estos números
consisten en un conjunto en sí mismos. Es decir, que los números naturales, a su vez, consisten en un
conjunto.

Para poder explicar qué son los números naturales, primero hay que definir un conjunto, cualquiera
que sea este. Un conjunto es una agrupación elementos, que puede ser un conjunto de manzanas, un
conjunto de autos, un conjunto de ideas, un conjunto de naciones, etc. Es decir que un conjunto puede
constar de elementos tangibles, intangibles o abstractos. Pero, en cualquiera de los casos, los
elementos que se encuentran agrupados en un conjunto, pueden ser contabilizados por los números
naturales.
Un conjunto puede ser finito o infinito, cuando se trata de un conjunto infinito, sus elementos son
incontables, pero cuando se trata de un conjunto finito, significa que sus elementos son contables y
pueden ser referidos por los números naturales sin importar el orden dentro del conjunto. Sin
embargo, el orden de los números naturales siempre será el mismo.
El conjunto de los números naturales se representa con la letra N, y utiliza el sistema decimal como
forma de notación básica, aunque puede ser traducido a otros sistemas como el binario o el
hexadecimal. Esto se debe a que el sistema decimal es la más extendida forma para escribir cualquier
cantidad. Por lo tanto, los números naturales sirven para contar las cosas que existen en el universo,
y a partir de las primeras diez cifras, puede definir todas las numeraciones siguientes y en el orden en
que se presentan. De esta manera:

N={1,2,3,4,5,6,7,8,9,10}N={1,2,3,4,5,6,7,8,9,10}
Los números naturales solo poseen números que
se pueden contar, a diferencia de los números
enteros que por otro lado, también constan del
elemento neutro “0” y los números negativos de
este conjunto. De tal manera que, los números
naturales no contemplan a los números negativos
ni tampoco al cero, siendo que un conjunto sin
elementos simplemente sería nombrado como un
conjunto vacío.
Aunque por otro lado, el conjunto de los números
naturales no tiene un número mayor, ya que su
recta numérica puede seguir aumentando hasta el infinito, pero antes de poder continuar, se tiene que
dar un nombre a tal número. Un conjunto puede tener tantos elementos que necesite y la cantidad de
elementos será nombrada por los números naturales.
Los números enteros,
Representado por el símbolo “Z”, Estos incluyen a los números naturales que sirven para delimitar
los elementos que se encuentran dentro de un conjunto; también incluyen al cero, que no es un número
en sí, pero expresa la ausencia de cantidad o un conjunto vacío y sin elementos contables; y dentro
de los números enteros también se pueden encontrar a los números opuestos de los números naturales.
Es decir que, los números enteros sirven para expresar una cantidad contable, la ausencia de cantidad
y una cantidad negativa que puede ser una deuda o lo opuesto a la cantidad. Además, los números
enteros no incluyen a los números fraccionarios, es decir que los decimales o un número racional no
se encuentran dentro del mismo conjunto que se menciona.
El conjunto de números enteros, por lo tanto, se delimitan para contar o representar elementos que no
pueden ser divididos. Por ejemplo, no se puede decir que
en un sitio se encuentran 5,7 personas, estas podrían ser
5 o 6, pero nada intermedio. Entonces al momento de
operar con números enteros, se puede sumar, restar,
multiplicar y usar potencias entre estos números, pero si
se quiere dividir, solo se lo puede hacer cuando el
cociente también es un número entero.

Representación de los números enteros:

Así, entre los conjuntos de números que se usan con más frecuencia están:
1. Los números naturales. Se denotan con el símbolo N y son los que se pueden usar para contar los
elementos de un conjunto:
N = {1, 2, 3, 4, 5, . . .}.
Algunos autores consideran los números naturales como el conjunto
N = {0, 1, 2, 3, 4, 5, . . .}.
De hecho, ésta es la definición que incluye el diccionario de la Real Academia Española. La inclusión
del cero dentro de los números naturales es, por tanto, una cuestión de criterio no universalmente
establecida.

2. Los números enteros. Son una extensión de los números naturales, que incluye a los números
negativos y, ahora sin lugar a dudas, al cero:
Z = {. . . ,−3,−2,−1, 0, 1, 2, 3, . . .}.
3. Los números racionales. Un número racional es un cociente de dos números enteros con
denominador distinto de cero. Al conjunto de los números racionales se le denota con el símbolo Q.

4. Los números reales, R. De una manera intuitiva, podemos identificar los números reales con los
puntos de una recta sin principio ni final. Un número real x admite una expresión decimal de la forma
x = n.d1d2d3 . . . donde n es un número entero y cada di es un elemento del conjunto {0, 1, 2, 3, 4, 5,
6, 7, 8, 9}. La sucesión de dígitos d1d2d3 . . . puede ser infinita y no se admite que a partir de una
posición aparezcan infinitos nueves.

1.2 El principio del buen orden

1.3 Primer y segundo principios de inducción

1.4 Principios de inclusión y exclusión
1.5 Ejemplos y problemas